#include <stdio.h>
#include <stdbool.h>
bool isPowerOfThree(int n) {
if(n<=0) return 0;
while(n%3==0)
n/=3;
if(n==1) return 1;
else return 0;
}
int main(){
int n;
bool result=isPowerOfThree(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRib29sLmg+Cgpib29sIGlzUG93ZXJPZlRocmVlKGludCBuKSB7CiAgICBpZihuPD0wKSByZXR1cm4gMDsKICAgIHdoaWxlKG4lMz09MCkKICAgICAgICBuLz0zOwogICAgaWYobj09MSkgcmV0dXJuIDE7CiAgICBlbHNlIHJldHVybiAwOwp9CmludCBtYWluKCl7CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgYm9vbCByZXN1bHQ9aXNQb3dlck9mVGhyZWUobik7CiAgICAocmVzdWx0PT0wKT8gcHJpbnRmKCJmYWxzZSIpOnByaW50ZigidHJ1ZSIpOwogICAgcmV0dXJuIDA7Cn0=