アルゴリズムとデータ構造

多くの数に対する約数の個数

与えられた各整数 n について、n の約数の個数を求める問題です。

Input

入力の最初の行には、テストケースの個数を表す単一の整数 t (2 ≤ n ≤ 1000) が与えられます。
続く t 行には、t 個の整数 (1 ≤ ≤ ) が与えられます。

Output

各 に対して、その約数の個数をそれぞれ別の行に出力します。

Examples

入力
出力
3 8 23 74
4 2 4
 

Constraints

Time limit: 3 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue