#include <bits/stdc++.h>

typedef long long ll;

using namespace std;

int main(){
    ll n;
    cin >> n;
    ll c = 1;
    while(c <= n){
        cout << c << " ";
        c *= 3;
    }
    cout << endl;
    return 0;
}