递归算法 - 从素因子生成功率数

Question

我无法找出以下内容的递归。任何建议都非常感谢。

给出形式[（p1，k1）..]的素数因子的数组，其中p是素数，k是它的幂，我想找到N以下的所有数字（p1 ^（a） * k1））* p2 ^（b * k2）其中a，b可以是任何常数。

有什么想法吗？

编辑:: 对不起，如果我不清楚。它是N个项目的数组，而不是2.例如：[2,3,5,7]，其整数幂的任何组合的乘积低于10000 =＆gt; 2.3.3.5.5.7。或2.2.2.2.2.3.5.7等。