#P2134. 2024.9.26-阿里云(研发)-第2题-小塔找最大值

2024.9.26-阿里云(研发)-第2题-小塔找最大值

题目内容

小塔有一个正整数xx，他希望你找到一个满足1≤y<x1≤y<x的正整数yy，使得:(x+y)×gcd(x,y) (x +y)×gcd(x,y) 的值尽可能大，请你帮他求出这个最大值吧。 gcd(x,y)gcd(x,y) 表示xx和yy的最大公约数，例如:gcd(4,6)=2gcd(4,6)=2。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数TT(1≤T≤1031≤T≤10^3)代表数据组数，每组测试数据描述如下：

在一行上输入一个正整数xx(2≤x≤1092 ≤x≤10^9)，表示小塔询问的xx。

输出描述

对于每组测试数据，输出包含一行一个正整数，表示(x+y)×gcd(x,y)(x+y)×gcd(x,y)的最大值。

样例1

输入

3 
3
6
5

输出

5
27
9

知识点:*****

查看知识点以及同类型题目

Statistics