#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 < 1900; 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; } } // for (int i = 0; i < 1000000000; i ++) { // auto x = f(i); // if (x < 1e9) continue; // if (x % N == 0) { // cout << x << endl; // } // } // i64 x = N / 10; // int len = to_string(x).size(); // i64 a, b, c; // if (len % 2 == 1) { // i64 f = pow(10, len / 2); // a = x / (f * 10); // b = x % f; // c = (x / f) % 10; // } else { // i64 f = pow(10, len / 2); // a = x / f; // b = x % f; // c = 0; // } // cout << a << " " << b << " " << c << endl; }