B2084 质因数分解

质因数分解

题目描述

已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。

输入格式

输入只有一行，包含一个正整数 $n$（$6<n<10^9$）。

输出格式

输出只有一行，包含一个正整数 $p$，即较大的那个质数。

样例 #1

样例输入 #1

21

样例输出 #1

7

#include<iostream>
using namespace std;
using LL=long long ;

int main(){
	int n;cin>>n;
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			cout<<n/i;
			n=0;
			break;
		}
	}
	if(n>1)cout<<n;
	return 0;
}