В лабораторії N пацюків. Для дослідів необхідно усіх пацюків розсадити в максимальну кількість кліток, так щоб небуло жодної пари кліток з двома однаковими кількістюми пацюків

Вхідні дані:

одне натуральне число n < 2000000000.

Вbхідні дані:

натуральне число максисальна кількість клітинок.