library_checker/number_theory/factorize.rs
1use competitive::math::prime_factors_flatten;
2use competitive::prelude::*;
3
4#[verify::library_checker("factorize")]
5pub fn factorize(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(q);
8 for a in sv!([u64; iter q]) {
9 let x = prime_factors_flatten(a);
10 pp!(x.len(), @it x);
11 }
12}