← 返回题目列表

Codeforces · 1968/A

A. 最大化?

中文机器翻译题面 查看原题

给你一个整数 $$$x$$$。你的任务是找到任何整数 $$$y$$$ $$$(1\le y<x)$$$ 使得 $$$\gcd(x,y)+y$$$ 是最大可能的。

注意,如果有多个 $$$y$$$ 满足该语句,则允许查找任何一个。

$$$\gcd(a,b)$$$ 是 $$$a$$$ 和 $$$b$$$ 的最大公约数。例如,$$$\gcd(6,4)=2$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

以下 $$$t$$$ 行中的每一行都包含一个整数 $$$x$$$ ($$$2 \le x \le 1000$$$)。

输出

对于每个测试用例,输出任何满足语句的 $$$y$$$ ($$$1 \le y < x$$$)。

示例

输入 #1

7
10
7
21
100
2
1000
6

输出 #1

5
6
18
98
1
750
3