给定整数 N，求 1≤x,y≤N 且 GCD(x,y)为素数的数对 (x,y)有多少对。
GCD(x,y)即求 x，y 的最大公约数。
输入格式
输入一个整数 N。
输出格式
输出一个整数，表示满足条件的数对数量。
数据范围
1≤N≤10^7
输入样例：
4
输出样例：
4 
给定整数 N，求 1≤x,y≤N 且 GCD(x,y)为素数的数对 (x,y)有多少对。
GCD(x,y)即求 x，y 的最大公约数。
输入一个整数 N。
输出一个整数，表示满足条件的数对数量。
1≤N≤10^7
4
4 Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
