PIPI今天被胖揍了一顿，他决定玩一个拳击游戏泄愤。
已知共有N个沙袋，每个沙袋标号从1到N。对于标号为i的沙袋，PIPI可以获得(i^N)mod(10^9+7)的分数。
请问PIPI从所有沙袋获得分数的异或和为多少？

输入一个正整数N(N<=10^7)。

输出PIPI从所有沙袋获得分数的异或和。

N=3时，1^3=1，2^3=8，3^3=27，1 xor 8 xor 27为18。

中等 数学 筛法