#include using namespace std; #include using namespace atcoder; using ll = long long; using ull = unsigned long long; using ld = long double; template using vc = vector; template using vv = vc>; using vl = vc; using vvl = vc>; using vul = vc; using vs = vc; #define rep(i,n) for(ll i=0;i<(n);i++) #define rep1(i,n) for(ll i=1;i<=(n);i++) #define Rep(i,n) for(ll i=n-1;i>=0;i--) //#define rep(i,n) for(ull i=0;i<(n);i++) #define nall(x) x.begin(),x.end() #define pb push_back #define pob pop_back #define YES cout<<"Yes"<>n>>p>>q>>r>>a>>b>>c; auto [x,y]=crt({a,b,c},{p,q,r}); if(x>n){ cout << 0 << endl; return 0; } cout << (n-x)/y+1 << endl; }