print(int(input())%123456)