Czy się zatrzyma?

Limit pamięci: 64 MB

Bajtazar przechadzał się koło Biblioteki Uniwersyteckiej w Warszawie i na jednej z fasad zobaczył fragment programu opatrzony pytaniem "Czy się zatrzyma?". Problem wyglądał intrygująco, dlatego Bajtazar postanowił zająć się nim po powrocie do domu. Niestety, gdy zapisywał kod na kartce, popełnił błąd i zanotował:

while n > 1
  if n mod 2 = 0 then
    n:=n/2
  else
    n:=3*n+3

Bajtazar próbuje teraz ustalić, dla jakich wartości początkowych zmiennej zapisany przez niego program zatrzyma się. Zakładamy przy tym, że zmienna ma nieograniczony rozmiar, tj. może przyjmować dowolnie duże wartości.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera jedną liczbę całkowitą (), dla której należy sprawdzić, czy podany program zatrzyma się.

Wyjście

W pierwszym i jedynym wierszu wyjścia Twój program powinien wypisać jedno słowo TAK, jeśli program zatrzyma się dla podanej wartości , lub NIE w przeciwnym przypadku.

Przykład

Dla danych wejściowych:

4

poprawną odpowiedzią jest:

TAK

Autor zadania: Jakub Łącki.