#include <iostream>
#include <numeric>
#include <vector>
 
using namespace std;
 
vector<int> ithPermutation(int n, int i)
{
    vector<int> r(n);
    i--;
 
    for (int j = 1; j <= n; j++) {
        r[n - j] = i % j;
        i /= j;
    }
 
    vector<int> a(n);
    iota(a.begin(), a.end(), 1);
 
    vector<int> p(n);
    for (int i = 0; i < n; i++) {
        p[i] = a[r[i]];
        a.erase(a.begin() + r[i]);
    }
    return p;
}
 
template <typename T> ostream &operator<<(ostream &os, const vector<T> &v)
{
    cout << "[";
    for (auto &x : v) os << (&x == &v[0] ? "" : ", ") << x;
    cout << "]";
    return os;
}
 
int main(void)
{
    for (int n : {1, 2, 3, 123456, 234567, 362880}) {
        cout << "入力: " << n << endl;
        cout << "出力: " << ithPermutation(9, n) << endl << endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bnVtZXJpYz4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3I8aW50PiBpdGhQZXJtdXRhdGlvbihpbnQgbiwgaW50IGkpCnsKICAgIHZlY3RvcjxpbnQ+IHIobik7CiAgICBpLS07CgogICAgZm9yIChpbnQgaiA9IDE7IGogPD0gbjsgaisrKSB7CiAgICAgICAgcltuIC0gal0gPSBpICUgajsKICAgICAgICBpIC89IGo7CiAgICB9CgogICAgdmVjdG9yPGludD4gYShuKTsKICAgIGlvdGEoYS5iZWdpbigpLCBhLmVuZCgpLCAxKTsKCiAgICB2ZWN0b3I8aW50PiBwKG4pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBwW2ldID0gYVtyW2ldXTsKICAgICAgICBhLmVyYXNlKGEuYmVnaW4oKSArIHJbaV0pOwogICAgfQogICAgcmV0dXJuIHA7Cn0KCnRlbXBsYXRlIDx0eXBlbmFtZSBUPiBvc3RyZWFtICZvcGVyYXRvcjw8KG9zdHJlYW0gJm9zLCBjb25zdCB2ZWN0b3I8VD4gJnYpCnsKICAgIGNvdXQgPDwgIlsiOwogICAgZm9yIChhdXRvICZ4IDogdikgb3MgPDwgKCZ4ID09ICZ2WzBdID8gIiIgOiAiLCAiKSA8PCB4OwogICAgY291dCA8PCAiXSI7CiAgICByZXR1cm4gb3M7Cn0KCmludCBtYWluKHZvaWQpCnsKICAgIGZvciAoaW50IG4gOiB7MSwgMiwgMywgMTIzNDU2LCAyMzQ1NjcsIDM2Mjg4MH0pIHsKICAgICAgICBjb3V0IDw8ICLlhaXlips6ICIgPDwgbiA8PCBlbmRsOwogICAgICAgIGNvdXQgPDwgIuWHuuWKmzogIiA8PCBpdGhQZXJtdXRhdGlvbig5LCBuKSA8PCBlbmRsIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=