Задача 07. На седьмом этаже

Автор:Антон Карабанов   Ограничение времени: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
1
1 1296295
2
2
2 648147

0.093s 0.018s 15