rahpuser

const N = process.argv[2];
const NS_PER_SEC = 1e9;

function mcd(a, b) {
  let aa = a;
  let bb = b;
  while (bb !== BigInt(0)) {
    const temp = bb;
    bb = aa % bb;
    aa = temp;