给出长度为 $n$ 的序列 $a$。

1 x y 将 $a_x$ 的值改为 $y$。

2 x 询问所有的 $i\in\{x|1\le x\le n且\gcd(x,i)=1\}$ 的 $a_i$ 的和。