最小质因子之和

 

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.*;

 

  

public class Main{

  static BufferedReader in =new BufferedReader(new InputStreamReader(System.in));

  static long aa[] = new long [3000001];

  static boolean bb[] = new boolean [3000001];

    public static void main(String[] args) throws Exception {

      Scanner sc = new Scanner(System.in);

      long n=Long.parseLong(in.readLine());

      f(3000000);

      for(int i=2;i<=3000000;i++) {

        aa[i]=aa[i-1]+aa[i];

      }

      for(int i=0;i<n;i++) {

        long n1=Long.parseLong(in.readLine());

        System.out.println(aa[(int) n1]);

      }

    }

   static void f(int n) {

     for(int i=2;i<=n;i++) {

       if(!bb[i]) {

         aa[i]=i;

         for(int j=2;j*i<=n;j++) {

           if(!bb[i*j]) {

             bb[i*j]=true;

             aa[i*j]=i;

           }

         }

       }

     }

  }

    

    

        

}