1561 : 小白的gcd问题

时间限制:1 Sec 内存限制:32 MiB 提交:31 正确:13

给定一个整数 $n$ ，找到满足以下条件的 $(a,b)$ 对数： $gcd(a,b)=b-a$ ，并且 $1 \leq a,b \leq n$ 。

$gcd(a,b)$ 表示 $a$ 和 $b$ 的最大公约数。例如 $gcd(6,9)=3$ 。

第一行输入一个整数 $T(1 \leq T \leq 100)$ 。

接下来 $T$ 行，每行一个整数 $n(1 \leq n \leq 10^9)$ 。

应输出 $T$ 行，表示第 $i$ 组数据中满足题目要求的 $gcd(a,b)$ 对数。

0
1
2

宿伞之神