Клуб интересных уравнений
(Время: 3 сек. Память: 32 Мб Сложность: 44%)
Николай Николаевич решил начать вести клуб по решению интересных уравнений. Он планирует приносить на каждое занятие
n интересных уравнений и распределять их между учениками так, чтобы уравнений для решения у каждого было поровну и при этом как можно больше (оставшиеся он будет разбирать сам).
Николай Николаевич узнал, что на занятие под номером d придёт ровно d учеников, поэтому решил провести ровно n+1 занятие.
По собственному опыту Николай Николаевич знает, что если ученик решал в течении занятия k уравнений, а на следующем
k-1 уравнений, то это закрепляет навыки лучше всего. Теперь Николай Николаевич заинтересовался, а сколько будет таких продуктивных дней?
Входные данные
Единственная строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 11 715 728 752 538).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 | 3 |
| 2 | 2023 | 51 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
