HDU 5752

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#define ll long long
using namespace std;

int main()
{
char s[1100];
while(~scanf("%s",s))
{
int len=strlen(s);
if(len==1&&s[0]=='0')
{
cout<<"TAT"<<endl;
continue;
}
if(len<=10)
{
ll num=0;
for(int i=0;i<len;i++)
{
num=num*10+(ll)(s[i]-'0');
}
if(num<2)  cout<<0<<endl;
else    if(num<4)  cout<<1<<endl;
else    if(num<16) cout<<2<<endl;
else    if(num<256)    cout<<3<<endl;
else    if(num<65536)   cout<<4<<endl;
else    if(num<4294967296) cout<<5<<endl;
else    cout<<"TAT"<<endl;
}
else    cout<<"TAT"<<endl;
}
}