给定正整数 ，求 。其中 mod 表示取余。
输入的第一行包含一个整数 。
输出一行，包含一个整数，表示答案。
2
257
对于 20% 的评测用例， 。
对于 60% 的评测用例， 。
对于所有评测用例， 。
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111