#include <iostream>
#include<fstream>

using namespace std;
ifstream fin("ciur.in");
ofstream fout ("ciur.out");
bool v[2000001];
long n;
int main()
{int i ,j,nr=0;
fin>>n;
fout<<n<<" ";
  for(i=2;i<n;i++)
       for(j=2;j<n;j++)
            v[j*i]=1; 
            
     for(i=2;i<n;i++)
     if(v[i]==0) nr++;
             fout<<nr;      
     return 0;         
}