题目描述

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

输入格式

一个整数$N$

输出格式

如题

样例

4

4

提示(hint)

对于样例$(2,2),(2,4),(3,3),(4,2)$

数据范围与约定

对于$100\%$的数据：$1\le N\le 10^7$。