Gcd
题号：NC51074
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

一个整数N

输出描述:

如题
示例1

输入

复制 
4

输出

复制 
4

说明

对于样例(2,2),(2,4),(3,3),(4,2)
1 \leq N \leq 10^7