i have provided sample input and output. ip and op should match according to the question givemn Question $23$

Max. score: $20\mathrm{.}00$

Four functions

You are given four functions:

$A(x)=$ Number of i where $1ix$ and $gcd(i,x)=1$

$B(x)=$ Sum of $A(d)$ where $d$ divides the number $x$

$C(x)=$ Sum of exponents of each prime in the prime factorization of

$B(x)$

If are prime factors of $B(x)$

$],$ then $C(x)$ is $a_1+a_2+$dots$+a_k.$

$D(x)=$ Sum of $C(i)$ where $1ix$

You are given an integer $N.$ Your task is to find the value of $D(N).$ Input format

First line: $T($number of test cases$)$

Each test case consists of an integer $N$

Output format

For each test case, print a single integer denoting the value of $D(N)$

in a new line.

Input Constraints:

$1T{10}^6$

$1N{10}^6$

Sample input

Sample output

$1$

$4$ Explanation

For $\frac{\frac{?}{?}}{n}=4.$

So$,$ answer would be $\frac{\frac{?}{?}}{4}.$

Note:

Your code must be able to print the sample output from the provided sample

input. However, your code is run against multiple hidden test cases. Therefore.

your code must pass these hidden test cases to solve the problem statement.

Limits

Time Limit: $5\mathrm{.}0sec(s)$ for each input file

Memory Limit $256$ MB

Source Limit: $1024$ KB

Scoring