Một số nguyên dương N được gọi là một NT -số nếu N là tổng các chữ số của chính nó trong một hệ cơ số B nào đó ( B > 1 ). Cho một số nguyên N , hãy tìm hệ cơ số B nhỏ nhất để N là một NT -số. Nếu không có hệ cơ số nào như vậy, in ra No solution.
No solution
Dữ liệu: Một số nguyên N ( 2 \le N \le 10^{12} ).
Kết quả: Hệ cơ số B nhỏ nhất tìm được.
Ví dụ:
Dữ liệu:
13
Kết quả:
14
