#import pyperclip
c=input("Введите сообщение: ")
#pyperclip.copy
m = 0
f = 1
for i in c:
    m += ord(i) * f
    f *= 123
print("\n\n\n"+str(pow(int(m),257,7699147089360091359491795155022622864032830879615574907005197440765804159372334048002537810913857087705916338022696278342048834826387897917462702814942402023798577943021591831223791970155878986357554002434355320144102428126990323402292657809875735722397263)))