小y的质因数

题号：NC231110
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

${T}$ 组询问,每次给出三个数 ${l,r,k}$ ,代表询问在区间 ${[l,r]}$ 之间的数 ${x}$ 满足 ${x}$ 的质因子个数大于等于 ${log2(x)-k}$ 的个数

例如 ${20=2*2*5}$ ,则 $20$ 的质因子个数为 ${3}$

第一行一个正整数代表数据组数
接下来每行个数

行每行一个数代表答案

示例1

复制

复制

4
6
8