### 问题描述 数字王国准备选拔数字卫士了。数字王国中的数字卫士总是成对出现，满足以下要求的一对数字 $x,y$ 才能成为一组数字卫士： - $1\leq{x,y}\leq{n}$。 - $\gcd(x,y)$ 为素数。 数字国王请你帮他求出，按照这个选拔要求进行选拔，共有多少组满足要求的数字卫士。 ### 输入格式 输入包含一个整数 $n$，含义见上文。 ### 输出格式 输出一个整数，表示满足要求的数字卫士组数。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^6 }$.