Function S

src/compute-engine/library/number-theory.ts:1004–1009

(n: bigint, k: bigint)

      signature: '(integer) -> integer',
      type: () => 'finite_integer',
      examples: ['PrimitiveRoot(7)  // 3'],
      evaluate: ([nOp], { engine: ce }) => {
        const n = toBigint(nOp);
        if (n === null || n < 1n) return undefined;
        if (n === 1n) return ce.number(0);
        if (n === 2n) return ce.number(1);
        if (n === 4n) return ce.number(3);
        if (!hasPrimitiveRoot(n, ce._deadlineFrame)) return undefined;
        const phi = eulerPhi(n, ce._deadlineFrame);