异或约数和
★★★
输入文件：
xoradd.in
输出文件：
xoradd.out
简单对比
时间限制：1 s
内存限制：256 MiB
【题目描述】
定义 f(i) 为 i 的所有约数的异或和，给定 n，求 f(1) xor f(2) xor f(3) xor...xor f(n)（其中xor表示按位异或）
【输入格式】
一行，输入一个整数n
【输出格式】
一行，一个整数为答案
【样例输入】
4
【样例输出】
7
【提示】
30%数据：n<=1e5
60%数据：n<=1e9
100%数据：n<=1e14
【题目来源】
51nod