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

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