Sqrt Bo (水题)

#include<bits/stdc++.h>
using namespace std;

long long arr[], comp;
char str[];

int main(){
    arr[] = 1LL;
    for(int i = ; i < ; i ++)
        arr[i] = (arr[i - ] + ) * (arr[i - ] + ) - ;
    while(~scanf("%s", str)){
        int len = strlen(str);
        if(len > ){
            printf("TAT\n");
        }else{
            sscanf(str, "%lld", &comp);
            if(comp > arr[] || !comp)printf("TAT\n");
            else printf("%d\n", lower_bound(arr, arr + , comp) - arr);
        }
    }
    return ;
}