최대 최소공배수

시간 제한1초메모리 제한1024 MB

요약

각 N에 대해 1부터 N까지의 수 중 서로 다른 세 수를 골라 최소공배수가 최대가 되게 하고, 그 최댓값을 출력한다.

문제

$1$ 부터 $N$ 까지의 수가 있다. 최소공배수가 최대가 되도록 서로 다른 3개의 수를 선택해 보자.

첫째 줄에 테스트케이스의 개수 $T$ 가 주어진다. ( $1 \leq T \leq 1\\,000$ )

둘째 줄부터 $T$ 개의 줄에 각각 자연수 $N$ 이 주어진다. ( $3\leq N \leq 100\\,000$ )

각 테스트케이스마다, 최소공배수의 최댓값을 한 줄에 하나씩 차례대로 출력한다.