Задача 266
Псевдоквадратные корни

Делителями числа 12 являются 1,2,3,4,6 и 12.
Наибольший делитель 12, который не превышает квадратный корень 12, равен 3.
Будем называть наибольший делитель целого числа n, не превышающий квадратный корень из n, псевдоквадратным корнем (PSR) числа n.
Можно убедиться в том, что PSR(3102)=47.

Пусть p является произведением простых чисел меньше 190.
Найдите PSR(p) mod 10^(16).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net