After beating Ronan the Accuser of the Kree Empire there were days of peace in Xandar. But a bigger attack was about to come to the Xandar. Thanos was coming for the Xandar and the Orb and Nova prime was worried about it. She knew that only Xandarian factors can save the Xandar so she gave this task to The Worldmind of Xandar.

You are given an integer \(N\). Your task is to find out the number of Xandarian factors of \(N\).

For a number \(f\) to be the Xandarian Factor of \(N\) it should follow these 2 conditions:

The number \(N\) is divisible by \(f\)
\(f\) has only 3 factors.

Input:

The first line contains an integer \(T\) denoting the no. of test cases.
Following \(T\) lines contain a positive integer \(N\)

Output:

For each test case print a number denoting the no. of Xandarian factors of \(N\)

Constraints:

\(1\le T \le 1000000\)
\(1\le N \le 1000000\)