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