Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Фотограф-псих

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

Пришел как-то раз в гости к фотографу-зануде его двоюродный брат, и начали они спорить о том, кто сколько человек сфотографировал и кто больше фотографий сделал. После долгого подсчета выяснилось, что фотограф-зануда выиграл. Брату это, естественно, не понравилось, поэтому он пошел к себе ставить новый рекорд.

Для этого он пригласил к себе N человек и фотографировал их, располагая всеми различными способами вдоль одной линии. Всего получилось F фотографий.

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

Помогите фотографу определить число конвертов, которое необходимо закупить, если известно число фотографий F. Известно также, что число клиентов положительное и не превышает 105.

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

В единственной строке входного файла INPUT.TXT содержится натуральное число F, не превосходящее 10500000.

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

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число — количество конвертов для закупки.

Примеры

INPUT.TXTOUTPUT.TXT
122
2622702080013

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru