题意：有一个序列($a_1,a_2...a_n$)，长度<$10^5$,有q个询问(q<$10^6$),每个询问给定l,r输出gcd($a_l,a_{l+1}...a_r$),和有多少对$l^{'},r^{'}$满足gcd($a_{l^{'}},a_{l^{'}+1}...a_{r^{'}}$)=gcd($a_l,a_{l+1}...a_r$)