/*
 * Date: 2014-06-26
 * Author: leike@informatik.uni-freiburg.de
 *
 */

extern int __VERIFIER_nondet_int();

int main() {
	int x = __VERIFIER_nondet_int();
	while (x > 1) {
		x = 2*x;
	}
	return 0;
}