#include using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) #define rep1(i,n) for(int i=1; i<=(n); i++) #define sz(x) int(x.size()) #define all(x) (x).begin(),(x).end() #define Q2 1000000007 #define Q 998244353 #define lINF LONG_LONG_MAX //ll #define iINF INT_MAX //int #define yes "Yes" #define no "No" #define kotae cout<; using pqg=priority_queue,greater>; using vi=vector; using vi2=vector>; using vi3=vector>>; using vl=vector; using vl2=vector>; using vl3=vector>>; using vs=vector; using vp=vector

; using vp2=vector>; void chmax(int &x, int y){ x=max(x,y); return; } void chmin(int &x, int y){ x=min(x,y); return; } void chmaxl(ll &x, ll y){ x=max(x,y); return; } void chminl(ll &x, ll y){ x=min(x,y); return; } struct Prime{ vi ps; set st; vector p; vector devisor; Prime(int n){ p.resize(n+1,true); devisor.resize(n+1); for(int i=2;i<=n;i++){ if(!p[i]) continue; ps.push_back(i); st.insert(i); for(int j=i;j<=n;j+=i) { p[j]=false; devisor[j]=i; } } } bool isPrime(int n){ if(st.count(n)) return true; else return false; } }; int main() { int p[]={2,3,5,7,11,13,17,19,23,29,31}; int n; cin >> n; int ans=0; int s=1<<11; vi dp(s); for(int i=32;i<=n;i++){ bool ok=true; rep(j,11) if(i%p[j]==0) ok=false; //if(ok) dp[0]+=i; } rep(i,s){ for(int j=2;j<=n;j++){ bool ok=true; rep(k,11) if((i>>k)&1 && j%p[k]==0) ok=false; if(ok) { int a=0; rep(k,11) if(j%p[k]==0) a+=(1<