#include #include using namespace std; int dp[11000]; int prime[11000]; int lis[11000]; int sz; int solve(int a){ if(~dp[a])return dp[a]; if(a<2)return dp[a]=1; for(int i=0;i