#include <stdio.h>
#define no 1000000000
void seive(){
int seive[32000]={0};
long long int temp;
seive[0]=1;
seive[1]=1;
int i;
for(i=2;i<32000;i++)
{
if(seive[i]==0)
{
temp =i*i;
while(temp<= no)
{
seive[temp]=1;
temp+=i;
}
}
}
}
int main(void) {
long long int i=2;
for(i=0;i<32000;i++)
{
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgbm8gMTAwMDAwMDAwMAp2b2lkIHNlaXZlKCl7CglpbnQgc2VpdmVbMzIwMDBdPXswfTsKCWxvbmcgbG9uZyBpbnQgdGVtcDsKCXNlaXZlWzBdPTE7CglzZWl2ZVsxXT0xOwoJaW50IGk7Cglmb3IoaT0yO2k8MzIwMDA7aSsrKQoJewoJCWlmKHNlaXZlW2ldPT0wKQoJCXsKCQkJIHRlbXAgPWkqaTsKCQkKCQl3aGlsZSh0ZW1wPD0gbm8pCgkJewoJCQlzZWl2ZVt0ZW1wXT0xOwoJCQl0ZW1wKz1pOwoJCX0KCQl9Cgl9CgoKfQppbnQgbWFpbih2b2lkKSB7Cglsb25nIGxvbmcgaW50IGk9MjsKCWZvcihpPTA7aTwzMjAwMDtpKyspCgl7CglwcmludGYoIiVkIixzZWl2ZVtpXSk7fQoJcmV0dXJuIDA7Cn0K