小 Petya 最近开始参加编程俱乐部。自然他面临着选择编程语言的问题。经过长时间的考虑,他意识到Java是最好的选择。支持选择 Java 的主要论据是它有一个非常大的整数数据类型,称为 BigInteger。
但是参加了俱乐部的几门课程后,Petya 意识到并非所有任务都需要使用 BigInteger 类型。事实证明,在某些任务中使用小数据类型要容易得多。这就是为什么出现一个问题:“如果要存储正整数 n,应使用哪种整数类型?”
Petya 只知道 5 种整数类型:
1) byte 占用 1 个字节,允许存储从 - 128 到 127 的数字
2)short占用2个字节,允许存储从- 32768到32767的数字
3) int 占用 4 个字节,允许存储从 - 2147483648 到 2147483647 的数字
4) long 占用 8 个字节,允许存储从 - 9223372036854775808 到 9223372036854775807 的数字
5) BigInteger 可以存储任何整数,但它不是原始类型,并且使用它的操作要慢得多。
对于上面给出的所有类型,边界值都包含在值范围内。
从这个列表中,Petya 想要选择可以存储正整数 n 的最小类型。由于 BigInteger 的运行速度要慢得多,因此 Peter 将其放在最后。帮助他。
输入
第一行包含正数 n。它由不超过 100 位数字组成,并且不包含任何前导零。数字 n 不能表示为空字符串。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout (也可以使用 %I64d)。
输出
根据上面给出的数据,打印列表“byte、short、int、long、BigInteger”中的第一个类型,该类型可以存储自然数n。
示例
输入 #1
127
输出 #1
byte
输入 #2
130
输出 #2
short
输入 #3
123456789101112131415161718192021222324
输出 #3
BigInteger