read n
$[r[a*a>n]=a=r+2**{29..0}]
echo $r