给定 $q$ 次询问，每次给出 $k,l,r$，求 [$l,r$] 中有多少个数能被分解成 $k$ 个互不相同的质数的乘积。

($1\leq p\leq 1e6,1\leq k\leq 8,1\leq l\leq r\leq 1e7$)

正解且可以 AC 者送 3 个关注！