#include<bits/stdc++.h> 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<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;} //INSERT ABOVE HERE signed main(){ const Int R = 40; Int n; cin>>n; vector<Int> p; for(Int i=0;i<R;i++) if(isprime(i)) p.emplace_back(i); //cout<<p.size()<<endl; Int m=p.size(),s=1<<m; const Int INF = 1e15; vector<Int> dp(s,-INF),used(n+1,0); dp[0]=0; for(Int i=2;i<=min(n,R);i++){ used[i]=1; vector<Int> nx(s,-INF); for(Int j=0;j<s;j++){ chmax(nx[j],dp[j]); Int nj=0; for(Int k=0;k<m;k++) if(i%p[k]==0) nj|=1<<k; if(j&nj) continue; chmax(nx[j|nj],dp[j]+i); } swap(dp,nx); } if(n<=R){ cout<<*max_element(dp.begin(),dp.end())<<endl; return 0; } for(Int b=R+1;b<=n;b++){ if(!isprime(b)) continue; vector<Int> nx(s,-INF); for(Int i=b;i<=n;i+=b){ used[i]=1; for(Int j=0;j<s;j++){ chmax(nx[j],dp[j]); Int nj=0; for(Int k=0;k<m;k++) if(i%p[k]==0) nj|=1<<k; if(j&nj) continue; chmax(nx[j|nj],dp[j]+i); } } swap(dp,nx); } for(Int i=2;i<=n;i++){ if(used[i]) continue; used[i]=1; vector<Int> nx(s,-INF); for(Int j=0;j<s;j++){ chmax(nx[j],dp[j]); Int nj=0; for(Int k=0;k<m;k++) if(i%p[k]==0) nj|=1<<k; if(j&nj) continue; chmax(nx[j|nj],dp[j]+i); } swap(dp,nx); } cout<<*max_element(dp.begin(),dp.end())<<endl; return 0; }