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

Вхідні дані:

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

Вихідні дані:

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