Бисер (2%)

Время: 1 сек.
Память: 16 Мб
Сложность: 2%

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

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

Формат ввода

Входной файл input.txt содержит одно натуральное число N - количество цветов бусин (1 ≤ N ≤ 10⁹).

Формат вывода

В выходной файл output.txt выведите ответ на поставленную задачу.

Пример 1

Ввод	Вывод
3	4