乘法阶

数字 g 模 p（g 和 p 互质）的乘法阶 $o(g,p)$ 是最小整数 k，例如：
$g^k=1\text{ modulo p}$


例如，$o(10,73)=8$

对于多少个质数 p $<4\times {10}^8$ 乘法阶 $o(10,p)<100$？

答案格式：计数、总和

示例：55,11573 的限制为 1000

[我的时间：70 秒]