B. 2023.04.15-春招-第二题-最小公倍数

2023.04.15-春招-第二题-最小公倍数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

很久很久以前,有一个古老的国度,国王和王后十分仁慈,善于施行公正。然而,这个国度一直存在着一个问题:财政困难。于是,国王决定组织一场大规模的征税行动,以减轻财政压力。

为了避免对民众造成过大的负担,国王命令在每个家庭中只征收一次税款,而且税款数额应该尽可能的小,以不影响民生。因此,国王命令他的财务大臣小红,设计一种算法,使得征税的税款尽可能小,但仍能够收取足够的财政收入。

小红经过多次思考和试验,最终发现,如果每个家庭的税款数额为该家庭两个人的年龄之和,那么所得税款总和最小,这是因为家庭中年龄相近的人往往收入也相近。然而,由于不同家庭的人的年龄各不相同,为了使征税的税款尽可能小,小红希望在每个家庭中选择两个年龄差距最小的人,作为该家庭的代表,计算出税款数额。

在进行计算的时候,小红面临着一个问题:如何选取两个数,使得这两个数的和为nn,且它们的最小公倍数尽可能大

输入描述

第一行输入一个正整数 tt ,代表询问的次数。

对于每组询问,输入一行一个正整数 nn

1t1051 \le t \le 10^52n10132 \le n \le 10^{13}

输出描述

共输出 tt 行。对于每组询问,输出一行两个正整数 aabb ,用空格隔开。

样例

输入

5
2
5
4
7
10

输出

1 1
2 3
1 3
3 4
3 7

春招模拟赛第十场|协程|2023.04.15研发岗笔试

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-4-24 19:00
End at
2023-4-24 21:00
Duration
2 hour(s)
Host
Partic.
41