use std::io::*; use std::str::FromStr; fn main() { let a: String = read(); let n = a.parse::().unwrap(); let inputs = (0..3).map(|_| read()).collect::>(); exec(n, inputs); } fn exec(n: i64, inputs: Vec) { let count = (n / inputs[0]) + (n / inputs[1]) + (n / inputs[2]); let exclude = (n / get_lcm(inputs[0], inputs[1])) + (n / get_lcm(inputs[0], inputs[2])) + (n / get_lcm(inputs[1], inputs[2])); let include_triple = n / get_lcm(get_lcm(inputs[0], inputs[1]), inputs[2]); println!("{}", count - exclude + include_triple); } fn get_lcm(a: i64, b: i64) -> i64 { if a == b { return a; } else { let gcd = match a > b { true => rec_gcd(a, b), _ => rec_gcd(b, a), }; return (a * b) / gcd; } } fn rec_gcd(a: i64, b: i64) -> i64 { let mod_number = a % b; if mod_number == 0 { return b; } else { return rec_gcd(b, mod_number); } } fn read() -> T { let stdin = stdin(); let stdin = stdin.lock(); let token: String = stdin .bytes() .map(|c| c.expect("failed to read char") as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect(); token.parse().ok().expect("failed to parse token") }