#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; const int MAX=1262; bool isprime[MAX]; vector prime; void sieve(){ for(int i=3; i>n; int b=(int)sqrt((double)n)+1; int t=lower_bound(prime.begin(), prime.end(), b)-prime.begin(); int c=0; bool ok[1263]={}; int dp[2][1<<11]={}; for(int i=t; in) break; for(int l=0; l<(1<