Cho số nguyên dương \(n\), hãy tìm số nguyên nhỏ nhất \(x \geq n\) thoả mãn tính chất sau đây:

\[USCLN\ (x,\ y)\ > \ 1\]

Trong đó:

+ \(y\) là tổng các chữ số của \(x\) trong hệ đếm 10

+ \(USCLN(x,\ y)\) là ước số chung lớn nhất của \(x\) và \(y\).

Dữ liệu vào:

+ Gồm một số nguyên \(n\) duy nhất.

Kết quả:

+ In ra một số nguyên duy nhất \(x\) thỏa mãn yêu cầu của đề bài.

Ví dụ:

Ràng buộc:

+ Có 70% số test ứng với 70% số điểm của bài với \(0 < n \leq 10^{6}\);

+ Có 30% số test ứng với 30% số điểm của bài với \(0 < n \leq 10^{18}\).