ValueScript/inputs/passing/projEuler/p12.ts

import { factorize } from "./helpers/primes.ts";

declare const Debug: {
  log: (...args: unknown[]) => undefined;
};

export default function main() {
  let triNum = 0;

  for (let i = 1;; i++) {
    triNum += i;
    const factorCount = countFactors(triNum);

    if (factorCount > 500) {
      return triNum;
    }
  }
}

function countFactors(n: number): number {
  const primeFactors = factorize(n);

  let count = 1;
  let power = 0;
  let prevFactor = 0;

  for (let i = 0; i <= primeFactors.length; i++) {
    const factor = primeFactors[i];

    if (factor !== prevFactor) {
      count *= power + 1;
      power = 1;
      prevFactor = factor;
    } else {
      power++;
    }
  }

  return count;
}