我出了一道题，不是洛谷的原题。

是另一道题。

苦于没有高端的测试点。听到学长说可以造1e9的数据。

我很好奇，杜教筛能做到吗？苦于本人蒟蒻。所以有没有大佬给代码。

题目传送门。

目前数据1e7，要杜教筛能过1e9的代码。