【困难】最大操作次数

描述

有一个函数 f(x)，代表对一个初始值为0/x的分数 进行如下操作的次数:

1. 分子 +1。
2. 如果这个分数可以约分，约分到最简形式。
3. 重复以上步骤直到这个分数为1。

共有T组数据，每组数据都是给定n，求在1 ≤x≤n 的情况下 f(x)的最大操作次数。

输入描述

第一行一个正整数 T。
接下来T行，每行一个正整数n。

数据范围
对于全部数据，保证1≤T≤5x105,1≤n≤2x106

输出描述

共T行，每行一个整数s表示在1≤x≤n的情况下f(x)的最大操作次数。

用例输入 1 

5
1
2
5
8
114514

用例输出 1 

1
2
5
7
114493

提示

样例解释：

f(1)=1,f(2)=2,f(3)=3,∫(4)=3,f(5)=5.

#include<bits/stdc++.h>
using namespace std;
int a[2000100],cnt;
int main(){
    a[1]=1;
    for(int i=2;i<=2000000;i++){
        if(!a[i]){
            for(int j=2;j<=2000000/i;j++){
                a[i*j]=1;
            }
        }
    }
    for(int i=2;i<=2000000;i++){
        if(!a[i]){
            cnt=i;
        }
        a[i]=cnt;
    }
    int n;
    cin>>n;
    int b[n+1];
    for(int i=1;i<=n;i++){
        cin>>b[i];
        cout<<a[b[i]]<<endl;
    }
    return 0;
}