质数问题(prime)
问题描述：
把质数按从小到大的顺序排列起来，2是第1个质数，5是第3个质数，依此类推。对于一个给定的大于1的正整数n，求n的最大质数因子的序号。例如64的质数因子只有2，则答案为1，65=5*13，而13是第6个质数，则答案为6。编程解决这个问题。
输入格式：
第一行为正整数t(≤100)，表示数据组数；接下来t行，每行一个正整数n(1<n≤10^7)。2
输出格式：
对于每个正整数n，输出n最大质数因子的序号。
输入样例	
2
64
65	
输出样例
1
6
数据规模：
30%数据，n≤10^5；70%数据，n≤10^6，100%数据，n≤10^7。

求助大佬，本蒟蒻不会了