#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string nupc = "NUPC"; vector ans; int k; cin >> k; for (int i = 0; i < 16; i++){ string s = ""; for (int j = 0; j < 8; j++){ if (j%2 == 0){ s += nupc[j/2]; } else{ if (i >> (j/2) & 1){ s += s; } } } ans.push_back(s); } sort(ans.begin(),ans.end()); cout << ans[k-1] << endl; return 0; }