题目描述

给定整数 $N$，求 $1<=x,y<=N$ 且 $gcd(x,y)$ 为素数的数对 $(x,y)$ 有多少对.

输入

一个整数 $N$

输出

如题

样例输入

4

样例输出

4

样例解释

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

数据规模

$1<=N<=10^7$

来源

湖北省队互测