from itertools import product def main(): K = int(input()) odd = "NUPC" compression = [] for even in product((1, 2), repeat=4): sentence = "" for letter, i in zip(odd, even): sentence += letter if i == 2: sentence += sentence compression.append(sentence) compression.sort() print(compression[K - 1]) if __name__ == "__main__": main()