SP10460 IOPC1204 - A function over factors

题目描述

### $\mu (n)$ 为: - 如果存在一个质数 $p$ 使得 $p^2$ 是 $n$ 的因子,则 $\mu (n)=0$。否则 - 如果 $n$ 有奇数个质因子,$\mu (n)=-1$。 - 否则,$\mu (n)=1$。 ### $\displaystyle f(n)=\sum_{d \mid n} d μ(d)$,其中 $d$ 是 $n$ 的因数。 ### 现在给出 $X$,求一个最小的 $n$,使得 $|f(n)|>X$。

输入格式

输出格式