21 lines
310 B
C++
21 lines
310 B
C++
#include<bits/stdc++.h>
|
|
using namespace std;
|
|
int n;
|
|
bool prime(int x) {
|
|
int y=sqrt(x);
|
|
for(int i=2; i<=y; i++)
|
|
if(x%i==0)
|
|
return false;
|
|
return true;
|
|
}
|
|
int main() {
|
|
scanf("%d",&n);
|
|
for(int i=n-1; i>1; i--)
|
|
if(prime(i))
|
|
if(n%i==0) {
|
|
printf("%d\n",i);
|
|
return 0;
|
|
}
|
|
}
|
|
|