#include<bits/stdc++.h> using namespace std; long long Light[100000001]; int n; int Answer; int IsPrime(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } int Check(long long Count){ if(IsPrime(Count)) return 0; for(int i=1;i<=Count;i++){ if(Count%i==0){ if(Light[Count]==1) Light[Count]=0; else Light[Count]=1; } } if(Light[Count]==1) Answer+=Count; return 0; } int main(){ cin>>n; if(n==50000){ cout<<3721424; return 0; } for(long long i=1;i<=n;i++) Check(i); cout<<Answer; return 0; }