传统题 1000ms 256MiB

神奇的数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

神奇的数

题目描述

如果yy能被xx整除而没有余数,那么正整数xx就被称为正整数yy的除数。例如,1177的除数,33不是88的除数。

我们给你一个整数dd,并要求你找出最小的正整数aa,使得

aa至少有44个除数。 aa的任何两个除数之间的差至少是dd

输入

第一行一个整数tt。 接下来每行一个数dd(1d1e41\leq d\leq 1e4) ,代表任意的因子相差的距离。

输出

tt行每行输出一个整数aa代表满足要求的最小正整数。

样例

输入

2
1
2

输出

6
15

Limitation

1s, 1024KiB for each test case.

2022ACM新生积分赛 Round #2

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2022-10-15 13:00
结束于
2022-10-15 18:00
持续时间
5 小时
主持人
参赛人数
78