C++ :

#include<bits/stdc++.h>
using namespace std;
long long  n,s,m,t,a[5000005];
int main()
{
    cin>>n;a[1]=1;
    for(int i=2;i*i<=n;i++)
        if(a[i]==0)
          for(int j=2*i;j<=n;j+=i)
              a[j]++;
    for(int i=1;i<=n;i++)
    { 
    	m=sqrt(i);
    	if(a[i]==0)t+=i;
    	else 
    	{
    	   for(int j=2;j<=m;j++)
    	   if(i%j==0)
		   {
			  t+=j;
			  break;
		   }
	    }
	}
	cout<<t;
    return 0;
}