j01803. 莫比乌斯函数 未做

求莫比乌斯函数 $\mu (n)$：$n$ 有平方因子时为 0；否则 $n$ 恰有偶数个质因子时为 1、奇数个时为 -1。

一行一个整数 $n$。

一行一个整数：-1、0 或 1。

• $1\le n\le 10^6$