fn run() {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).unwrap();
    let m: usize = s.trim().parse().unwrap();
    let mut ans = 1 % m;
    for _ in 0..128 {
        ans = ans * 2 % m;
    }
    println!("{}", ans);
}

fn main() {
    run();
}