题目描述

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

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

输入格式

输入一个整数 $\red N$

输出格式

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

样例

输入样例

4

输出样例

4

提示

$\red{1\leq N\leq 10^7}$