Will It Stop?

Byteasar was wandering around a university library and, on one of its facades, noticed a piece of a program with the inscription "Will it stop?". The question seemed interesting, so after returning home he tried to tackle it. Unfortunately, while writing down the piece of code he made a mistake and noted:

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

Byteasar is now trying to figure out, for which initial values of the variable $n$ the program he wrote down stops. We assume that the variable $n$ has an unbounded size, i.e., it may attain arbitrarily large values.

The first and only line of input contains one integer $n$ ($2 \le n \le 10^{14}$).

In the first and only line of output, print a single word: TAK (i.e., "yes" in Polish) if the program stops for the given value of $n$, or NIE ("no" in Polish) otherwise.