#include using namespace std; int main() { int N; cin >> N; for (int i = 1e5;; i++) { string str = to_string(i); string rev = to_string(i); reverse(rev.begin(), rev.end()); string cur = str; cur += rev; cur += '9'; long long x = stoll(cur); if (x % N == 0) { cout << x << endl; return 0; } for (int k = 0; k < 10; ++k) { cur = str; cur += ('0' + k); cur += rev; cur += '9'; long long x = stoll(cur); if (x % N == 0) { cout << x << endl; return 0; } } } }