export const collatz = (n: number): number[] => {
    if (n <= 0) throw new Error("Input must be a positive integer");
    if (n === 2) return [2, 1];
    if (n % 2 === 0) return [n, ...collatz(n / 2)];
    return [n, ...collatz(3 * n + 1)];
};