int s[7d5],a,b,n,j;{Mint u=1;rd(a--,b,n);REP[s](p,Prime(b+1,s)){ll i=0,q=p;for(;j=b/q-a/q;q*=p)i+=powmod(j,n,MD-1);u*=Mint(p)**i;}wt(u);}