use std::io::Read;

fn main() {
    let mut m = String::new();
    std::io::stdin().read_to_string(&mut m).ok();
    let m: usize = m.trim().split('\n').next().unwrap().trim().parse::<usize>().unwrap();
    let mut result: usize = 1;
    for _ in 0..128 {
        result *= 2;
        result %= m;
    }
    println!("{}", result);
}