Problem description

Jak by to było być trójkątem? To pytanie, które niewiele osób sobie zadaje. My spróbujemy odpowiedzieć na inne pytanie: Czy trójkąt równoboczny da się podzielić na dokładnie N trójkątów równobocznych?

Uwagi:

• Trójkąty w podziale nie muszą być tego samego rozmiaru.
• Trójkąty w podziale nie mogą na siebie nachodzić – mogą się jedynie stykać bokami i wierzchołkami.
• Trójkąty mają pokrywać całą powierzchnię oryginalnego trójkąta.

Wejście

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

Wyjście

W pierwszym i jedynym wierszu wyjścia powinno się znaleźć pojedyncze słowo TAK, jeśli trójkąt równoboczny da się podzielić na N trójkątów równobocznych, lub NIE, jeśli nie da się dokonać takiego podziału.

Ograniczenia

1 ≤ N ≤ 100.

Przykłady

2

NIE

4

TAK

Podział trójkąta równobocznego na 4 trójkąty równoboczne

100

TAK