All Tracks Math Number Theory Basic Number Theory-1 Problem

Mystery
/

Number Theory, Very-Easy

Problem
Editorial
Analytics

Solve the mystery. Using sample input and output, figure out the logic to solve the question.

Input

First number is T, the number of test cases. Next T numbers are integers, N.

Output

Print T lines containing an answer corresponding to the T input numbers.

Constraints

1<=T<=10^4

1<=N<=10^8

SAMPLE INPUT
10
2
6
12
60
5
169
1
8
23
100
SAMPLE OUTPUT
2
4
6
12
2
3
1
4
2
9
Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB

Best Submission

Similar Problems

Contributors

This Problem was Asked in

Initializing Code Editor...
Notifications
View All Notifications

?