RT，请问今天的E题怎么做啊？

我貌似证出来了如果$N$有三个及以上的素因数，那么肯定就是0.如果只有两个，有一个的次数大于1,那么答案也是0；反之则为1.如果只有一个，那么肯定为0。

但是我不会实现啊QwQ也有可能上述的假了