from itertools import product K = int(input()) data = [] def decomp(s): res = [] for i in range(8): ss = s[i] if i%2 == 0: res.append(ss) else: if ss == '2': res = res[:] + res[:] return ''.join(res) #print(decomp('N2U2P2C2')) NUPC = 'NUPC' for pat in product(['1', '2'], repeat=4): s = [] for i in range(8): if i%2 == 0: s.append(NUPC[i//2]) else: s.append(pat[i//2]) data.append(decomp(s)) data.sort() print(data[K - 1])