yipo
12/16/2019 - 2:56 PM

uva11526

H(n)

#include <iostream>
using namespace std;

long long H(int n)
{
    long long res = 0, i = 1;

    for (; i * i < n; i++)
    {
        res += (n / i) * 2;
    }
    if (i * i == n) res++;

    i--;
    return res - (i * i);
}

void test()
{
    int n;
    cin >> n;
    cout << H(n) << endl;
}

int main()
{
    size_t t;
    cin >> t;
    while (t--) test();
    return 0;
}