5340 - 数论：欧拉函数：GCD（难）
Time Limit : 1 秒
Memory Limit : 128 MB
给定正整数 n，求 1\le x,y\le n 且 \gcd(x,y) 为素数的数对 (x,y) 有多少对。
Input
只有一行一个整数，代表n。
Output
一行一个整数表示答案。
Examples
Input
4
Output
4
Hint
样例 1 解释
对于样例，满足条件的 (x,y) 为 (2,2)，(2,4)，(3,3)，(4,2)。
数据规模与约定
- 对于 100\% 的数据，保证 1\le n\le10^7。