Problem description

Właśnie rozpoczął się 2019 rok! Jasio stwierdził, że przyszedł czas na postanowienia noworoczne. Aby jego tata Janusz był zadowolony, chłopiec postanowił, że będzie się więcej uczył. Jego plan jest następujący: pierwszego dnia będzie się uczył jedną minutę, drugiego dnia dwie minuty, trzeciego dnia trzy minuty i tak dalej. Każdego dnia będzie się uczył minutę dłużej niż poprzedniego dnia.

Pewnego dnia pan Janusz stwierdził, że czas zweryfikować realizację postanowienia Jasia. Zawołał syna i zapytał go ile czasu już sumarycznie się uczył. Jasio podał mu liczbę minut M. Janusz nie pamięta ile dni minęło od początku roku, ale pomóż mu stwierdzić, czy istnieje taka liczba dni, że Jasio ucząc się każdego dnia według postanowienia, będzie się uczył sumarycznie dokładnie M minut.

Napisz program, który: wczyta liczbę M podaną przez Jasia, sprawdzi czy jego odpowiedź może być prawdziwa i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba całkowita dodatnia M.

Wyjście

Twój program powinien wypisać na wyjście dokładnie jedno słowo NIE, jeśli Jasio na pewno oszukał tatę, lub TAK w przeciwnym przypadku.

Ograniczenia

1 ≤ M ≤ 10¹⁸.

Przykład

6

TAK

12

NIE