TEST_CASE("Factorization") {
    std::vector<std::pair<int, int>> factorization{{2, 1}};
    REQUIRE(Factorize(2) == factorization);

    factorization = {{2, 3}};

    REQUIRE(Factorize(8) == factorization);

    factorization = {{2, 1}, {3, 1}};

    REQUIRE(Factorize(6) == factorization);
}