main(i,a){for(;i<8e6;8992&(i*=2)||puts())gets(a);}