def gcd(a, b) a, b = b, a if a < b r = a.modulo(b) r.zero? ? b : gcd(b, r) end def lcm(a, b) (a * b) / gcd(a, b) end n = gets.to_i a, b, c = gets.split(" ").map(&:to_i) ab = lcm(a, b) bc = lcm(b, c) ca = lcm(c, a) abc = lcm(ab, c) p n.div(a) + n.div(b) + n.div(c) - n.div(ab) - n.div(bc) - n.div(ca) + n.div(abc)