#include #include using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; tuple func(i64 x) { i64 res = 0; auto y = x; while (y > 0) { res *= 10; res += y % 10; y /= 10; } int len = to_string(x).size(); i64 f = 1; for (int i = 0; i < len; i++) { f *= 10; } return {res, f, len}; } tuple g(i64 v, i64 m) { auto [u, f, len] = func(v); i64 g = f % m; for (int i = len; i < 1000; i ++) { i64 x = (u * g + v) * 10 + 9; if (i + len >= 12 && x % m == 0) { return {u, i, len}; } g = (g * 10) % m; } return {-1, -1, -1}; } int main() { FAST_IO i64 N; cin >> N; for (int v = 1; v <= 100000; v++) { if (v % 10 == 0) continue; auto [u, i, len] = g(v, N); if (u != -1) { string s = ""; s += to_string(u); for (int j = 0; j < i - len; j++) { s += "0"; } s += to_string(v); s += "9"; cout << s << endl; break; } } }