'''
I. 553.
Zádor-Nagy Zsombor
Budapest, Kosztolányi Dezső Gimnázium, 11. o. t.
Python 3.9.10
'''

N = int(input())
i = 2
szamjegyek = []
while N > 0:
    szamjegy = N % i
    szamjegyek.append(str(szamjegy) if szamjegy < 10 else "("+str(szamjegy)+")")
    N = N // i
    i += 1
else:
    if len(szamjegyek) == 0: szamjegyek.append("0")

print("".join(reversed(szamjegyek)))