#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    if (n == 2 || n == 3) {
        cout << n << endl;
        return 0;
    }
    int arr[101] = { 0 };
    for (int i = 2; i <= sqrt(n); i++) {
        int temp = i;
        while (n % temp == 0) {
            arr[i]++;
            temp++;
        }
    }
    int max = arr[2];
    int index = 2;
    for (int i = 3; i <= sqrt(n); i++) {
        if (arr[i] > max) {
            max = arr[i];...