/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
public static boolean power(int value,int stage){
if(value==1&&stage==0){
return true;
}
else if(value==0){
return true;
}
else if(value==1){
return false;
}
else{
stage++;
return power(value%2,stage);
}
}
{
Scanner sc
=new Scanner
(System.
in); int value=sc.nextInt();
boolean flag=power(value,0);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIGJvb2xlYW4gcG93ZXIoaW50IHZhbHVlLGludCBzdGFnZSl7CgkJaWYodmFsdWU9PTEmJnN0YWdlPT0wKXsKCQkJcmV0dXJuIHRydWU7CgkJfQoJCWVsc2UgaWYodmFsdWU9PTApewoJCQlyZXR1cm4gdHJ1ZTsKCQl9CgkJZWxzZSBpZih2YWx1ZT09MSl7CgkJCXJldHVybiBmYWxzZTsKCQl9CgkJZWxzZXsKCQkJc3RhZ2UrKzsKCQkJcmV0dXJuIHBvd2VyKHZhbHVlJTIsc3RhZ2UpOwoJCX0KCQkKCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdmFsdWU9c2MubmV4dEludCgpOwoJCWJvb2xlYW4gZmxhZz1wb3dlcih2YWx1ZSwwKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oZmxhZyk7Cgl9Cn0=