#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 1000100

 using namespace std;

 int f[maxn];

 void inti()

 {

     int num=;

     for(int i=; i<maxn; i++)

     {

         if(f[i]==)

         {

             num++;

             for(int j=i; j<maxn; j+=i)

             {

                 f[j]=num;

             }

         }

     }

 }

 int main()

 {

     int n;

     inti();

     while(scanf("%d",&n)!=EOF)

     {

         printf("%d\n",f[n]);

     }

     return ;

 }