#include #define int long long using namespace std; const int N=10010; const int mod=998244353; const int pr[]={2,3,5,7,11,13,17,19,23,29,31,37}; int n; int ans; int S[N]; vectorsy[N]; int f[1<<12],g[1<<12]; signed main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); // freopen("score.in","r",stdin); // freopen("score.out","w",stdout); cin>>n; for(int i=2;i<=n;i++){ int t=i; for(int j=0;j<12;j++){ if(t%pr[j]==0){ S[i]|=(1ll<=0;i--){ if(S[x]&i)continue; f[S[x]|i]=max(f[S[x]|i],f[i]+x); } } for(int _=2;_<=n;_++){ for(int i=0;i<(1ll<<12);i++)g[i]=f[i]; for(auto x:sy[_]){ for(int i=(1ll<<12)-1;i>=0;i--){ if(S[x]&i)continue; f[S[x]|i]=max(f[S[x]|i],g[i]+x); } } } for(int i=0;i<(1ll<<12);i++)ans=max(ans,f[i]); cout<