{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯 $(Mertens)$ 首先使用 $μ(n)(miu(n))$ 作为莫比乌斯函数的记号。具体定义如下:\u003cbr\u003e如果一个数包含平方因子,那么 $miu(n) \u003d 0$ 。例如: $miu(4), miu(12), miu(18) \u003d 0$ 。\u003cbr\u003e如果一个数不包含平方因子,并且有 $k$ 个不同的质因子,那么 $miu(n) \u003d (-1)^k$ 。例如: $miu(2), miu(3), miu(30) \u003d -1,miu(1), miu(6), miu(10) \u003d 1$ 。\u003cbr\u003e给出一个区间 $[a,b]$ , $S(a,b) \u003d miu(a) + miu(a + 1) + \\cdots \\cdots miu(b)$ 。\u003cbr\u003e例如: $S(3, 10) \u003d miu(3) + miu(4) + miu(5) + miu(6) + miu(7) + miu(8) + miu(9) + miu(10)$\u003cbr\u003e$\u003d -1 + 0 + -1 + 1 + -1 + 0 + 0 + 1 \u003d -1$ 。"}},{"title":"Input","value":{"format":"MD","content":"输入包括两个数 $a, b$ ,中间用空格分隔 $(2 \\le a \\le b \\le 10^10)$"}},{"title":"Output","value":{"format":"MD","content":"输出 $S(a, b)$ 。"}},{"title":"Sample null","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}