#CS1713. 计数因子

计数因子

题目背景

翻译自 CSES-1713 题。

题目描述

给定 n 个整数，您的任务是统计每个整数的因子个数。

例如，如果 x=18x=18x=18，正确的答案是 6，因为它的因子有 1,2,3,6,9,181,2,3,6,9,181,2,3,6,9,18。

输入格式

第一行包含一个整数 n：表示整数的数量。

接下来的 n 行，每行包含一个整数 x：表示要统计因子个数的整数。

输出格式

对于每个整数，输出它的因子个数。

样例

3
16
17
18

5
2
6

说明/提示

$1 \leq n \leq 10^5$

$1 \leq x \leq 10^6$