【题目背景】 阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌 【题目描述】 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字

题目 思路 题目意思是给定 k k k个 s s s，对于每个 s s s，让我们求那些数的所有正约数的和等于 s s s，求出来有多少个，并将它们升序输出。 因为求一个数的所有正约数的和为 s s s，那么我们不难发现，这些个数必然是比 s s s小的，因为他们的正约数里有 1 1 1和他们本身。另外，通过对算术基本定理的理解以及对一个数与它所有约数性质的观察，我们可以得出如下结

AcWing 1296. 聪明的燕姿 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！ 燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。 所以燕姿总是拿着号码牌在地铁和人海找数字（喂！这样真的靠谱吗）。 可是她忙着唱《绿光》，想拜托