Ответ:

У любого числа количество делителей четное число — парами. Если число делителей нечетное число, значит в одной из пар делители равны, а раз равны, значит эти числа есть квадраты неких чисел.... надеюсь, понятно

Другими словами, Саша и Паша выписали числа, являющиеся квадратами, например: 9=3², 64=8², и тому подобное

32²>1000, значит существует не более 31 числа до 1000, имеющих нечетное число делителей.

Теперь из них надо отобрать квадраты простых чисел. Это:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31

у Саши получилось 11 чисел

Дальше сам рассмотри числа Паши

(Может там не 10000, а 1000 ?)