#include<iostream>
using namespace std;
int main() {
int n;
//setlocale(LC_ALL, "Rus");
cin >> n;
if (n%2 == 0) cout << "наиб. делитель " << n/2 << endl;
else
{
int i;
for(i = 3; i*i <= n; ++i)
if (n%i == 0) break;
if (i*i <= n) cout << "наиб. делитель " << n/i << endl;
else cout << "число простое \n";
}
}
CgojaW5jbHVkZTxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIC8vc2V0bG9jYWxlKExDX0FMTCwgIlJ1cyIpOwogICAgY2luID4+IG47CiAgICBpZiAobiUyID09IDApIGNvdXQgPDwgItC90LDQuNCxLiDQtNC10LvQuNGC0LXQu9GMICIgPDwgbi8yIDw8IGVuZGw7CiAgICBlbHNlIAogICAgewogICAgCWludCBpOwogICAgICAgIGZvcihpID0gMzsgaSppIDw9IG47ICsraSkKICAgICAgICAgICAgaWYgKG4laSA9PSAwKSBicmVhazsKICAgICAgICBpZiAoaSppIDw9IG4pIGNvdXQgPDwgItC90LDQuNCxLiDQtNC10LvQuNGC0LXQu9GMICIgPDwgbi9pIDw8IGVuZGw7CiAgICAgICAgZWxzZSBjb3V0IDw8ICLRh9C40YHQu9C+INC/0YDQvtGB0YLQvtC1IFxuIjsKICAgIH0KfQoK