У лабораторії є пацюків. Для проведення експерименту необхідно розсадити всіх пацюків у максимальну кількість кліток так, щоб у жодній парі кліток не було однакової кількості пацюків.
В єдиному рядку задано натуральне число , де n < 2\,000\,000\,000.
Виведіть одне натуральне число — максимальну можливу кількість кліток.
Приклад 1