$12$ 的约数为：$1,2,3,4,6$ 和 $12$。
$12$ 不超过 $12$ 平方根的最大除数是 $3$。
我们将不超过 $n$ 平方根的整数 $n$ 的最大除数称为 $n$ 的伪平方根 ($\mathrm{PSR}$)。
可见$\mathrm{PSR}(3102)=47$。

令 $p$ 为低于 $190$ 的质数的乘积。
求$\mathrm{PSR}(p)mod{10}^{16}$。