#include<stdio.h>
int main(void){
int x,i;
// x:dividend i:divisor
for (x=3;x<1000000;x+=2){
for(i=3;i*i<=x&&x%i!=0; i+=2)
;
/* if(i*i>x)
printf("%d\n",x);*/
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4odm9pZCl7CgppbnQgeCxpOwovLyB4OmRpdmlkZW5kICBpOmRpdmlzb3IKcHJpbnRmKCIyXG4iKTsKZm9yICh4PTM7eDwxMDAwMDAwO3grPTIpewogZm9yKGk9MztpKmk8PXgmJnglaSE9MDsgaSs9MikKICAgICA7Ci8qIGlmKGkqaT54KQogICBwcmludGYoIiVkXG4iLHgpOyovCn0KCnJldHVybiAwOwp9