관 타일

정사각형 타일을 직사각형으로 배열하여 뚜껑을 장식한다. 똑같은 정사각형 타일 $k$개는 $a \times b = k$를 만족하는 어떤 $a \times b$ 직사각형으로도 배치할 수 있다. 두 직사각형은 변의 길이 쌍이 같으면 같은 모양으로 보므로 $a \times b$와 $b \times a$는 서로 다르지 않다. 따라서 타일 $k$개로 만들 수 있는 서로 다른 모양의 직사각형 수는 $k$의 순서를 구분하지 않는 약수 쌍의 개수와 같다.

주어진 양의 정수 $n$마다, 정확히 $n$개의 서로 다른 직사각형을 만들 수 있는 타일의 최소 개수를 출력하라. 예를 들어 $n = 2$이면 답은 $4$이다. 타일 $4$개로는 $1 \times 4$ 직사각형과 $2 \times 2$ 직사각형을 만들 수 있고, 이보다 적은 타일 수로는 정확히 두 개의 직사각형을 만들 수 없다.

필요한 타일의 최소 개수가 $1{,}000{,}000$보다 크면 대신 Too big을 출력한다.

첫 번째 정수는 읽어야 할 질의의 개수 $T$이다. 그 뒤에 $T$개의 양의 정수 $n$이 공백으로 구분되어 주어진다(값들이 여러 줄에 걸쳐 있을 수 있다).

각 정수 $n$마다, 정확히 $n$개의 서로 다른 직사각형으로 배열할 수 있는 단위 정사각형의 최소 개수를 한 줄에 하나씩 출력한다. 그 개수가 $1{,}000{,}000$보다 크면 Too big을 출력한다.