质因数分解

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();
		}

}