#include <vector>
#include <iostream>
#include <iomanip>
#include <queue>
#include <stack>
#include <set>
 
using namespace std;
 
struct Node
{
    Node(int i, int p = -1):idx(i),prev(p){}
    int idx;   // Индекс
    int prev;  // Предыдущий узел - для восстановления пути
    bool operator <(const Node& n) const { return idx < n.idx; }
};
 
int main()
{
 
    int start = 1, stop = 6;
 
    cin >> stop;
 
    queue<Node> Q;   // Очередь BFS
    set<Node> S;     // Множество уже обработанных узлов
 
    Q.push(Node(start));
    while(!Q.empty())
    {
        S.insert(Q.front());        // Внесли в обработанные
        int index = Q.front().idx;  // Индекс
        if (index == stop) break;   // Найден!
        Q.pop();                    // Убираем из очереди
        vector<int> next;           // Возможные варианты
        if (2*index <= stop) next.push_back(2*index);
        if (3*index <= stop) next.push_back(3*index);
        if (index < stop) next.push_back(index+1);
        for(int i: next)            // Обработка возможных вариантов
        {
            Node n(i,index);
            if (S.find(n) != S.end()) continue;  // Уже отработан
            Q.push(n);              // Внесение в очередь еще не рассмотренных
        }
    }
 
    // Вывод цепочки - так как в обратном порядке, используем стек
    stack<int> path;
    for(int index = Q.front().idx; index != -1; )
    {
        path.push(index);
        auto i = S.find(Node(index));    // Поиск предыдущего
        if (i == S.end()) break;         // Береженого Бог бережет :)
        index = i->prev;                 // Предыдущий в цепочке
    }
    // Вывод из стека
    while(!path.empty())
    {
        cout << path.top() << "  ";
        path.pop();
    }
    cout << endl;
}
 

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxzZXQ+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IE5vZGUKewogICAgTm9kZShpbnQgaSwgaW50IHAgPSAtMSk6aWR4KGkpLHByZXYocCl7fQogICAgaW50IGlkeDsgICAvLyDQmNC90LTQtdC60YEKICAgIGludCBwcmV2OyAgLy8g0J/RgNC10LTRi9C00YPRidC40Lkg0YPQt9C10LsgLSDQtNC70Y8g0LLQvtGB0YHRgtCw0L3QvtCy0LvQtdC90LjRjyDQv9GD0YLQuAogICAgYm9vbCBvcGVyYXRvciA8KGNvbnN0IE5vZGUmIG4pIGNvbnN0IHsgcmV0dXJuIGlkeCA8IG4uaWR4OyB9Cn07CgppbnQgbWFpbigpCnsKCiAgICBpbnQgc3RhcnQgPSAxLCBzdG9wID0gNjsKCiAgICBjaW4gPj4gc3RvcDsKCiAgICBxdWV1ZTxOb2RlPiBROyAgIC8vINCe0YfQtdGA0LXQtNGMIEJGUwogICAgc2V0PE5vZGU+IFM7ICAgICAvLyDQnNC90L7QttC10YHRgtCy0L4g0YPQttC1INC+0LHRgNCw0LHQvtGC0LDQvdC90YvRhSDRg9C30LvQvtCyCgogICAgUS5wdXNoKE5vZGUoc3RhcnQpKTsKICAgIHdoaWxlKCFRLmVtcHR5KCkpCiAgICB7CiAgICAgICAgUy5pbnNlcnQoUS5mcm9udCgpKTsgICAgICAgIC8vINCS0L3QtdGB0LvQuCDQsiDQvtCx0YDQsNCx0L7RgtCw0L3QvdGL0LUKICAgICAgICBpbnQgaW5kZXggPSBRLmZyb250KCkuaWR4OyAgLy8g0JjQvdC00LXQutGBCiAgICAgICAgaWYgKGluZGV4ID09IHN0b3ApIGJyZWFrOyAgIC8vINCd0LDQudC00LXQvSEKICAgICAgICBRLnBvcCgpOyAgICAgICAgICAgICAgICAgICAgLy8g0KPQsdC40YDQsNC10Lwg0LjQtyDQvtGH0LXRgNC10LTQuAogICAgICAgIHZlY3RvcjxpbnQ+IG5leHQ7ICAgICAgICAgICAvLyDQktC+0LfQvNC+0LbQvdGL0LUg0LLQsNGA0LjQsNC90YLRiwogICAgICAgIGlmICgyKmluZGV4IDw9IHN0b3ApIG5leHQucHVzaF9iYWNrKDIqaW5kZXgpOwogICAgICAgIGlmICgzKmluZGV4IDw9IHN0b3ApIG5leHQucHVzaF9iYWNrKDMqaW5kZXgpOwogICAgICAgIGlmIChpbmRleCA8IHN0b3ApIG5leHQucHVzaF9iYWNrKGluZGV4KzEpOwogICAgICAgIGZvcihpbnQgaTogbmV4dCkgICAgICAgICAgICAvLyDQntCx0YDQsNCx0L7RgtC60LAg0LLQvtC30LzQvtC20L3Ri9GFINCy0LDRgNC40LDQvdGC0L7QsgogICAgICAgIHsKICAgICAgICAgICAgTm9kZSBuKGksaW5kZXgpOwogICAgICAgICAgICBpZiAoUy5maW5kKG4pICE9IFMuZW5kKCkpIGNvbnRpbnVlOyAgLy8g0KPQttC1INC+0YLRgNCw0LHQvtGC0LDQvQogICAgICAgICAgICBRLnB1c2gobik7ICAgICAgICAgICAgICAvLyDQktC90LXRgdC10L3QuNC1INCyINC+0YfQtdGA0LXQtNGMINC10YnQtSDQvdC1INGA0LDRgdGB0LzQvtGC0YDQtdC90L3Ri9GFCiAgICAgICAgfQogICAgfQoKICAgIC8vINCS0YvQstC+0LQg0YbQtdC/0L7Rh9C60LggLSDRgtCw0Log0LrQsNC6INCyINC+0LHRgNCw0YLQvdC+0Lwg0L/QvtGA0Y/QtNC60LUsINC40YHQv9C+0LvRjNC30YPQtdC8INGB0YLQtdC6CiAgICBzdGFjazxpbnQ+IHBhdGg7CiAgICBmb3IoaW50IGluZGV4ID0gUS5mcm9udCgpLmlkeDsgaW5kZXggIT0gLTE7ICkKICAgIHsKICAgICAgICBwYXRoLnB1c2goaW5kZXgpOwogICAgICAgIGF1dG8gaSA9IFMuZmluZChOb2RlKGluZGV4KSk7ICAgIC8vINCf0L7QuNGB0Log0L/RgNC10LTRi9C00YPRidC10LPQvgogICAgICAgIGlmIChpID09IFMuZW5kKCkpIGJyZWFrOyAgICAgICAgIC8vINCR0LXRgNC10LbQtdC90L7Qs9C+INCR0L7QsyDQsdC10YDQtdC20LXRgiA6KQogICAgICAgIGluZGV4ID0gaS0+cHJldjsgICAgICAgICAgICAgICAgIC8vINCf0YDQtdC00YvQtNGD0YnQuNC5INCyINGG0LXQv9C+0YfQutC1CiAgICB9CiAgICAvLyDQktGL0LLQvtC0INC40Lcg0YHRgtC10LrQsAogICAgd2hpbGUoIXBhdGguZW1wdHkoKSkKICAgIHsKICAgICAgICBjb3V0IDw8IHBhdGgudG9wKCkgPDwgIiAgIjsKICAgICAgICBwYXRoLnBvcCgpOwogICAgfQogICAgY291dCA8PCBlbmRsOwp9Cg==

MzI3MTg=

32718