Little Petya has recently started attending a programming club.Naturally he is facing the problem of choosing a programminglanguage. After long considerations he realized that Java is thebest choice. The main argument in favor of choosing Java was thatit has a very large integer data type, called BigInteger.
But having attended several classes of the club, Petya realizedthat not all tasks require using the BigInteger type. It turned outthat in some tasks it is much easier to use small data types.That's why a question arises: "Which integer type to use if onewants to store a positive integer n?"
Petya knows only 5 integer types:
1) byte occupies 1 byteand allows you to store numbers from - 128 to 127
2) short occupies 2 bytesand allows you to store numbers from - 32768 to 32767
3) int occupies 4 bytesand allows you to store numbers from - 2147483648 to 2147483647
4) long occupies 8 bytesand allows you to store numbers from - 9223372036854775808 to 9223372036854775807
5) BigInteger can storeany integer number, but at that it is not a primitive type, andoperations with it are much slower.
For all the types given above the boundary values are includedin the value range.
From this list, Petya wants to choose the smallest type that canstore a positive integer n. Since BigInteger worksmuch slower, Peter regards it last. Help him.