题目描述
本题中定义 $d_x$ 表示 $x$ 的正约数个数。
你有一个线段树。在线段树上，你有 $Q$ 个 Beats，每次 Beat，Angel 会给你一个区间 $[l,r]$，以及一个
整数 $k$。你需要回答有在区间 $[l,r]$ 中有多少个正整数 $x$ 满足 $d_x=k$。
输入格式
第一行输入两个正整数 $Q$ 和 $R$， $max r_i \leq R$。 随后 $Q$ 行，每行三个正整数 $l,r,k$。
输出格式
共 $Q$ 行，每行一个非负整数，代表对应询问的答案。
输入输出样例
输入样例 1
5 100
1 3 2
2 10 2
3 10 3
1 100 1
7 15 4输出样例 1
2
4
2
1
4样例2、3见文件
数据范围
共 $10$ 个测试点。
测试点 $1,2,3,4$， $Q\leq 10^5,R\leq 500$。
测试点 $5,6,7$， $R\leq 10^6$。
测试点 $1-9$， $R\leq 10^7$。
测试点 $10$，无特殊限制。
对于所有测试点 $Q\leq 10^6,R\leq 3\times 10^7,1\leq l \leq r \leq R,1\leq k\leq R$。