#include <bits/stdc++.h>
using namespace std;
int n,m,a[114514191],b[114514191];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int x,y;
	for(int i=1;i<=m;i++)
	{
		cin>>x;
		if(x==1)
		{
			cin>>x>>y;
			b[x]+=y;
		}
		else
		{
			int fd,ans;
			cin>>fd;
			if(fd==0)
			{
				cout<<0;
				continue;
			}
			ans=a[fd];
			for(int j=1;j*j<=fd;j++)
			{
				if(fd%j==0)
				{
					ans+=b[j];
					if(j*j!=fd)
						ans+=b[fd/j];
				}
			}
			cout<<ans<<"\n";
		}
	}
	return 0;
}