Petya và Java

Cho một số nguyên dương $n$. Hãy chọn kiểu dữ liệu nhỏ nhất (theo thứ tự trong bảng dưới) có thể lưu trữ được $n$. Nếu không có kiểu nguyên thủy nào lưu được, hãy dùng kiểu BigInteger.

Các kiểu dữ liệu được xét theo đúng thứ tự sau, mỗi kiểu lưu được các số nguyên trong khoảng (bao gồm cả hai đầu mút):

Vì $n$ dương, chỉ cần so sánh $n$ với cận trên của mỗi kiểu.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương $n$, gồm không quá $100$ chữ số và không có chữ số $0$ ở đầu.

Dữ liệu ra

In ra tên kiểu đầu tiên trong danh sách "byte, short, int, long, BigInteger" có thể lưu được $n$.

Ràng buộc

• $1\le n<{10}^{100}$ (số $n$ có không quá $100$ chữ số, không có chữ số $0$ đứng đầu).

Ví dụ