#include <bits/stdc++.h>
using namespace std;
 
int snt(int a){
	int x=0;
	for (int i=2; i*i<=a; i++){
		if (a%i==0) x++;
	}
	if (x==0) return 1;
	else return 0;
}
 
int main() {
	int n, the;
	cin>>n;
    int ntt[n], a[n];
	for (int i=0; i<n; i++){
		cin>>ntt[i];
		a[i]=0;
	}
	for (int i=0; i<=n; i++){
			if (snt(ntt[i])==1){
				a[i]=ntt[i];
				ntt[i]=0;
			}
	}
	for (int i=0; i<n; i++){
		ntt[i]=ntt[i]+a[i];		
		cout<<ntt[i]<<" ";
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc250KGludCBhKXsKCWludCB4PTA7Cglmb3IgKGludCBpPTI7IGkqaTw9YTsgaSsrKXsKCQlpZiAoYSVpPT0wKSB4Kys7Cgl9CglpZiAoeD09MCkgcmV0dXJuIDE7CgllbHNlIHJldHVybiAwOwp9CgppbnQgbWFpbigpIHsKCWludCBuLCB0aGU7CgljaW4+Pm47CiAgICBpbnQgbnR0W25dLCBhW25dOwoJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CgkJY2luPj5udHRbaV07CgkJYVtpXT0wOwoJfQoJZm9yIChpbnQgaT0wOyBpPD1uOyBpKyspewoJCQlpZiAoc250KG50dFtpXSk9PTEpewoJCQkJYVtpXT1udHRbaV07CgkJCQludHRbaV09MDsKCQkJfQoJfQoJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CgkJbnR0W2ldPW50dFtpXSthW2ldOwkJCgkJY291dDw8bnR0W2ldPDwiICI7Cgl9CglyZXR1cm4gMDsKfQ==

MTAKMTAgOSA4IDcgNiA1IDQgMyAyIDE=

10
10 9 8 7 6 5 4 3 2 1