#include #include #include #include using namespace std; int main() { uint64_t Y; cin >> Y; uint64_t result = 0; vector factorials; factorials.push_back(1); for (int i = 1; i < 10; i++) { factorials.push_back(i * factorials[i - 1]); } int decimal_idx = 0; for (int i = 9; i > 0; i--) { while (Y >= factorials[i]) { Y -= factorials[i]; result += i * pow(10, decimal_idx++); } } cout << result << "\n"; return 0; }