Gcd

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

输入格式

一个整数 $N$。

输出格式

一个整数，表示满足条件的数对个数。

样例输入

4

样例输出

4

样例解释

$N=4$ 时，满足条件的数对为 $(2,2), (2,4), (3,3), (4,2)$。

数据范围

• $1\le N\le 10^7$。

来源与许可

本题题面与测试数据整理自 BZOJ 2818。

样例 1

输入

4

输出

4