Бисер


Отправить решение Решать в редакторе

Сложность: 2%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Есть бусины N цветов, запас каждого цвета не ограничен. Какое минимальное количество бусин нужно взять вслепую, чтобы обязательно получить хотя бы одну одноцветную пару?

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

Целое N, 1 ≤ N ≤ 10^9.

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

Минимальное количество бусин.

Пример

Ввод

7

Вывод

8

Источник: ACMP №903.


Комментарии

Еще нет ни одного комментария.