ans='{'
n=int(input())
for i in range(60):
  if (n>>i)&1:
    if len(ans)!=1:
      ans+=','
    ans+='{'*(i+1)+'}'*(i+1)

ans+='}'
print(ans)