题目背景

翻译自 CSES-1713 题。

题目描述

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

例如，如果 $x=18$，正确的答案是 $6$，因为它的因子有 $1,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$。