The divisors of $12$ are: $1,2,3,4,6$ and $12$.
The largest divisor of $12$ that does not exceed the square root of $12$ is $3$.
We shall call the largest divisor of an integer $n$ that does not exceed the square root of $n$ the pseudo square root ($\mathrm{PSR}$) of $n$.
It can be seen that $\mathrm{PSR}(3102)=47$.

Let $p$ be the product of the primes below $190$.
Find $\mathrm{PSR}(p)mod{10}^{16}$.