Полнократное Число (powerful number)

Полнократное число - такое число, которое делится нацело квадратом каждого своего прострого делителя.

Вот начало ряда таких чисел:

1, 4, 8, 9, 16, 25, 27, 32, 36, ...