Factor Difference
题号：NC243977
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Cuber QQ is finding the minimal interesting number. An interesting number x satisfies:

  • x is a positive integer;
  • x has at least eight factors;
  • The difference between any two different factors of x is not less than n.

Now, Cuber QQ will give you n, and ask you to find the least interesting number.

输入描述:

The first line contains an integer T (1\le T\le 1000), representing the number of test cases.

The following T lines, each line contains an integer n (1\le n\le 100000).

输出描述:

For each test case, output an integer representing the answer.
示例1

输入

复制 
3
1
2
3

输出

复制 
24
105
935