/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
GetMagicNumber (10, 1);
}
public static int GetMagicNumber (int inputnumber, int step)
{
int result = inputnumber;
int x = step % 2;
if (x == 0)
{
result = result / 2;
}
else if (x == 1)
{
result = result * 2;
}
if (step <= 6)
{
result = GetMagicNumber (result, step + 1);
}
result = result + 1;
return result;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlHZXRNYWdpY051bWJlciAoMTAsIDEpOwoJfQoJCglwdWJsaWMgc3RhdGljIGludCBHZXRNYWdpY051bWJlciAoaW50IGlucHV0bnVtYmVyLCBpbnQgc3RlcCkKCXsKCQlpbnQgcmVzdWx0ID0gaW5wdXRudW1iZXI7CgkJaW50IHggPSBzdGVwICUgMjsKCQkKCQlpZiAoeCA9PSAwKQoJCXsKCQkJcmVzdWx0ID0gcmVzdWx0IC8gMjsKCQl9CgkJZWxzZSBpZiAoeCA9PSAxKQoJCXsKCQkJcmVzdWx0ID0gcmVzdWx0ICogMjsKCQl9CgkJCgkJaWYgKHN0ZXAgPD0gNikKCQl7CgkJCXJlc3VsdCA9IEdldE1hZ2ljTnVtYmVyIChyZXN1bHQsIHN0ZXAgKyAxKTsKCQl9CgkJCgkJcmVzdWx0ID0gcmVzdWx0ICsgMTsKCQlTeXN0ZW0ub3V0LnByaW50bG4ocmVzdWx0KTsKCQlyZXR1cm4gcmVzdWx0OwoJfQoKfQ==