#abc285h. [abc285_h]Avoid Square Number

[abc285_h]Avoid Square Number

给定 n,kn, k 和长为 kk 的正整数列 EE,求长为 nn 的满足以下两条件的正整数列数目:

  • 数列中没有完全平方数;

  • pip_i 表示从小到大第 ii 个质数,则数列中所有数之积为 i=1kpiEi\prod\limits^k_{i=1}p_i^{E_i}

答案对 109+710^9 + 7 取模。