12の約数は: 1,2,3,4,6,12である. 12の平方根を超えない最大の12の約数は3である. 整数nに対し, その平方根を超えないようなnの最大の約数を nの擬似平方根(PSR) と呼ぶことにしよう. PSR(3102)=47 であることがわかる. pを190未満の素数の積とする. PSR(p) mod (10の16乗) を求めよ.