multiplicative_partitions

std::vector<std::vector<std::uint64_t>> multiplicative_partitions(std::uint64_t x);

概要

乗法的分割

$x = f_1 f_2 \cdots f_k$（$2 \le f_1 \le f_2 \le \cdots \le f_k$）を満たす $(f_1, \ldots, f_k)$ をすべて列挙したもの