k=int(input())
S=set()
L=[["N",a,"U",b,"P",c,"C",d] for a in range(1,3) for b in range(1,3) for c in range(1,3) for d in range(1,3)]

for s in L:
  t=""
  for i in range(8):
    if i%2==0:
      t+=s[i]
    else:
      if s[i]==2:
        t=t+t
  S.add(t)
    
ans=sorted(list(S))
print(ans[k-1])