#include<stdio.h>
#include<string.h>
long n,i,l=0,j,s[1024];
char a[2000010];
int main()
{
 freopen("ciur.in","r",stdin);
 freopen("ciur.out","w",stdout);
 scanf("%ld",&n);
 for(i=2;i<=n;++i)
    if(a[i]==0)
      {++l;
       for(j=i+i;j<=n;j+=i)  a[j]=1;
      }
 printf("%ld\n",l);
 i=0;
 for(j=n;j>1;--j)
    if(j>1)
      if(a[j]==0)
	if((i<1000)&&(i<=l))
	  ++i;
		       else
	  break;
// for(j=i;j;--j)printf("%ld ",s[j]);
 printf("%ld\n",i);
 return 0;

}