给定正整数 nnn,求 1≤x,y≤n1\le x,y\le n1≤x,y≤n 且 gcd(x,y)\gcd(x,y)gcd(x,y) 为素数的数对 (x,y)(x,y)(x,y) 有多少对。
只有一行一个整数,代表 nnn。
一行一个整数表示答案。
4
题目来源:洛谷 P2568
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.
Using your YSSSN universal account