看到有公开的 AC 代码直接 $T\sqrt{n}$ 求最小质因子，而这是可以卡T的.
Gen:

#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("P8302_hack.in","w",stdout);
	puts("2000000");
	int T=2000000,k=3;
	while(T--){
		printf("29997529 %d\n",k);
		k+=3;
	}
	return 0;
}