#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;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGN6eV9waWVyd3N6YShpbnQgbil7CiAgICAgaW50IGQgPSAyOwogICAgIHdoaWxlIChkKmQ8PSBuKSB7CiAgICAgCWlmIChuICUgZCA9PSAwKSB7CiAgICAgCQljb3V0IDw8ICJEemllbG5pa2llbSBsaWN6YnkiIDw8biA8PCJqZXN0IG5wLiAiIDw8ZCA8PCBlbmRsOwogICAgIAkJcmV0dXJuIDA7CiAgICAgCX0KICAgICAJZCArPTE7CiAgICAgfQogICAgIHJldHVybiAxOwp9CmludCBtYWluICgpIHsKCWNvdXQgPDwiMTEiIDw8IGN6eV9waWVyd3N6YSAoMTEpIDw8IGVuZGw7Cgljb3V0IDw8ICI3MSIgPDwgY3p5X3BpZXJ3c3phKDcxKSA8PCBlbmRsOwoJY291dCA8PCAiMTczOTEiIDw8IGN6eV9waWVyd3N6YSgxNzM5MSk8PCBlbmRsOwoJY291dCA8PCIxNzM4OSIgPDwgY3p5X3BpZXJ3c3phKDE3Mzg5KSA8PCBlbmRsOwoJY291dCA8PCAiMTQ1MDkiIDw8IGN6eV9waWVyd3N6YSgxNDUwOSkgPDwgZW5kbDsKCXJldHVybiAwOwp9CiAgICAgICAgICAgICAgICAg