#include #include using namespace std; int main() { int facts[10] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880}; int N; cin >> N; for (int i = 1; i < 9; ++i) { while (N % facts[i+1]) { cout << i; N -= facts[i]; } } while (N > 0) { cout << 9; N -= facts[9]; } cout << endl; return 0; }