#入力Nを123456で割った余りを出力せよ。
print(int(input())%123456)