#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
typedef long long ll;
char a[N];
int main(){
    int len,ans;
    ll num,cnt;
    while(~scanf("%s",&a)){
        len=strlen(a);
        if(len>10)
            printf("TAT\n");
        else{
            num=0;
            for(int i=0;i<len;i++){                       //将数组里的数变成要求的数
                num=num*10+a[i]-‘0‘;
            }
            if(num>=4013729316||num==0)
                printf("TAT\n");
            else{
                ans=0;
                while(num!=1){
                   num=(ll)sqrt(num*1.0);                 //因为向下取整，所以强制转换一下
                   ans++;
                }
                printf("%d\n",ans);
            }
        }
    }
    return 0;
}