本题数据范围仅有 $10^9$，可以让一些分块打表之类的奇技淫巧轻松水过去，这样最多只能评黄或绿而不是蓝题，建议将数据范围加强到 $10^{12}$。