266 : 擬似平方根

12 の約数は: 1,2,3,4,6,12 である。 12 の平方根を超えない最大の 12 の約数は 3 である。 整数 n に対し、その平方根を超えないような n の最大の約数を、n の擬似平方根 (PSR) と呼ぶことにしよう。 $\textrm{PSR}(3102)=47$であることがわかる。

$p$を 190 未満の素数の積とする。 $\textrm{PSR}(p) \mod 10^{16}$を求めよ。