杰哥的最小和
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个正整数 n,找出两个正整数,使得它们的最小公倍数为 n,并且这两个正整数的和最小,输出最小的和。

输入描述:

第一行一个整数 T,表示有 T 组数据。

接下来 T 行,每行一个正整数 n

输出描述:

T 行,每行一个正整数,表示最小的和。
示例1

输入

复制
3
12
10
5

输出

复制
7
7
6