#include <iostream>
using namespace std;
int main(){
//since 1 is not a prime number
int x=2, y=1;
while(x <= 1000000)
{
while(y <=1000000)
{
if(x%y == 0)
{
cout << x << endl;
++y;
}
else
++y;
}
x++;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgIC8vc2luY2UgMSBpcyBub3QgYSBwcmltZSBudW1iZXIKICAgaW50IHg9MiwgeT0xOwoKICAgd2hpbGUoeCA8PSAxMDAwMDAwKQogICAgewogICAgIHdoaWxlKHkgPD0xMDAwMDAwKQogICAgICAgewogICAgICAgIGlmKHgleSA9PSAwKQogICAgICAgIHsKICAgICAgICBjb3V0IDw8IHggPDwgZW5kbDsKICAgICAgICArK3k7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICArK3k7CiAgICAgICB9CiAgICAgIHgrKzsKICAgIH0KICAgICAKICAgcmV0dXJuIDA7Cn0=