uva 884 tle

#include <bits/stdc++.h>
using namespace std;
#define test int t; cin>>t; while (t--)
#define ll long long int
#define fellow_junior  ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
ll a[1000002];
int main()
{
   fellow_junior
   ll c,d,e,f,i,j,k,l;
   for(i=2;i<=1000002;i++)
   {
       c=i;
       d=0;
       for(j=2;j*j<=i;j++)
       {
           if(c%j==0)
           {
               while(c%j==0)
               {
                   c/=j;
                   d++;
               }
           }
       }
       if(c>1) d++;
       a[i]=a[i-1]+d;
   }
   while(cin>>e && e)
   {
       cout<<a[e]<<endl;
   }
   return 0;
}