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

Разделы > Неотсортированные > задача:


Макс и дегустация сыра

Задачи раздела

• Макс и автоконтраст
• Макс и аттракционы
• Макс и борьба с вирусом --- 2
• Макс и взрывоопасные зелья
• Макс и вороны
• Макс и выбор операции
• Макс и гирлянда
• Макс и две маршрутки
• Макс и дегустация сыра
• Макс и дегустация сыра
• Макс и дегустация сыра
• Макс и дедлайны
• Макс и дизайнерская плитка
• Макс и дни рождения великих
• Макс и канцелярские товары
• Макс и ключ
• Макс и командировочные документы

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

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

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

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

Однажды Макс попал на такое необычное мероприятие, как дегустация сыра. Оказывается, существуют специальные критики, специализирующиеся на оценке сыров, — сырные сомелье.

В начале мероприятия гостям вынесли блюдо, на котором было $$$N$$$ кусочков сыра. Все критики, желающие попробовать новый сорт, выстроились в очередь. Первый критик съедал один или более кусочков сыра и затем уходил записывать свои впечатления. Затем второй критик также съедал несколько кусочков, затем третий, и так далее.

Так как каждый следующий критик считал себя серьёзнее всех предыдущих, он обязан был съесть больше кусочков сыра, чем любой из них. Если на блюде оставалось слишком мало кусочков, все оставшиеся критики расходились, так как считали ниже собственного достоинства съесть меньше сыра, чем предыдущие коллеги.

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

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

Ввод содержит одно целое число $$$N$$$ ($$$1 \le N \le 10^9$$$) — начальное количество кусочков сыра на блюде.

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

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

Примеры

Входные данные
6
Выходные данные
3
Входные данные
4
Выходные данные
2

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

www.contester.ru