#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main() {
  int t;
  cin >> t;
  vector<ll> a(1000050);
  for (int i = 2; i < 1000050; i++){
    for (int j = i + i; j < 1000050; j += i){
      a[j]++;
    }
  }
  for (int i = 2; i < 1000050; i++){
    a[i] += a[i - 1];
  }
  while (t--){
    ll n, S = 0;
    cin >> n;
    cout << a[n] + n - 1 << endl;
  }
}