#include <cmath>
#include <fstream>
#include <iostream>
using namespace std;
bool isSimple(long long num);
double OPCount = 0;
int main()
{
long num = 0;
if(isSimple(12312449))
cout<<num<<" SIMPLE ";
else
cout<<num<<" NOT SIMPLE ";
return 0;
}
bool isSimple(long long num)
{
long long i = 0;
bool bSimple = true;
if( num < 0 )
num *= -1;
OPCount += 1;
for(i = 2; i <= 9 && bSimple; i++)
{
OPCount += 1;
if( i != num )
bSimple = num % i != 0;
}
for(i = 9 + 2; i <= 256 && bSimple; i += 2)
{
if( i != num )
bSimple = num % i != 0;
if(!bSimple)
cout<<"DIVIDER : "<<i<<endl;
OPCount += 1;
}
return bSimple;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8ZnN0cmVhbT4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmJvb2wgaXNTaW1wbGUobG9uZyBsb25nIG51bSk7CmRvdWJsZSBPUENvdW50ID0gMDsKIAppbnQgbWFpbigpCnsKICAgIGxvbmcgbnVtICAgICA9IDA7CiAgICBpZihpc1NpbXBsZSgxMjMxMjQ0OSkpCgkJY291dDw8bnVtPDwiIFNJTVBMRSAiOwoJZWxzZQoJCWNvdXQ8PG51bTw8IiBOT1QgU0lNUExFICI7CiAgICByZXR1cm4gMDsKfQogCmJvb2wgaXNTaW1wbGUobG9uZyBsb25nIG51bSkKewogICAgbG9uZyBsb25nIGkgID0gMDsKICAgIGJvb2wgYlNpbXBsZSA9IHRydWU7CiAgICBpZiggbnVtIDwgMCApCiAgICAgICAgbnVtICo9IC0xOwogICAgT1BDb3VudCArPSAxOwogICAgZm9yKGkgPSAyOyBpIDw9IDkgJiYgYlNpbXBsZTsgaSsrKQogICAgewogICAgICAgIE9QQ291bnQgKz0gMTsKICAgICAgICBpZiggaSAhPSBudW0gKQogICAgICAgICAgICBiU2ltcGxlID0gbnVtICUgaSAhPSAwOwogICAgfQogICAgZm9yKGkgPSA5ICsgMjsgaSA8PSAyNTYgJiYgYlNpbXBsZTsgaSArPSAyKQogICAgewogICAgICAgIGlmKCBpICE9IG51bSApCiAgICAgICAgICAgIGJTaW1wbGUgPSBudW0gJSBpICE9IDA7CgkJaWYoIWJTaW1wbGUpCgkJCWNvdXQ8PCJESVZJREVSIDogIjw8aTw8ZW5kbDsKICAgICAgICBPUENvdW50ICs9IDE7CiAgICB9IAogICAgcmV0dXJuIGJTaW1wbGU7Cn0=