ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Лето — 2022» > задача:


O. Макс и невзламываемый пароль

Тренировочный турнир сезона «Лето — 2022»

Старт: 01.июня.2022 в 14:00:00
Финиш: 31.авг.2022 в 23:00:00
Осталось: 362:06:00
• Турнирная таблица

Задачи турнира

• G. Макс и кормушка для птиц
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и зачёты
• K. Макс и аквариумистика
• L. Автоформатирование
• M. Макс и продажа кристаллов
• N. Макс и доллары
• O. Макс и невзламываемый па...
• P. Макс и лотерея
• Q. Макс и розы
• R. Макс и сериал
• S. Ханойские башни
• T. Простейшая задача

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и невзламываемый пароль
Макс и невзламываемый пароль
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Интернет атаковала вредоносная программа, которая взламывает пароли почтовых ящиков и шифрует их содержимое. Для получения доступа программа пробует все возможные пароли определённой длины; за 1 секунду программа способна перебрать $$$N$$$ паролей.

Макс очень тревожится за сохранность собственной почты, поэтому он решил обновить свой пароль. При составлении пароля Макс может использовать десятичные цифры, а также строчные и заглавные буквы латинского алфавита (в латинском алфавите 26 различных букв, строчные и заглавные буквы в паролях считаются разными символами).

Макс хочет придумать пароль такой длины, чтобы для его гарантированного подбора программе потребовалось бы не менее года (365 дней). Помогите Максу определить, насколько длинный пароль ему нужен.

Входные данные

Ввод содержит целое число $$$N$$$ ($$$1 \le N \le 10^9$$$) — количество паролей, которые вредоносная программа перебирает в секунду.

Выходные данные

Выведите целое число — минимальную длину пароля, для гарантированного подбора которого программе понадобится не меньше года.

Примеры

Входные данные
5
Выходные данные
5
Входные данные
1000
Выходные данные
6

Примечание

В первом примере программа за год успевает перебрать 157 680 000 паролей, тогда как из 5 символов можно составить 916 132 832 вариантов пароля.

Для отправки решений необходимо выполнить вход.

www.contester.ru