Pooja And Java
Pooja has recently started attending a Coder's Club. She strongly preferred java because it has BigInteger class, for very large numbers.
After practicing few problems, Pooja realized that not all tasks require BigInteger.
Pooja Knows only 5 datatypes.
1) byte (1 byte) and range - 128 to 127
2) short (2 bytes) and range - 32768 to 32767
3) int (4 bytes) and range - 2147483648 to 2147483647
4) long (8 bytes) and range - 9223372036854775808 to 9223372036854775807
5) BigInteger can store any integer number, but operations with it are much slower, and it's not a primitive data type.
Help Pooja, in choosing the smallest datatype that can store a give positive interger n.
Input Format
125
Output Format
byte
Sample Input
9223372036854775808
Sample Output
BigInteger
Explanation
Self Explanatory.