#include <iostream>
#include <cstdio>
using namespace std;



int main()
{
	int n;
	while (scanf_s("%d",&n))
	{
		if (n == 1) break;
		bool pierwsza = true;
		for (int i = 2; i * i <= n; i++)
			if (n % i == 0) pierwsza = false;
		if (pierwsza) printf("Tak\n");
		else printf("Nie\n");

	}

	return 0;
}