#include <iostream>
using namespace std;
bool czy_pierwsza(int n) {
     int d = 2;
     while (d * d <= n){
           if (n % d == 0){
                 cout << "Dzielnikiem liczby" << n << "jest np. " << d<< endl;
                 return 0;
           }
           d += 1;
     }
     return 1;
}
int main() {
    cout << "11" << czy_pierwsza(11) << endl;
    cout << "71" << czy_pierwsza(71) << endl;
    cout << "17391" << czy_pierwsza(17391) << endl;
    cout << "17389" << czy_pierwsza(17389) << endl;
    cout << "14509" << czy_pierwsza(14509) << endl;
    return 0;
}
 
 
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGN6eV9waWVyd3N6YShpbnQgbikgewogICAgIGludCBkID0gMjsKICAgICB3aGlsZSAoZCAqIGQgPD0gbil7CiAgICAgICAgICAgaWYgKG4gJSBkID09IDApewogICAgICAgICAgICAgICAgIGNvdXQgPDwgIkR6aWVsbmlraWVtIGxpY3pieSIgPDwgbiA8PCAiamVzdCBucC4gIiA8PCBkPDwgZW5kbDsKICAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICB9CiAgICAgICAgICAgZCArPSAxOwogICAgIH0KICAgICByZXR1cm4gMTsKfQppbnQgbWFpbigpIHsKICAgIGNvdXQgPDwgIjExIiA8PCBjenlfcGllcndzemEoMTEpIDw8IGVuZGw7CiAgICBjb3V0IDw8ICI3MSIgPDwgY3p5X3BpZXJ3c3phKDcxKSA8PCBlbmRsOwogICAgY291dCA8PCAiMTczOTEiIDw8IGN6eV9waWVyd3N6YSgxNzM5MSkgPDwgZW5kbDsKICAgIGNvdXQgPDwgIjE3Mzg5IiA8PCBjenlfcGllcndzemEoMTczODkpIDw8IGVuZGw7CiAgICBjb3V0IDw8ICIxNDUwOSIgPDwgY3p5X3BpZXJ3c3phKDE0NTA5KSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0KCgo=