fn main() {
    let mut w: u64 = read();
    let d: u64 = read();
    
    for i in (2..d+1).rev() {
        w -= w / (i*i);
    }

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

fn read<T: std::str::FromStr>() -> T {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().ok().unwrap()
}