实际上n的约数是在p1^a1、p2^a2、...、pk^ak每一个的约数中分别挑一个相乘得来，

例题：正整数360的所有正约数的和是多少？

解：将360分解质因数可得

由约数和定理可知，360所有正约数的和为

所有因子个数τ（n）与所有因子的和σ（n）都是乘（积）性函数。

定义1：因子和函数σ定义为整数n的所有正因子之和，记为σ（n）。

定义2：因子个数函数τ定义为正整数n的所有正因子个数，记为τ（n）。

定理1：设p是一个素数，a是一个正整数，那么

给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。

输入共一行，一个正整数n。

输出共一行，一个正整数表示答案。

解释：只有(2,3)满足要求

六十分用了点神奇优化：两个数的二进制毕竟位数相同

约数的个数等于质因数次数加1的积。
因N，N-1互质，所以p,q,a,b,c为互不相等的质数。
为使N最小，应使p,q为最小的质数,考察前几个质数：
因此得到最小的N=196.