12123

# def f(k,p):
#     n=0
#     c=0
#     while k!=0:
#         n+=k%p
#         if k%p==4:
#             c+=1
#         k=k//p
#     return c
# A=4 * 625**9 - 25**15 + 2 * 5**11 - 7
# p=5
# print(f(A,p))

# A=int('98897021',19)+int('20923',19)
# B=int('100',19)+int('1000',19)
# 
# lst=[]
# for x in range(19):
#     C=A+x*B
#     if C%18==0:
#         print(x,C/18)
#         lst.append(x)
# print(C/18)