#include #include #include #include using namespace std; typedef long long LL; const int N=10000005; const int M=1005; bool prime[N]; int p[N]; int pri[M]; int num[M]; int k,cnt,tmp,tmp1,count; void isprime() { k=0; int i,j; memset(prime,true,sizeof(prime)); for(i=2;i1) { pri[cnt]=n; num[cnt]=2; cnt++; } } void dfs(int dept, LL product=1) { if(dept==cnt) { if(product%2==0&&product>tmp&&product