#include<bits/stdc++.h>
using namespace std;
int len;
const int maxn = 1e5+7;
int vis[maxn];
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string s;
	cin>>s;
	len=s.size();
	s='#'+s;
	int n;
	cin>>n;
	int cnt=0;
	for(int i=1;i<=len/2+1;i++) {
		if(s[i]!=s[len-i+1]) {
			cnt++;
			vis[i]=vis[len-i+1]=1;
		}
	}
	while(n--) {
		int x;
		char c;
		cin>>x>>c;
		s[x]=c;
		if(len%2==1&&x==len/2+1) {
			
		} else if(s[x]!=s[len-x+1]) {
			if(vis[x]==0) {
				cnt++,vis[x]=vis[len-x+1]=1;
			}
		} else {
			if(vis[x]==1) {
				cnt--;
			}
			vis[x]=vis[len-x+1]=0;
		}
		if(cnt==0) {
			cout<<"Yes"<<"\n";
		} else {
			cout<<"No"<<"\n";
		}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define int long long
string s,s1,s2;
signed main() {
	cin>>s;
	int len=s.size();
	for(int i=len-1;i>=0;i--) {
		s1=s1+s[i];
		s2=s2+s[i];
	}
	s1=s1+"0000",s2="0000"+s2;
	int tmp=0;
	string ans="";
	for(int i=0;i<=len+4;i++) {
		int t=s1[i]+s2[i]-2*'0'+tmp;
		ans=char('0'+(t%2+2)%2)+ans;
		tmp=t/2;
	}
	if(tmp==1) {
		ans='1'+ans;
	}
	int f=0;
	for(int i=0;i<ans.size();i++) {
		if(ans[i]=='1') {
			f=1;
		}
		if(ans[i]=='0'&&f==0) {
			continue;
		}
		cout<<ans[i];
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+7; 
int prime[maxn],cnt;
bool vis[maxn];
void ash(){
	vis[0]=vis[1]=1;
	for(int i=2;i<=1e6;i++){
		if(vis[i]==0){
			prime[cnt++]=i;
			for(int j=i+i;j<=1e6;j+=i){
				vis[j]=1;
			}
		}
	}
	return ;
}
struct Ans{
	int n,val,id;
	bool operator<(const Ans &w)const{
		return n<w.n;
	}
}ans[maxn];
long long outp[maxn];
int main(){
	ash();
	cnt--;
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>ans[i].n;
		ans[i].id=i;
	}
	sort(ans+1,ans+1+t);
	int pos=0;
	for(int i=1;i<=t;i++){
		while(pos+1<=cnt&&prime[pos+1]<=ans[i].n){
			pos++;
		}
		long long num=0;
		for(int j=0;j<=pos;j++){
			long long xx=ans[i].n/prime[j];
			num+=xx*j;
		}
		num*=2;
		outp[ans[i].id]=num;
	}
	for(int i=1;i<=t;i++){
		cout<<outp[i]<<"\n";
	}
	return 0;
}