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