#include using namespace std; typedef long long int ll; ll gcd(ll a,ll b){ if(a>n; ll x=n*(n-1)/2; x=gcd(n,x); cout<