Ковер
(Время: 1 сек. Память: 16 Мб Сложность: 47%)
Драгоценности короля Людовика XIII хранятся в специальных ларцах. Все ларцы имеют одинаковые размеры 40 дюймов длины и 8 дюймов ширины.
Король приказал изготовить ковер и составить на него все драгоценности. При этом придворные должны соблюдать следующие условия:
- ларцы можно ставить один на другой, но не более 5 штук в стопке;
- стопки ларцов можно ставить только правильными ровными рядами;
- все ларцы ставятся на прямоугольный ковер таким образом, чтобы не оставалось пустого места, где можно было бы разместить еще одну стопку;
- от длинной стороны ларца до другого ларца или края ковра должно быть свободное пространство в 2 дюйма;
- от короткой стороны ларца до другого ларца или до края ковра должно быть свободное пространство в 4 дюйма.
Людовик XIII хочет, чтобы ковер был оптимальных размеров:
- Площадь ковра должна быть минимальной;
- Если есть несколько ковров оптимальной площади, выбрать среди них тот, который больше похож на квадрат (т.е. имеет минимальную разницу длины и ширины).
Ваша задача - вычислить размеры такого ковра.
На рисунке показан пример оптимального размещения на ковре 29 ларцов. Размеры такого ковра: 92 дюйма длины и 32 ширины.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 1012) – количество ларцов.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ в формате W X H = S, где W - длина ковра, H – ширина ковра, S – площадь ковра.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 | 48 X 12 = 576 |
2 | 29 | 92 X 32 = 2944 |
3 | 43 | 136 X 32 = 4352 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|