n = int(input())

ans = '{'
digit = 1
while n != 0:
    n, r = divmod(n, 2)
    if r == 1:
        ans += '{' * digit
        ans += '}' * digit
        ans += ','
    digit += 1
if ans[-1] == ',':
    ans = ans[:-1]
ans += '}'
print(ans)