#include<bits/stdc++.h> using namespace std; int a[1000005],n,m,ans,x; map<int,int>t; int main() { cin>>n>>m; for(int i=1; i<=n; i++)cin>>a[i]; while(m--) { cin>>x; if(x==1) { int y,z; cin>>y>>z; t[y]+=z; } if(x==2) { int z,temp; cin>>z; for(int i=1; i<=z/i; i++) { if(z%i==0) { if(t[i])temp+=t[i]; if(i!=z/i&&t[z/i])temp+=t[z/i]; } } cout<<a[z]+temp<<'\n'; } } }