给定长度为n的序列每次询问向序列中加入一个数，询问序列中所以k元组的gcd之和

记S表示所以k元组的集合，我们要求的就是 

其中?(d)?(d)表示d的欧拉函数值s[d]s[d]表示含有因子d的數的个数。我们可以预处理出这两个值 
先处理出初始答案，对于每一次询问我们只需要O(因子个数)O(因子个数)的时间就能动态更新答案

---