logo AlgoBeat OnlineJudge
登录 注册

#201058. YY的GCD

内存限制:500 MiB 时间限制:4000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

神犇 YY 虐完数论后给傻× kAc 出了一题

给定 ,求 为质数的 有多少对。

输入格式

第一行一个整数 表述数据组数。

接下来 行,每行两个正整数,

输出格式

行,每行一个整数表示第 组数据的结果。

样例

样例输入 1

2
10 10
100 100

样例输出 1

30
2791

数据范围与提示