use proconio::input;
use std::collections::VecDeque;



fn main() {
  input!{
    n: u128
  }
  let mut q = VecDeque::new();
  for i in 0..10 {
    q.push_back(i.to_string());
  }
  for i in 0..10 {
    q.push_back(i.to_string()+&i.to_string());
  }
  while let Some(current) = q.pop_front(){
    for i in 0..10{
        q.push_back(i.to_string()+ &current + &i.to_string());
    }
    if current.starts_with("0") {
        continue;
    }
    let current_num:u128 = current.parse::<u128>().unwrap()*10+9;
    if current_num < 1_000_000_000{
        continue;
    }
    if current_num%n == 0{
        println!("{}", current_num);
        return;
    }
  }
}