#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/2;i++)
			{
				if(!(num[j]%i))
				{
					int b=num[j]/i;
					num[j]+=a[i];
					if(a[b]) num[j]+=a[b];
				} 
			}
			cout<<num[j]<<endl;
		}
	}
	return 0;
}