90求调

超时

#include <bits/stdc++.h>
using namespace std;
long long print(long long n)
{
	int cnt=0;
	int prime[20000];
	long long d=2;
	while(n!=1)
	{
		if(n%d==0)
		{
			n/=d;
			cnt++;
			prime[cnt]=d;	
		}
		else
		{
			d++;
				}		
	}
	return prime[cnt];
}
int main()
{
	long long n;
	cin>>n;
	cout<<print(n);
	return 0;
 }