#include using namespace std; using ll = long long; using ld = long double; #define mod99 998244353 #define endl "\n" #define rep(i,n) for (ll i = 0; i < (ll)(n); ++i) #define prep(i,a,n) for (ll i = a; i < n; ++i) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(), a.rend() #define si(x) ((ll)(x).size()) #define YN(bool) if(bool){cout<<"YES"< inline T gcd(T a,T b) {return (b==0)?a:gcd(b,a%b);} template inline T lcm(T a, T b) {return a/gcd(a,b)*b;} templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> a >> b; cout << n-((n/a)+(n/b)-(n/(lcm(a,b)))) << endl; }