k = int(input()) nupc = "NUPC" lst = [] for bit in range(1 << 4): S = "" for i in range(4): S += nupc[i] if bit >> i & 1: S += S lst.append(S) lst.sort() print(lst[k - 1])