Q=[""]
S="NUPC"

for i in range(4):
    Q2=[]
    while Q:
        x=Q.pop()

        x+=S[i]

        Q2.append(x)
        Q2.append(x+x)

    Q=Q2

Q.sort()

K=int(input())
print(Q[K-1])