#include<stdio.h>
#include<iostream>

using namespace std;

int main(){
    int n;

    while(cin>>n){
        int mxlen=1;
        int max_last_pos = n;
        
        int curlen=0;
        for(int i=2; i<=(n/2); i++){
            if(n%i==0){
                curlen++;
                if(curlen>mxlen || max_last_pos > i ){
                    mxlen=curlen;
                    max_last_pos = i;            ...