ll@n,@m[3],@v[3];
ll z=chineseRemainder(3,v,m);
n-=z;
if(n<0){
	wt(0);
	exit(0);
}
n/=lcm(m(3));
wt(n+1);