#include <bits/stdc++.h> using namespace std; const int N=1e6+10; const int INF=0x3f3f3f3f; long long n,m,a[N],s[N]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;++i) { scanf("%d",&a[i]); } while(m--) { int c; scanf("%d",&c); if(c==1) { int x,y; scanf("%d%d",&x,&y); s[x]+=y; } else if(c==2) { int x,sum=0; scanf("%d",&x); for(int i=1;i<=sqrt(x);++i) { if(x%i==0) { sum+=s[i]; if(i*i!=x) { sum+=s[x/i]; } } } printf("%d\n",a[x]+sum); } } return 0; }