import sys input = sys.stdin.readline N=int(input()) P,Q,R=map(int,input().split()) A,B,C=map(int,input().split()) # 拡張ユークリッドの互除法.ax+by=gcd(a,b)となる(x,y)を一つ求め、(x,y)とgcd(x,y)を返す. def Ext_Euc(a,b,axy=(1,0),bxy=(0,1)): # axy=a*1+b*0,bxy=a*0+b*1なので,a,bに対応する係数の初期値は(1,0),(0,1) q,r=divmod(a,b) if r==0: return bxy,b # a*bxy[0]+b*bxy[1]=b rxy=(axy[0]-bxy[0]*q,axy[1]-bxy[1]*q) # rに対応する係数を求める. return Ext_Euc(b,r,bxy,rxy) # 中国剰余定理(拡張ユークリッドの互除法を使う) def Chirem(a,ma,b,mb): # N=a mod ma,N=b mod mbのときN=k mod(lcm(ma,mb))なるk,lcm(ma,mb)を返す. (p,q),d=Ext_Euc(ma,mb) if (a-b)%d!=0: return -1 # 解がないとき-1を出力 return (b*ma*p+a*mb*q)//d%(ma*mb//d),ma*mb//d ret=Chirem(A,P,B,Q) if ret==-1: print(0) exit() k,l=ret ret=Chirem(k,l,C,R) if ret==-1: print(0) exit() x,l=ret print((N+1-x+l-1)//l)