#include using namespace std; using Int = long long; Int isprime(Int x){ if(x<=1) return 0; for(Int i=2;i*i<=x;i++) if(x%i==0) return 0; return 1; } template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; vector p; for(Int i=0;i<40;i++) if(isprime(i)) p.emplace_back(i); //cout< dp(s,-INF); dp[0]=0; for(Int i=2;i<=min(n,40LL);i++){ vector nx(s,-INF); for(Int j=0;j>k)&1) continue; flg&=i%p[k]!=0; } if(flg) chmax(nx[nj],dp[j]+i); } swap(dp,nx); } if(n<=40){ cout<<*max_element(dp.begin(),dp.end())< nx(s,-INF); for(Int i=b;i<=n;i+=b){ for(Int j=0;j>k)&1) continue; flg&=i%p[k]!=0; } if(flg) chmax(nx[nj],dp[j]+i); } } swap(dp,nx); } cout<<*max_element(dp.begin(),dp.end())<