| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
...
На седьмом этаже за семь часов счастья
Спасибо тебе, и знаешь теперь
Увидеть бы вновь тебя я точно
Знаю, что такое любовь.
...
Лера Массква, "7 этаж", 2005 г.
hrefhttps: / / www.youtube.com / watch?v = StsuEQz87HQВидеоклип
Девушка Лера очень любит цифру 7, считая, что она приносит ей удачу. Недавно она, наконец, накопила денег на новое жильё. Но Лера хочет найти такой подходящий строящийся многоэтажный жилой дом, чтобы у её будущего гнёздышка выполнялись сразу три важных условия:
1) Номер подъезда, в котором будет расположена её квартира, должен быть седьмой;
2) Номер этажа должен быть седьмой;
3) Номер квартиры должен состоять из семи семёрок, то есть быть равным 7777777.
Все строящиеся дома имеют две характеристики: k — количество квартир на каждом этаже и h — высота дома в этажах. Все подходящие дома Лера упорядочила по возрастанию k. Укажите n-й по счету подходящий дом. Для определенности считайте, что все дома имеют по меньшей мере семь подъездов.
Единственная строка содержит одно натуральное число n.
Выведите через пробел два натуральных числа k и h — ответ на вопрос задачи.
1 ≤ n ≤ 28493
Баллы за каждый тест начисляются независимо.
В первом примере наименьшее подходящее k = 1 (по одной квартире на этаже). При высоте дома h = 1296295 в первых шести подъездах будет 6 × 1296295 = 7777770 квартир. Тогда квартира номер 7777777 окажется в нужном подъезде на нужном для Леры этаже.
Во втором примере следующее подходящее k = 2 (по две квартиры на этаже). При высоте дома h = 648147 в первых шести подъездах будет 6 × 648147 × 2 = 7777764 квартир. Тогда квартира номер 7777777 (и соседняя 7777778) окажется в требуемом расположении.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|