for (int i = 2; i <= n; i++) { // will run O(log n) times at max
      if (__gcd(i, n - 1 - i) == 1) {
        cout << i << ' ' << n - 1 - i << ' ' << 1 << '\n';
        break;
      }
    }