ll@n,a[3],b[3],c[3],d=0;
rd((a,b)(3));
rep(i,2001){
	rep(j,2001){
		rep_perm(c,3){
			ll k=n-i*a[c[0]]-j*a[c[1]];
			if(k>=0)d>?=i*b[c[0]]+j*b[c[1]]+k/a[c[2]]*b[c[2]];
		}
	}
}
wt(d);