$n=<>; $tmin=0; $tmax=1e9+1; for(;;){ $s=0; $t=$tmid=$tmin+$tmax>>1; while($t){ $s+=$t; $t>>=1; } if($s==$n){ print("YES"); exit; } if($s>$n){ $tmax=$tmid; }else{ $tmin=$tmid+1; } if($tmin==$tmax){ print("NO"); exit; } }