#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

bool checkPowersOfThree(int n) {
    // Generate all powers of 3 <= n
    int powers[20]; // Max log3(10^7) < 20
    int count = 0;
    int power = 1;
    while (power <= n) {
        powers[count++] = power;
        power *= 3;
    }
    
    // Check all possible subsets using bit manipulation
    int totalSubsets = 1 << count; // 2^count
    
    for (int mask = 0; mask < totalSubsets; mask++) {
        int currentSum = 0;
        for (int i = 0; i < count; i++) {
            if (mask & (1 << i)) {
                currentSum += powers[i];
            }
        }
        
        if (currentSum == n) {
            return true;
        }
    }
    
    return false;
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%s\n", checkPowersOfThree(n) ? "true" : "false");
    return 0;
}