2168. 质质真真质质

【题目描述】

小质最近迷上了质数而不可自拔，噢，..my..，更有趣的是正整数$a*b=gcd(a,b)*lcm(a,b)$(最大公约数*最小公倍数)；后来小质又看到了互质的概念，便产生了兴趣，即最大公约数为1的两个自然数称为互质自然数，他发现用互质概念竟然能证明前面关于最大公约数的有趣算式，随即附上简单证明：

设$x=gcd(a,b),y=lcm(a,b)$

则$a=m*x,b=n*x$,$m$与$n$互质

故$y=m*n*x$

因此$x*y=x*(m*n*x)=(m*x)*(n*x)=a*b$

即$a*b=gcd(a,b)*lcm(a,b)$

总之，凡是带质字的东西，小质都感兴趣，因为他叫小质。

后来小质又发现了一个有趣概念叫既约真分数，虽然这个概念不带质字，但隐含质字。区间$(0,1)$中分子分母互质且不能再约分的真分数就叫既约真分数，经过日日夜夜日日的研究，小质发现既约真分数的个数是有一定规律的，比如分母小于等于$N(N>1)$的既约真分数个数：

$f[2]=1$——{ $1/2$ }

$f[3]=3$——{ $1/3$ , $1/2$ , $2/3$ }

$f[4]=5$——{ $1/4$ , $1/3$ , $1/2$ , $2/3$ , $3/4$ }

…………………………………………………

小质的质之路还将一直质下去，现在小质想对前一段的质之智进行小结，他想编程求出不超过$N(N>1)$的正整数中质数的个数以及分母不超过$N(N>1)$的既约真分数个数。

【输入格式】

一个正整数$N（N>1）$;

【输出格式】

两行，一行一个正整数，分别表示题意中质数的个数和既约真分数个数。

【样例输入】

5

【样例输出】

3
9

【输出样例说明】

小于等于$5$的素数有$2,3,5$三个，故第一行输出$3$；

分母小于等于$5$的既约真分数有：

$1/5$ , $1/4$ , $1/3$ , $2/5$ , $1/2$ , $3/5$ , $2/3$ , $3/4$ , $4/5$

共$9$个，故第二行输出$9$。

【数据规模】

$40$%的数据$N<=1,0000$;

$50$%的数据$N<=10,0000$;

$60$%的数据$N<=100,0000$;

$70$%的数据$N<=1000,0000$;

$80$%的数据$N<=2000,0000$;

$100$%的数据$N<=2900,0000$;