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