rt
记录
用BSGS+欧拉筛+unordered_map做的,照理说复杂度是
TTT 取 P/π(n)\sqrt{P/\pi(n)}P/π(n),复杂度为Pπ(n)\sqrt{P\pi(n)}Pπ(n) 最大才百万级,不会T啊