该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义：数论中与因式分解相关的数列，取值 -1, 0, 1。

规则：

• $\mu(n)=1$：若 $n$ 是偶数个不同质数的乘积；
• $\mu(n)=-1$：若 $n$ 是奇数个不同质数的乘积；
• $\mu(n)=0$：若 $n$ 有平方因子，即如果即某个质因数的次数 ≥ $2$。

示例：

• $\mu(1)=1$
• $\mu(2)=-1$
• $\mu(3)=-1$
• $\mu(4)=0$
• $\mu(5)=-1$
• $\mu(6)=1$
• $\mu(7)=-1$
• $\mu(8)=0$
• $\mu(9)=0$
• $\mu(10)=1$

输入格式

一个数 $n$。

输出格式

输出 $\mu(n)=?$ 的结果。

5

-1

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^4$。