package main import . "fmt" import . "math/big" func main() { n,a,b,c := new(Int),new(Int),new(Int),new(Int) Scan(n,a,b,c) ab := new(Int).Mul(a,b) bc := new(Int).Mul(b,c) ca := new(Int).Mul(c,a) abc := new(Int).Mul(ab,c) gcdab := new(Int).GCD(nil,nil,a,b) gcdbc := new(Int).GCD(nil,nil,b,c) gcdca := new(Int).GCD(nil,nil,c,a) lcmab := new(Int).Div(ab,gcdab) lcmbc := new(Int).Div(bc,gcdbc) lcmca := new(Int).Div(ca,gcdca) gcdabc := new(Int).GCD(nil,nil,gcdab,c) lcmabc := new(Int) lcmabc.Div(abc,gcdab).Div(lcmabc,gcdbc).Div(lcmabc,gcdca).Mul(lcmabc,gcdabc) nabc := new(Int).Div(n,lcmabc) nab := new(Int).Div(n,lcmab) nbc := new(Int).Div(n,lcmbc) nca := new(Int).Div(n,lcmca) na := new(Int).Div(n,a) nb := new(Int).Div(n,b) nc := new(Int).Div(n,c) ans := new(Int) ans.Add(na,nb).Add(ans,nc).Sub(ans,nab).Sub(ans,nbc).Sub(ans,nca).Add(ans,nabc) Println(ans) }