这天,lyk又和gcd杠上了。
它拥有一个n个数的数列,它想实现两种操作。
1:将 aiai 改为b。
2:给定一个数i,求所有 gcd(i,j)=1gcd(i,j)=1 时的 ajaj 的总和。
第一行两个数n,Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<=10^4)。 接下来Q行,每行先读入一个数A(1<=A<=2)。 若A=1,表示第一种操作,紧接着两个数i和b。(1<=i<=n,1<=b<=10^4)。 若B=2,表示第二种操作,紧接着一个数i。(1<=i<=n)。