Zadanie : cgi109
Zadanie

Mając do dyspozycji 1, 3, 6, 10, 15, 21, itd. monet możemy ułożyć z nich trójkąty równoboczne. Liczby o tej własności nazywamy liczbami trójkątnymi.

Każda liczba trójkątna jest sumą początkowych liczb naturalnych, a sumę taką można wyrazić wzorem:

1+2+3+...+n=\frac{n\cdot(n+1)}{2},\qquad n\in\mathbb{N}_+

Dany jest ciąg liczb zakończony liczbą 0 - liczby ta nie jest elementem ciągu, wskazuje jedynie jego koniec. Wypisz wszystkie liczby trójkątne tego ciągu.

Wejście

W kolejnych wierszach zapisano liczby całkowite z zakresu 1..109. Ostatni wiersz wejścia zawiera liczbę 0.

Wyjście

Liczby trójkątne ciągu, zgodnie z kolejnością występowania. Możesz założyć, że ciąg zawiera co najmniej jedną liczbę trójkątną.

Przykład

Dla danych podanych na wejściu:

1
2
9
5
2
6
12
0

Poprawną odpowiedzią jest wyjście:

1
6

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 32 MB
Słowa niedozwolone :