12의 약수는 1, 2, 3, 4, 6, 12입니다.
12의 제곱근을 넘지 않는 12의 최대 약수는 3입니다.
n의 제곱근을 넘지 않는 n의 최대 약수를 n의 의사 제곱근(PSR:pseudo square root)이라 합니다.
PSR(3102)=47입니다.

p를 190미만의 모든 소수의 곱이라고 할 때,
PSR(p) mod 10¹⁶ 값을 구하세요.