#include <iostream>
using namespace std;
int main() {
// your code goes here
int x =8;
while(x){
cout<<x<<endl;
x>>=2;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgeCA9ODsKCXdoaWxlKHgpewoJCWNvdXQ8PHg8PGVuZGw7CgkJeD4+PTI7Cgl9CglyZXR1cm4gMDsKfQ==