#include using namespace std; #define rep(i,n) for(int i=0;i P; void Prime(){ vector B(MAX,true); B[0]=false; B[1]=false; for(int64_t i=2;i>N; auto itr=P.lower_bound(N); itr--; int64_t K=*itr; for(auto i:P){ if(i==K)break; int64_t a=i,S=N; while(a<=N){ ans*=i; ans%=MOD; a*=i; } } cout<