题目描述

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

$GCD(x,y)$即求$x，y$的最大公约数。

输入描述

输入一个整数$N$

输出描述

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

4

4

提示

$1 \leq N \leq 10^7$