from itertools import product cand = [] for prod in product(range(1,3),repeat=4): # print(prod) a,b,c,d = prod word = f'N{a}U{b}P{c}C{d}' # print(word) tmp = '' for i in range(8): if i%2 == 0: tmp = tmp + word[i] else: if word[i] == '2': tmp = tmp + tmp # print(tmp) cand.append(tmp) cand.sort() k = int(input()) k -= 1 print(cand[k])