import java.util.*;
import java.lang.Math;
class Main{
public static void main(String[] args) {
int i,n,max=0;
Scanner in=new Scanner(System.in);
n=in.nextInt();
for(i = 3; i <= Math.sqrt(n); i++){
if(n % i == 0){
if(n / i > i){
max = n / i;
}
else{
max = i;
}
}
}
System.out.printf("%d\n",max);
in.close();
}
}
05-10