symbolid="ACGT"
arv=124
systeem=4
m=[]
while arv>0:
  m.append(symbolid[arv % systeem])
  arv = arv // systeem
m.reverse()
print(m)