HDU 5869 Different GCD Subarray Query（数论+BIT）
Description 一个长度为n的序列a，m次查询，每次查询一个区间[l,r]的所有子区间的区间gcd中不同数的个数 Input 多组用例，每组用例第一行两个整数n和m表示序列长度和查询数，之后n个整数ai表示该序列，最后m行每行两个整数l,r表示查询区间(1<=n,m<=1e5,1<=ai<=1e6) Output 对于每个查询，输出区间[l,r]的所有子区间的区间gcd中不同数的个
