Задача D. Горизонтальные слои квадратов ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Условие
Тимофей решил нарисовать прямоугольник по следующим правилам:
Сверху идёт горизонтальный слой квадратов со стороной 1;
Под ним располагается горизонтальный слой квадратов со стороной 2;
...
Последним будет горизонтальный слой квадратов со стороной n.
Определите наименьшие размеры подходящего прямоугольника, полностью заполненного такими квадратами.
Формат входных данных
Единственная строка входных данных содержит натуральное число n — сторону наибольшего квадрата.
Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.
Формат выходных данных
Выведите через пробел два натуральных числа — высоту и ширину такого прямоугольника.
Ограничения
2 ≤ n ≤ 40
Пояснение к примерам
Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|