链接: https://cses.fi/problemset/task/1713

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定 $n$ 个整数，你的任务是报告每个整数的约数个数。

例如，若 $x=18$，正确答案是 $6$，因为其约数为 $1,2,3,6,9,18$。

输入

第一行输入包含一个整数 $n$：表示整数的个数。

之后有 $n$ 行，每行包含一个整数 $x$。

输出

对于每个整数，输出其约数的个数。

数据范围

$1 \le n \le 10^5$ $1 \le x \le 10^6$

样例输入

3
16
17
18

样例输出

5
2
6