#include<stdio.h>

int main(void)
{
	long long int N, K;
	scanf("%lld %lld",& N,&K);
	long long int i,j, sum=0;
	for (i = 1; i <= K; i++) {
		sum += ((K - K % i) / i) ^ N;
		for (j = 1; i * j <= K; j++) {
			sum -=((K-K%i*j)/i*j)^N;
		}
	}
	printf("%lld", sum%10000007);

	return 0;
}