#include<bits/stdc++.h>
using namespace std;
string hentei(string s,string t1){
	string t = "";
	for(int i = 0;i < 4;i++){
		t.push_back(s[i]);
	    if(t1[i] == '0') continue;
	    else t = t + t;
	}
	return t;
}
int main(){
	int k;
	cin >> k;
	vector<string> su;
	for(int i = 0;i < (1 << 4);i++){
		string t = "";
		for(int j = 0;j < 4;j++){
			if((1 << j)&i) t.push_back('1');
			else t.push_back('0');
		}
		string s2 = hentei("NUPC",t);
		su.push_back(s2);
	}
	sort(su.begin(),su.end());
	cout << su[k - 1];
}