do input""a ?0^a+2^(int(log(a,2))+1) if a>6e7end loop