All Tracks Math Number Theory Basic Number Theory-1 Problem

Mystery
Tag(s):

Number Theory, Very-Easy, Very-Easy

Problem
Editorial
Analytics

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

Input

First line contains T, the number of test cases. Next T lines contain a number 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
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: C, C++, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Scala 2.11.8, Swift, Visual Basic

CODE EDITOR

Initializing Code Editor...
Your Rating:

Contributor

This Problem was Asked in

NIT Surat

Challenge Name

Epiphany 6.2

OTHER PROBLEMS OF THIS CHALLENGE
Notifications
View All Notifications