{ll a,b,n,i,j,q;Mint u=1;rd(a--,b,n);rep(p,b+1)if(isPrime(q=p)){for(i=0;j=b/q-a/q;q*=p)i+=powmod(j,n,MD-1);u*=Mint(p)**i;}wt(u);}