#include<bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin>>N;
    vector<int> ans(N+1,0);
    
    for(int i=2;i<=N;i++){
        if(N%i==0)
            ans[i]=1;
    }
    
    int mmax=0,cur=0,a=0;
    for(int i=2;i<N+1;i++){
       if(ans[i]==1){
          cur++;
       }else{
          cur=0;
       }
       if(mmax<cur){
          mmax=cur;
          a=i-cur+1;
       }
    }
    
    if(mmax==0){
       cout<<N; &nb...