fn main() {
    let mut m = String::new();
    std::io::stdin().read_line(&mut m).ok();
    let m: u64 = m.trim().parse().unwrap();

    let mut answer = 1;
    for _ in 0..128 {
        answer <<= 1;
        answer %= m;
    }

    println!("{}", answer);
}