5340 - 数论：欧拉函数：GCD（难）

给定正整数 n，求 1\le x,y\le n 且 \gcd(x,y) 为素数的数对 (x,y) 有多少对。

只有一行一个整数，代表n。

一行一个整数表示答案。

样例 1 解释

对于样例，满足条件的 (x,y) 为 (2,2)，(2,4)，(3,3)，(4,2)。

数据规模与约定

• 对于 100\% 的数据，保证 1\le n\le10^7。