#include using namespace std; vector prime; void eratos(void) { bool isprime[10001]; memset(isprime,true,sizeof(isprime)); for(int i=2;i<=10000;i++) { if(isprime[i]) { prime.push_back(i); for(int j=2*i;j<=10000;j+=i) { isprime[j] = false; } } } } int main(void) { // your code goes here cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; eratos(); int XOR = 0; for(int i=0;i