N=int(input())

print(N%123456)