比赛场次	669
比赛名称	20250409练习赛
比赛状态	已结束比赛成绩
开始时间	2025-04-09 19:00:00
结束时间	2025-04-09 22:00:00
开放分组	全部用户
注释介绍

题目名称	GCD
输入输出	`gcd_prime.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
喵喵喵	AATTTTTTTT	15.181 s	12.74 MiB	20
ChenBp	AATTTTTTTT	15.236 s	3.19 MiB	20
ht骨架	AATTTTTTTT	15.268 s	5.25 MiB	20
xxz	AATTTTTTTT	15.298 s	3.18 MiB	20
Lixj	AATTTTTTTT	16.179 s	3.18 MiB	20
wxs	AATTTTTTTT	16.199 s	3.14 MiB	20

GCD

★★☆ 输入文件：gcd_prime.in 输出文件：gcd_prime.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

给定 $N$，求 $1\le x,y\le N$ 且 $gcd(x,y)$ 为质数的 $(x,y)$ 有多少对。

【输入格式】

第一行一个整数 $N$。

【输出格式】

一个整数表示满足条件的对数。

【样例输入】

【样例输出】

【样例解释】

对于样例，满足条件的对为(2,2),(2,4),(3,3),(4,2)。

【数据范围】

$1\leq N\leq 10^7$