寂しい数列

問題文

ある夏の日、林くんは、範囲が$1$から$K$の整数をワッと壁に描きだしたくなりました。

ただ、お昼休憩中に終わらせる規模でないと、せっかくのランチパックを腐らせてしまうので、大変です。

そこで、数字の種類を限定することで、短時間で終わらせられるのではと、思いつきました。

その条件として、パッと思いついた$N$個の素数$p_i$のみで素因数が構成されるというものです。

林くんが描く数列の長さは幾つになりますか?

制約

• $1 \leq K \leq 10^{12}$
• $1 \leq N \leq 10$
• $2 \leq p_i \leq K$
• $p_i$は素数
• $i \neq j \to p_i \neq p_j$