간단한 문제

N이 주어질 때 N의 제곱의 가장 작은 양의 배수를 출력한다. 답은 N의 제곱이다.

쉬움2수학구현완전 탐색아직 제출이 없습니다시간 제한3초메모리 제한512 MB

문제

양의 정수 NN이 주어진다. N2N^2의 배수인 양의 정수 가운데 가장 작은 값 KK를 구하여라.

정수 aa가 정수 bb의 배수라는 말은 어떤 정수 kk에 대해 a=b×ka = b \times k가 성립한다는 뜻이다.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다.

이어지는 TT개의 줄에 각 테스트 케이스의 정수 NN이 한 줄에 하나씩 주어진다.

제한

  • 1T2000001 \le T \le 200000
  • 1N2000001 \le N \le 200000

출력

각 테스트 케이스마다 답 KK를 한 줄에 하나씩 출력한다.