《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2179. -- flc的数学问题

2179: flc的数学问题

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 359  Accepted: 118
[Submit][Status][Web Board]

Description

flc最近在研究数学问题,他迷上开方。现在他想知道一个整数n能否在5次开方内(每次开方向下取整)变成1。由于他寒假比较忙,现在他想请聪明的你帮他解决这个问题。

Input

多组测试数据,每组输入一行,包含一个整数n(1〈=n〈=1e100)。

Output

对于n,如果能在5次开方内变成1则输出次数,否则输出“TAT”(不包含引号)。

Sample Input

2

Sample Output

1

Author

汪志

[Submit][Status][Web Board]