WILLITST.cpp

#include <iostream>
using namespace std;

typedef unsigned long long ull;

int main()
{
	//freopen("input.txt","r",stdin);
	ull n = 0;
	cin >> n;
	bool checkStop =  true;
	while(true)
	{
		if(n <= 2) break;

		// Nếu số n có một ước số > 2 mà lẻ thì chắc chắn 
		// ở trong vòng lặp đề bài n = 3*n + 3 , n sẽ tăng 
		// do đó vòng lặp đó sẽ không bao giờ dừng
		if(n > 2 && n%2 != 0)
		{
			checkStop = false;
			break;
		}
		n = n/2;
	}
	if(checkStop) cout << "TAK" << endl;
	else cout << "NIE" << endl;
	return 0;
}