#include using namespace std; long long eazymod(long long a,long long m){a %= m; if(a < 0) a += m; return a;} pair invgcd(long long a,long long b){ //return {gcd(a,b),x} (xa≡g(mod b)) a = eazymod(a,b); if(a == 0) return {b,0}; long long x = 0,y = 1,memob = b; while(a){ long long q = b/a; b -= a*q; swap(x,y); y -= q*x; swap(a,b); } if(x < 0) x += memob/b; return {b,x}; } pair CRT(vector A,vector M){ int n = A.size(); //0 <= Ai < Mi,|A| = |M| long long x = 0,lcm = 1; for(int i=0; i> N; vector A(3),M(3); for(auto &m : M) cin >> m; for(auto &a : A) cin >> a; auto [x,lcm] = CRT(A,M); if(x == -1 || N < x){cout << 0 << endl; return 0;} long long answer = 1; N -= x; answer += N/lcm; cout << answer << endl; }