#include<bits/stdc++.h>
using namespace std;
long long num[10000001],a[10000001];
int n,m,a1;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>num[i];
	for(int i=1;i<=m;i++)
	{
		cin>>a1;
		if(a1==1)
		{
			int x,y;
			cin>>x>>y;
			a[x]+=y;
		}
		if(a1==2)
		{
			int j;
			cin>>j;				
			for(int i=1;i<=j/i;i++)
		    {
			    if(j%i==0)
			    {
				    int b=j/i;
			    	if(a[i]) num[j]+=a[i];
			    	if(a[b]&&(b!=i)) num[j]+=a[b];
			    } 
		    }
		    cout<<num[j]<<endl;
		}
	}
	return 0;
}