Есть предположение, что все же 1001. Во-первых, у Дениса получается результат в диапазоне от 6000 до 8000, а не от 4000 до 6000. Ну да ладно, другие числа - если они будут четными типа 64х64= 4096, то само это число подпадает под условие n^n, т.е 4096^4096. Для нечетных квадратов типа 69х69= 4761 не будет соблюдено условие n^n, т.к 4761^4761 не квадрат