Với số nguyên dương n, ta tạo số mới bằng cách lấy tổng bình phương các chữ số của nó, từ số mới nhận được ta lặp lại công việc trên. Nếu trong quá trình đó, ta nhận được số mới là 1, thì số n ban đầu được gọi là số hữu hạn.
Ví dụ:
Với n = 19 ta có 19 ->82 -> 68 -> 100 – > 1; Như vậy 19 là số hữu hạn. Với n = 12, ta có: 12 -> 5 -> 25 -> 29 – 85 -> 89 -> 145 -> 42 -> 20-> 4 -> 16 ->37 ->58 -> 89 -> 145. Như vậy 12 không phải là số hữu hạn.
Yêu cầu: Cho số nguyên dương x, in ra số hữu hạn nhỏ nhất lớn hơn x.
Dữ liệu vào: từ file văn bản NUMBER.INP gồm nhiều dòng, mỗi dòng ghi một số nguyên dương x với 1 <= x <= 1014 và số dòng không vượt quá 20.
Kết quả: GHi ra file văn bản NUMBER.OUT số hữu hạn tương tứng.
VD:
NUMBER.INP NUMBER.OUT
4 7
21 23
12 13
100 103
Loga
Sinh Học lớp 12
