factor: add benchmark coverage

[naoNao89]

expands factor Divan bench with internal factorization cases and e2e CLI cases

Covers: small ranges, semiprimes, large primes, u128-sized composites, and PR timing inputs

#9587

[github-actions]

GNU testsuite comparison:

Skipping an intermittent issue tests/cut/bounded-memory (passes in this run but fails in the 'main' branch)
Note: The gnu test tests/tail/pipe-f is now being skipped but was previously passing.
Note: The gnu test tests/tail/tail-n0f is now being skipped but was previously passing.

[sylvestre]

please fix the jobs

[sylvestre]

44 new benchmarks is too much for a program that it isn't super important
please just add a few, sorry!

[naoNao89]

updated, now only 3 benchmarks total

[codspeed-hq]

Merging this PR will improve performance by 91.24%

⚠️ Different runtime environments detected

Some benchmarks with significant performance changes were compared across different runtime environments,
which may affect the accuracy of the results.

Open the report in CodSpeed to investigate

⚡ 1 improved benchmark
❌ 2 regressed benchmarks
✅ 316 untouched benchmarks
🆕 4 new benchmarks
⏩ 46 skipped benchmarks¹

Warning

Please fix the performance issues or acknowledge them on CodSpeed.

Performance Changes

	Mode	Benchmark	BASE	HEAD	Efficiency
❌	Simulation	true_consecutive_calls	170.3 ns	199.4 ns	-14.62%
🆕	Memory	factor_large_u64_prime	N/A	54.1 KB	N/A
🆕	Memory	factor_64bit_semiprime	N/A	6.1 KB	N/A
⚡	Memory	factor_multiple_u64s[2]	54.1 KB	5.6 KB	×9.6
🆕	Simulation	factor_64bit_semiprime	N/A	109 µs	N/A
🆕	Simulation	factor_large_u64_prime	N/A	149.4 µs	N/A
❌	Simulation	false_consecutive_calls	170.3 ns	199.4 ns	-14.62%

Tip

Investigate this regression by commenting @codspeedbot fix this regression on this PR, or directly use the CodSpeed MCP with your agent.

---

_{Comparing naoNao89:factor-bench-migration (c427443) with main (55549fa)}

Footnotes

1. 46 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩