Bài 2

Cho số nguyên dương $N$, hãy tìm số nguyên nhỏ nhất $X$ sao cho $X \ge N$ và thoả mãn tính chất sau:

• $Y$ là tổng các chữ số của $X$ trong hệ đếm 10.
• $UCLN(X, Y) > 1$ ($UCLN(X, Y)$ là ước số chung lớn nhất của $X$ và $Y$).

Yêu cầu: Tìm số $X$ thỏa mãn yêu cầu.

Đọc từ bàn phím số nguyên dương $N$.

Xuất ra màn hình một số nguyên dương $X$ thỏa mãn yêu cầu.

• Có 80% số test ứng với 80% số điểm: $N \le 10^6$;
• Có 20% số test ứng với 20% số điểm: $10^6 < N \le 10^{12}$.