#include using namespace std; #define rep(i,a,b) for(int i=a;i> N; cout << gcd(N, (N * (N-1) / 2LL)) << endl; }