 attached segment font-content"><div style="position: relative; overflow: hidden;"><div>对于正整数 n，定义欧拉函数 &phi;(n) 为小于等于 n 且与 n 互质的正整数个数。例如</div>
<div>&phi;(1) = 1， &phi;(8) = 4。</div>
<div>给定正整数序列 a1, a2, &middot; &middot; &middot; , an，请依次执行 q 个操作，操作有以下三种类型：</div>
<div>&nbsp;0 i x：修改 ai 的值为 x；</div>
<div>&nbsp;1 l r：查询 &phi;(al + al+1 + &middot; &middot; &middot; + ar)