题目描述：

求n以内最大公约数为质数的数对的数目。

输入：

一个整数n。

输出：

一个整数表示满足条件的数对的数目。

样例输入（gcd.in）：

5

样例输出（gcd.out）：

4

样例解释：

5以内最大公约数是质数的数对分别是（2,2），（2,4），（3,3），（5,5）

数据范围：