游客 Signup | Login
中文 | En

3222 - 公约数

通过次数

0

提交次数

0

Time Limit : 2 秒 Memory Limit : 128 MB

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

Input

一行一个数N

Output

一个数表示答案

Examples

Input Format

4

Output Format

4
请先登陆