給定正整數(shù) ，求 。其中 mod 表示取余。
輸入的第一行包含一個整數(shù) 。
輸出一行，包含一個整數(shù)，表示答案。
2
257
對于 20% 的評測用例， 。
對于 60% 的評測用例， 。
對于所有評測用例， 。
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111