Андрей захотел купить себе очень большой аквариум для рыб. Однако после того, как Андрей посчитал свои сбережения, а также посмотрел на стоимости аквариумов, он сделал вывод, что выгоднее будет купить стеклянную коробку в форме параллелепипеда, у которой позже просто отпилить верхнюю часть. Чтобы аквариум вместился в квартиру, Андрей решил купить аквариум с объемом 24 м3. Однако, будучи незаурядным математиком, Андрей заметил, что ему подходят аквариумы с разными размерами. Сейчас он очень устал, поэтому просит вашей помощи!

Напомним, что объем аквариума с размерами A м, B м и C м равен A × B × C м3. Например, объем аквариума на рисунке ниже равен 2 × 6 × 10 = 120 м3.


Помогите Андрею найти все возможные размеры аквариума с объемом 24 м3. Длины всех сторон аквариума должны быть натуральными числами. Андрей любит отсортированные последовательности, поэтому для аквариума с размерами A × B × C необходимо, чтобы выполнялось A ≤ B ≤ C.

В качестве ответа на разных строках запишите через пробел по три числа, обозначающие размеры аквариума. Порядок строк не имеет значения.

Например, если бы Андрея интересовали аквариумы с объемом 6 м3, то правильный ответ был бы таким:

1 1 6
1 2 3
Заметьте, что варианты 1 6 1 и 2 1 3 не подходят, так как размеры сторон не упорядочены.

Сдать решение