#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
int main()
{
string wpis;
int length_string=0;
cin>>wpis;
while(wpis!="0")
{
length_string=wpis.length();
if(length_string<2)
{
cout<<"NIE"<<endl;
}
else if((length_string>=2)&&(length_string<10))
{
int liczba_do_sprawdzenia=atoi(wpis.c_str());
if((liczba_do_sprawdzenia%15==0)&&((liczba_do_sprawdzenia%3==0)&&(liczba_do_sprawdzenia%5==0)))
{
cout<<"TAK"<<endl;
}
else
{
cout<<"NIE"<<endl;
}
}
else
{
int temp=length_string-8;
wpis.erase(0,temp);
int liczba_do_sprawdzenia=atoi(wpis.c_str());
if((liczba_do_sprawdzenia%15==0)&&((liczba_do_sprawdzenia%3==0)&&(liczba_do_sprawdzenia%5==0)))
{
cout<<"TAK"<<endl;
}
else
{
cout<<"NIE"<<endl;
}
}
cin>>wpis;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICBzdHJpbmcgd3BpczsKICAgaW50IGxlbmd0aF9zdHJpbmc9MDsKICAgY2luPj53cGlzOwoKICAgd2hpbGUod3BpcyE9IjAiKQogICB7CiAgICAgICBsZW5ndGhfc3RyaW5nPXdwaXMubGVuZ3RoKCk7CiAgICAgICBpZihsZW5ndGhfc3RyaW5nPDIpCiAgICAgICB7CiAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CgogICAgICAgfQogICAgICAgZWxzZSBpZigobGVuZ3RoX3N0cmluZz49MikmJihsZW5ndGhfc3RyaW5nPDEwKSkKICAgICAgIHsKICAgICAgICAgICBpbnQgbGljemJhX2RvX3NwcmF3ZHplbmlhPWF0b2kod3Bpcy5jX3N0cigpKTsKICAgICAgICAgICBpZigobGljemJhX2RvX3NwcmF3ZHplbmlhJTE1PT0wKSYmKChsaWN6YmFfZG9fc3ByYXdkemVuaWElMz09MCkmJihsaWN6YmFfZG9fc3ByYXdkemVuaWElNT09MCkpKQogICAgICAgICAgIHsKICAgICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CgogICAgICAgICAgIH0KICAgICAgICAgICBlbHNlCiAgICAgICAgICAgewogICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKCiAgICAgICAgICAgfQoKICAgICAgIH0KICAgICAgIGVsc2UKICAgICAgIHsKCiAgICAgICAgICAgaW50IHRlbXA9bGVuZ3RoX3N0cmluZy04OwogICAgICAgICAgIHdwaXMuZXJhc2UoMCx0ZW1wKTsKICAgICAgICAgICBpbnQgbGljemJhX2RvX3NwcmF3ZHplbmlhPWF0b2kod3Bpcy5jX3N0cigpKTsKCiAgICAgICAgICAgaWYoKGxpY3piYV9kb19zcHJhd2R6ZW5pYSUxNT09MCkmJigobGljemJhX2RvX3NwcmF3ZHplbmlhJTM9PTApJiYobGljemJhX2RvX3NwcmF3ZHplbmlhJTU9PTApKSkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwoKICAgICAgICAgICB9CiAgICAgICAgICAgZWxzZQoKICAgICAgICAgICAgewoKICAgICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgICAgIH0KCgogICAgICAgIH0KCiAgICAgICAgY2luPj53cGlzOwoKICAgfQoKICAgIHJldHVybiAwOwp9Cg==