Orz,出题人肯定没想到F题有人直接猜f是积性函数,然后根据定义log^2得出p^k的答案,然后再线性筛