#include using namespace std; #define int long long signed main(){ cout<<1000000< X={},Y={}; for(int i=1;i<=641;i++)for(int j=1;j<=641;j++)if(X.size() < 250000 && gcd(i,j) == 1){ X.push_back(-i); Y.push_back(j); } vector XX={},YY={}; for(int i=0;i<250000;i++){ XX.push_back(-X[i]); YY.push_back(-Y[i]); } for(int i=0;i<250000;i++) X.push_back(XX[i]); for(int i=0;i<250000;i++) X.push_back(XX[i]); for(int i=0;i<250000;i++) X.push_back(X[i]); for(int i=0;i<250000;i++) Y.push_back(Y[i]); for(int i=0;i<250000;i++) Y.push_back(YY[i]); for(int i=0;i<250000;i++) Y.push_back(YY[i]); int x = 3e4, y = 0; for(int i=0;i<1000000;i++){ x -= X[i]; y += Y[i]; cout<