use proconio::input;

fn main(){
    input!{
        n:usize,
    }
    let mut ans=0;
    for i in (n-100..n+101){
        for j in (2..i){
            if i%j==0{
                ans=i;break;
            }
        }
    }
    print!("{}",ans);
}