Problem 2818. -- Gcd -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

2818: Gcd

Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 1727 Solved: 759
[Submit][Status]

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

一个整数N

如题

hint

对于样例(2,2),(2,4),(3,3),(4,2)

1<=N<=10^7