Приколыши
(Время: 1 сек. Память: 32 Мб Сложность: 41%)
В детстве Алексей собирал различные вкладыши. В каждую упаковку вложен один из вкладышей нашей коллекции, состоящей N персонажей. Персонажи распределены по упаковкам случайным образом. Число упаковок, поступающих в продажу, неограниченно.
Какое минимальное число упаковок необходимо купить в среднем, чтобы собрать полную коллекцию из N персонажей?
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 | 30 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
