#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
while(n>1){
n=n/3;}
if (n==1)
cout<<"true";
else
cout<<"false";
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IG47CgljaW4+Pm47CndoaWxlKG4+MSl7CiAgICAgICAgbj1uLzM7fQogICAgaWYgKG49PTEpIAogICAgICAgIGNvdXQ8PCJ0cnVlIjsKICAgIGVsc2UgCiAgICAgICAgY291dDw8ImZhbHNlIjsKCXJldHVybiAwOwp9