Leecode(90)2549.统计桌面上的不同数字-简单**

给你一个正整数 n ，开始时，它放在桌面上，每天都要执行下述步骤：

• 对于出现在桌面上的每个数字 x ，找出符合 1 <= i <= n 且满足 x % i == 1 的所有数字 i 。
• 然后，将这些数字放在桌面上。

返回

class Solution:
    def distinctIntegers(self, n: int) -> int:
    # 使用集合来存储桌面上的数字
        current_numbers = set([n])
        print(current_numbers)
        # 继续更新直到桌面上的数字不再变化
        while True:
            new_numbers = set(current_numbers)  # 复制当前的集合
            print(new_numbers)
            # 遍历当前桌面上的每个数字
            for x in current_numbers:
                # 找到所有满足条件的 i
                for i in range(1, n + 1):
                    if x % i == 1:
                        new_numbers.add(i)
            
            # 如果没有新数字被添加，则结束循环
            if new_numbers == current_numbers:
                break
            
            # 更新桌面上的数字
            current_numbers = new_numbers
        
        return len(current_numbers)

出现在桌面上的 不同 整数的数目。

注意：

• 一旦数字放在桌面上，则会一直保留直到结束。
• % 表示取余运算。例如，14 % 3 等于 2 。

示例 1：

输入：n = 5
输出：4
解释：最开始，5 在桌面上。 
第二天，2 和 4 也出现在桌面上，因为 5 % 2 == 1 且 5 % 4 == 1 。 
再过一天 3 也出现在桌面上，因为 4 % 3 == 1 。 
在十亿天结束时，桌面上的不同数字有 2 、3 、4 、5 。

示例 2：

输入：n = 3 
输出：2
解释： 
因为 3 % 2 == 1 ，2 也出现在桌面上。 
在十亿天结束时，桌面上的不同数字只有两个：2 和 3 。