分解质因数，对于每个质数随机一个权值，然后一个位置的权值相当于质数的权值异或和，求个前缀异或就行。

我不会菠萝肉，朴素分解拿了 $30$ 分。