#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n; vector vec; vector vec2; bool prime[1263]; int dp[250][1<<12]; void dfs(int cur,int bit,int nbit,int val,int sum){ //printf("%d %d %d %d %d\n",cur,bit,nbit,val,sum); if(val!=1)dp[cur+1][bit|nbit]=max(dp[cur+1][bit|nbit],sum+val); for(int i=0;i>i & 1) && val*vec2[i]<=n){ dfs(cur,bit,nbit|(1<