p가 소수일 때, N(p,q)을 N(p,q) = ∑_{n=0 to q} T_n*pⁿ으로 정의합니다.
여기서 T_n은 다음 난수 발생기로 생성합니다:

S₀ = 290797
S_n+1 = S_n² mod 50515093
T_n = S_n mod p

Nfac(p,q)를 N(p,q)의 팩토리얼이라 하고,
NF(p,q)를 Nfac(p,q)에서 인수 p의 개수라고 하면,

NF(3,10000) mod 3²⁰=624955285입니다.

NF(61,10⁷) mod 61¹⁰ 값을 구하세요