调和级数(筛法原理应用)

for (int i = 1; i <= n;i++){
   
   
        for (int j = 1; j <= n / i;j++){
   
   
   			//do(i,j,i*j)         
        }
    }

以上代码可以 在 nlogn 的复杂度内，处理出 1~n 所有的数，且包含其约数信息

题1:
传送门

tip: 1<=ai<=1e6

int num[N];

signed main(){
   
   
    int n;
    scanf("%d", &n);
    For(i,1,n){