#include <bits/stdc++.h>
using namespace std;
const int N = 1e7 + 7;
 
static long long uoc[N];
 
void solution(){
 
uoc[1] = 1;
long long i,j;
    for( i = 2;i <= sqrt(N);i++){
        uoc[i*i] += 1;
        for( j = i + 1;j <= N/i;j++){
            uoc[i*j] += 2;
        }
    }
}
 
int main()
{
    //freopen("1.inp","r",stdin);
    //freopen("1.out","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    solution();
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMWU3ICsgNzsKCnN0YXRpYyBsb25nIGxvbmcgdW9jW05dOwoKdm9pZCBzb2x1dGlvbigpewoKdW9jWzFdID0gMTsKbG9uZyBsb25nIGksajsKICAgIGZvciggaSA9IDI7aSA8PSBzcXJ0KE4pO2krKyl7CiAgICAgICAgdW9jW2kqaV0gKz0gMTsKICAgICAgICBmb3IoIGogPSBpICsgMTtqIDw9IE4vaTtqKyspewogICAgICAgICAgICB1b2NbaSpqXSArPSAyOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICAvL2ZyZW9wZW4oIjEuaW5wIiwiciIsc3RkaW4pOwogICAgLy9mcmVvcGVuKCIxLm91dCIsInciLHN0ZG91dCk7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CgogICAgc29sdXRpb24oKTsKCiAgICByZXR1cm4gMDsKfQ==