시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 11 8 8 72.727%

문제

Given a positive integer N, what is the minimum positive integer K such that K is a multiple of the square of N?

Note that a is a multiple of b if a = b · k for some integer k.

입력

The first line of input will contain a single integer T, the number of test cases.

Each test case consists of a single line, containing the integer N.

Constraints

  • 1 ≤ T ≤ 200000
  • 1 ≤ N ≤ 200000

출력

For each test case, output a single line containing the integer K, the answer for that test case.

예제 입력 1

1
1

예제 출력 1

1