编程题
### 问题描述 定义 $f(n)$ 为正整数 $n$ 的因子数量。 例如 $f(12) = 6$ ,因为 $12$ 的因子有 $1,2,3,4,6,12$ ,共 $6$ 个。 现在小蓝作为奶茶店的员工一天会收到 $n$ 份订单,其中第 $i$ 份订单会购买 $f(i)$ 杯奶茶。 请问小蓝一天最少要做多少杯奶茶才能完成所有订单。 ### 输入格式 第一行一个整数 $T$ ,表示共有 $T$ 天。 对于接下来 $T$ 行: 每一行一个整数 $n$ ,表示这一天小蓝会收到 $n$ 份订单。 ### 输入格式 对于每一天,输出一行一个整数,表示这天小蓝最少要做多少杯奶茶。 ### 样例输入 ```text 3 3 4 5 ``` ### 样例输出 ```text 5 8 10 ``` ### 说明 样例一共有三组数据。 对于第一组数据,收到 $3$ 份订单,那么最少要做 $f(1)+f(2)+f(3) = 1 + 2 + 2 = 5$ 杯奶茶。 对于第二组数据,收到 $4$ 份订单,那么最少要做 $f(1)+f(2)+f(3)+f(4) = 1 + 2 + 2 + 3 = 8$ 杯奶茶。 对于第三组数据,收到 $5$ 份订单,那么最少要做 $f(1)+f(2)+f(3)+f(4)+f(5) = 1 + 2 + 2 + 3 + 2 = 10$ 杯奶茶。 ### 评测数据规模 对于 $50$% 的评测数据,$1\leq T\leq 100, 1\leq n\leq 10^4$。 对于 $100$% 的评测数据,$1\leq T\leq 10^6, 1\leq n\leq 10^6$。
查看答案
赣ICP备20007335号-2