#include <iostream>
using namespace std;
bool is_deg3(const int num) {
int value = 1;
while (value < num) {
value *= 3;
}
return value == num;
}
int main()
{
const int num = 1'870'418'611;
cout << std::boolalpha << is_deg3(num);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc19kZWczKGNvbnN0IGludCBudW0pIHsKICAgIGludCB2YWx1ZSA9IDE7CgogICAgd2hpbGUgKHZhbHVlIDwgbnVtKSB7CiAgICAgICAgdmFsdWUgKj0gMzsKICAgIH0KCiAgICByZXR1cm4gdmFsdWUgPT0gbnVtOwp9CgppbnQgbWFpbigpCnsKCWNvbnN0IGludCBudW0gPSAxJzg3MCc0MTgnNjExOwoJCgljb3V0IDw8IHN0ZDo6Ym9vbGFscGhhIDw8IGlzX2RlZzMobnVtKTsKCXJldHVybiAwOwp9