P2257 YY的GCD
题目描述
神犇 YY 虐完数论后给傻× kAc 出了一题
给定 $N, M$，求 $1 \leq x \leq N$，$1 \leq y \leq M$ 且 $\gcd(x, y)$ 为质数的 $(x, y)$ 有多少对。
输入格式
无
输出格式
无
说明/提示
$T = 10^4$，$N, M \leq 10^7$。