#include <bits/stdc++.h> using namespace std; long long a[1000005],t[1000005]; inline int Read() { int x=0,f=1; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()) if(c=='-') f=-1; for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return f*x; } int main() { int n,m,x,y,ans; n=Read(); m=Read(); for (int i=1; i<=n; i++) a[i]=Read(); for (int i=1,opt; i<=m; i++) { opt=Read(); if (opt==1) { x=Read(); y=Read(); t[x]+=y; } else { x=Read(); ans=a[x]; for (int j=sqrt(x); j>=1; j--) { if (x%j==0) if (j*j!=x) ans+=t[j]+t[x/j]; else ans+=t[j]; } printf("%d\n",ans); } } return 0; }