print(int(input()) % 123456)