#include <iostream>
using namespace std;
int hailstone(int outinput);
int main()
{
int outinput=3, counter;
counter = hailstone(outinput);
cout <<"counter " << counter << endl;
return 0;
}
int hailstone(int outinput)
{
int counter = 0;
for(outinput; outinput != 1; )
{
if(outinput % 2 == 0)
{
outinput = outinput / 2;
counter++;
}
else if(outinput % 2 != 0)
{
outinput = outinput * 3 + 1;
counter++;
}
}
return counter;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBoYWlsc3RvbmUoaW50IG91dGlucHV0KTsKCmludCBtYWluKCkKewoJaW50IG91dGlucHV0PTMsIGNvdW50ZXI7CgogIAljb3VudGVyID0gaGFpbHN0b25lKG91dGlucHV0KTsKCiAgCWNvdXQgPDwiY291bnRlciAiIDw8IGNvdW50ZXIgPDwgZW5kbDsKCnJldHVybiAwOwp9CgppbnQgaGFpbHN0b25lKGludCBvdXRpbnB1dCkKewppbnQgY291bnRlciA9IDA7Cgpmb3Iob3V0aW5wdXQ7IG91dGlucHV0ICE9IDE7ICkKewogIGlmKG91dGlucHV0ICUgMiA9PSAwKQogIHsKICBvdXRpbnB1dCA9IG91dGlucHV0IC8gMjsKICBjb3VudGVyKys7CiAgfQogIGVsc2UgaWYob3V0aW5wdXQgJSAyICE9IDApCiAgewogIG91dGlucHV0ID0gb3V0aW5wdXQgKiAzICsgMTsKICBjb3VudGVyKys7CiAgfQoKfQoKcmV0dXJuIGNvdW50ZXI7Cn0=