Problem description
Jasio kupił N cukierków, ponieważ uwielbia je podjadać podczas rozwiązywania zadań. Jako iż cukier bywa uzależniający, każdego dnia będzie jadł o jednego cukierka więcej niż dnia poprzedniego. Teraz Jasio zastanawia się, na ile sposobów może ustalić liczbę cukierków, które zje pierwszego dnia, tak aby każdego kolejnego dnia mógł zwiększać liczbę jedzonych cukierków o dokładnie 1, aż do momentu zjedzenia wszystkich N cukierków. Napisz program, który wczyta liczbę cukierków i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N, oznaczająca liczbę kupionych przez Jasia cukierków.
Wyjście
W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę naturalną – liczbę sposobów, na które Jasio może ustalić liczbę cukierków, które zje pierwszego dnia.
Ograniczenia
1 ≤ N ≤ 1013
Przykład
| Wejście | Wyjście | Wyjaśnienie |
|
|
Jasio może zjeść 5 cukierków na raz albo pierwszego dnia zjeść 2 cukierki i drugiego 3. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Jasio może rozpocząć jedzenie od 3 (3 + 4 + 5 + 6 = 18), 5 (5 + 6 + 7 = 18) lub 18 cukierków. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Jasio może zacząć od 0 (0 + 1 = 1) lub 1 cukierka. |