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