Задача №113969. Большое треугольное число
Олимпиада завершена. Режим дорешивания.
Известно, что числа получаемые суммированием начального отрезка натурального ряда называют
треугольными
. Название происходит оттого, что \(n\)-е треугольное число (\(n \geq 1\)) описывает количество точек, из которых состоит треугольник, на стороне которого лежат \(n\) точек (см. рисунок). Требуется по заданному целому числу \(M\) найти наименьшее треугольное число, не меньшее, чем \(M\).
Входные данные
В единственной строке задано целое число \(M\) (\(0 \leq M \leq 10^{18}\)).
Выходные данные
Выведите единственное целое число, являющееся наименьшим треугольным числом, не меньшим \(M\).
Примеры
Входные данные
9
Выходные данные
10
Входные данные
10
Выходные данные
10
Сдать: для сдачи задач необходимо войти в систему