题目描述
给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.输入格式：
一个整数N输出格式：
答案输入样例#1：
4输出样例#1：
4数据范围：
对于 100% 的数据，保证 1≤n≤10^7。
HelloWorld信息学奥赛题库
少儿编程
时间限制:1 s
空间限制:256 MB
HelloWorld信息学奥赛题库给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.一个整数N答案44对于 100% 的数据，保证 1≤n≤10^7。