#include using namespace std; int main() { long long N; cin >> N; for (long long i = 0; i < 18; i++) { for (long long j = 0; j < 66667; j++) { if (pow(2, i) + 3 * j == N) { cout << "YES" << endl; return 0; } if (pow(1 + (3 * j), i) == N) { cout << "YES" << endl; return 0; } } } cout << "NO" << endl; }