TZOJ 5463: 学习之数论 欧拉筛+分解质因数

题目：

题解：

第一眼看到后就想到了分解质因数。
先把正整数K给分解质因数了。然后利用约数和他的次数，求出最大的n
但这样还不够（可能是crq在折腾负载平衡的问题），算法t了。于是我在求质因数的时候用了欧拉筛把复杂度降了下来，最后ac代码也只跑了287ms。难道欧拉分解质因数这么快的吗？

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,int>pii;
const int N=1e6+5;
int prime[N],factor[N],cnt;
void init()
{
   
	for(int i=2;i<N;i++)
	{