现在有一个积性函数，（比如 $\phi$）

值域要到 $10^{10}$，询问次数到 $10^5$

这要求：

• 复杂度低于线性

• 可以 $O(1)$ 或 $O(\log n)$ 查询。

问能否有一种筛法满足以上要求。