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

    if x == 2 {
        println!("{}", 1000000);
        return;
    }
    let mut result = 0.;
    for n in x..5000 {
        for i in 1..5000 {
            result += 1. / (i as f64).powf(n as f64);
        }
        result -= 1.;
    }
    println!("{}", (result * 1000000.).floor() as usize);
}