#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } bool isPrime(ll num){ if(num<2) return false; else if(num==2) return true; else if(num%2==0) return false; for(ll i=3;i*i<=num;i+=2) if(num%i==0) return false; return true; } signed main(){ // 2*3*(クソデカPrime)で遷移した後,5*(クソデカPrime)で遷移して, // (クソデカPrime)がダブる可能性があってかなりアなので // 最大素因数で集合ごと分けてシバくのがお気持ち ll n;cin>>n; vector p; rep(i,1300)if(isPrime(i)) p.push_back(i); vector> g(p.size()); for(ll i=2;i<=n;i++){ int j; for(j=(int)p.size()-1;j>=0;j--){ if(i%p[j]==0) break; } g[j].push_back(i); } const int m=12; ll dp[1<