若整数A不仅是X的因数也是素数,我们则称A是X的素因数。现有N个数，请找出这N个数中谁的素因数最大。并输出这个数。

// 将求一个给定整数的最大素因数封装成如下函数
int getMaxFactor(int d){
// 因为1不是素数，所以要有素因数，这个数就必须大于等于2
	if(d<2){
		return -1;
    }
    int k = 2;
    // ... 利用质因数分解，求整数d的最大素因数
    return k;
}

第1行，整数N（1≤N≤5000） 接下来的N行，每行一个整数（1≤每个整数≤20000）

所有整数中素因数最大的是哪个数，如果所有数都没有素因数则输出0