#include<stdio.h>
#include<math.h>
int main(void){
int x,i;
// x:dividend i:divisor
for (x=2;x<=1000000;x++){
for(i
=2;i
<=sqrt(x
)&&x
%i
!=0;i
++) ;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgbWFpbih2b2lkKXsKCmludCB4LGk7Ci8vIHg6ZGl2aWRlbmQgIGk6ZGl2aXNvcgoKZm9yICh4PTI7eDw9MTAwMDAwMDt4KyspewogZm9yKGk9MjtpPD1zcXJ0KHgpJiZ4JWkhPTA7aSsrKQogICAgIDsKfQoKcmV0dXJuIDA7Cn0=