컨테이너

항구를 운영하는 상근이는 컨테이너 박스를 보관할 주차장을 지으려고 한다.

항구가 있는 곳은 땅이 진흙이라 단단한 바닥을 다지는 비용이 매우 비싸다. 그래서 필요 이상으로 주차장을 크게 만들고 싶지 않다.

컨테이너 한 개의 크기는 길이 40미터, 너비 8미터이다. 컨테이너는 다른 컨테이너 위로 쌓을 수 있으며, 한 자리에 최대 5개까지 쌓을 수 있다. 모든 컨테이너는 같은 방향으로 놓아야 한다.

컨테이너 더미(한 자리에 쌓아 올린 컨테이너들)는 직사각형 격자 모양으로 배치한다. 길이(40미터) 방향으로 이웃한 더미 사이에는 4미터, 너비(8미터) 방향으로 이웃한 줄 사이에는 2미터의 빈 공간이 필요하다. 이 빈 공간은 주차장의 바깥 경계에도 똑같이 적용되어, 길이 방향 양 끝에는 각각 4미터, 너비 방향 양 끝에는 각각 2미터의 여유가 있어야 한다.

주차장은 직사각형이어야 한다. 보관하려는 컨테이너의 개수 $n$이 주어질 때, 가장 좋은 주차장의 크기를 구하라. 먼저 주차장의 넓이가 가장 작아야 하고, 넓이가 같다면 되도록 정사각형에 가까워야 한다.

예를 들어, 컨테이너 더미 8개를 놓는 가장 좋은 주차장의 크기는 92 × 42 = 3864이다.

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개이다. 각 테스트 케이스는 한 줄로 이루어지며, 보관하려는 컨테이너의 개수 $n$이 주어진다. $n$은 양의 정수이고 $10^{12}$ 이하이다.

각 테스트 케이스마다 가장 좋은 주차장의 길이와 너비, 그리고 넓이를 한 줄에 출력한다. 길이는 너비보다 크거나 같아야 하며, 출력 형식은 길이 X 너비 = 넓이 이다. 가능한 답이 여러 가지이면 넓이가 가장 작은 것을 출력하고, 넓이가 같은 경우가 여러 가지이면 (길이 − 너비)가 가장 작은 것을 출력한다.