题解 | #质因数分解#

import java.util.Scanner;

public class Main {
	public static void divide(int x)
	{	//因为质因子有一个大于sqrt(n)的质因子的时候有且仅有一个
//		因为有俩个相乘大于N了
//		除了质数的情况才会是时间复杂度为sqrt(n), 为2的整数次则为logn
//		logn~sqrt(n)
        int res = 0;
		for(int i = 2; i <= x/i; i ++)
			if(x%i == 0)
			{
				int s = 0;
				while(x%i == 0)
				{
					x/=i;
					s++;
				}
                res = i;
			}
		if(x>1)res = x;
        System.out.println(res);
	}
	
	public static void main(String[] agrs) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

        divide(n);
		
	}
}