public static void Run(Input input, Output output)
{
var primes = PrimesCalculator.CalculatePrimesErathospen(10000000);
var t = Int32.Parse(input.ReadLine());
for (int t1 = 0; t1 < t; t1++)
{
var n = Int32.Parse(input.ReadLine());
{
int i = 1;
while (true)
{
int component1 = 1;
int component2 = 1;
if (i % 2 == 0)
{
component1 = i / 2;
component2 = i + 1;
}
else
{
component1 = i;
component2 = (i + 1) / 2;
}
var component1PrimeDividors = GetPrimeDividors(component1, primes);
var component2PrimeDividors = GetPrimeDividors(component2, primes);
foreach (var k in component2PrimeDividors.Keys)
{
if (!component1PrimeDividors.ContainsKey(k))
{
component1PrimeDividors.Add(k, 0);
}
component1PrimeDividors[k] += component2PrimeDividors[k];
}
var overallDividors = 1;
foreach (var k in component1PrimeDividors.Keys)
{
overallDividors *= component1PrimeDividors[k] + 1;
}
if (overallDividors > n)
{
output.WriteLine(((long)component1 * (long)component2).ToString());
break;
}
i++;
}
}
}
}
