51Nod-1678 lyk与gcd

这天，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)。