{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯 $(Mertens)$ 首先使用 $μ(n)$ ( $miu(n)$ )作为莫比乌斯函数的记号。(据说,高斯 $(Gauss)$ 比莫比乌斯早三十年就曾考虑过这个函数)。\n具体定义如下:\n如果一个数包含平方因子,那么 $miu(n) \u003d 0$ 。例如: $miu(4), miu(12), miu(18) \u003d 0$ 。\n如果一个数不包含平方因子,并且有 $k$ 个不同的质因子,那么 $miu(n) \u003d (-1)^k$ 。例如: $miu(2), miu(3), miu(30) \u003d -1,miu(1), miu(6), miu(10) \u003d 1$ 。\n给出一个数 $n,$ 计算 $miu(n)$ 。"}},{"title":"Input","value":{"format":"MD","content":"输入包括一个数 $n$ , $(2 \\le n \\le 10^9)$"}},{"title":"Output","value":{"format":"MD","content":"输出 $miu(n)$ 。"}},{"title":"Sample 1","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\u003e5\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"}}]}