题目描述

给出一个数N，求1<=x,y<=N，且gcd(x,y)为素数的数对x，y 的数量

输入格式

一行一个数N

输出格式

一个数表示答案

样例

样例 1

输入 # 1

4

输出 # 1

4