Sau khi giảng xong về các hệ đếm, thầy Phương yêu cầu học sinh đổi một số nguyên dương ở hệ cơ số 10 sang dạng biểu diễn ở hệ cơ số b. Thầy Phương viết trên bảng số nguyên dương X và lần lượt gọi học sinh đọc kết quả biểu diễn ở các hệ cơ số 2,3,4... Bạn Long dần dần thấy chán và buồn ngủ, bỗng nhiên bạn Chương đọc lên một kết quả lạ làm Long giật mình ngỡ ngàng, các chữ số biểu diễn X trong hệ cơ số mới của Chương hoàn toàn giống nhau. Chuông reo hết giờ và Long quyết định về nhà phải tìm cho được dạng biểu diễn của X trong hệ cơ số nhỏ nhất sao cho các chữ số biểu diễn hoàn toàn giống nhau. Hãy giúp Long tìm ra đáp án.

Dữ liệu nhập: Số nguyên dương X (X<10¹⁵)

Kết quả xuất: Cơ số nhỏ nhất sao cho tất cả các chữ số biểu diễn X giống nhau.

Ví dụ:

Nhập: 219

Xuất: 8

Giải thích: 8 là cơ số bé nhất thỏa mãn yêu cầu (219 = 333₍₈₎)