ll@s,z=0;
if(s%4096){
	while(s%4==0){
		s/=4;
	}
	z|=s%8!=1;
}
if(s%5**12){
	while(s%25==0){
		s/=25;
	}
	z|=s%5!=1&&s%5!=4;
}
wt(z?"NO":"YES");