#include #define p(s) cout<<(s)<>N; int a,b,c; int ans=0; cin>>a>>b>>c; ans+=N/a+N/b+N/c; int lcm_ba=b/__gcd(a,b)*a; int lcm_ca=c/__gcd(a,c)*a; int lcm_cb=c/__gcd(b,c)*b; ll lcm_abc=c/__gcd(lcm_ba,a)*lcm_ba; ans-=N/lcm_ba+N/lcm_ca+N/lcm_cb; ans += N/lcm_abc; p(ans); return 0; }