定义
设m
和n
为正整数。我们说m
是一个除数扭曲的n
,如果存在整数1 < a ≤ b
,使得n = a*b
和m = (a - 1)*(b + 1) + 1
。如果m
可以从获得n
通过施加零个或多个除数的曲折,然后m
是一个后代的n
。请注意,每个数字都是其自己的后代。
例如,考虑n = 16
。自以来,我们可以选择a = 2
和。然后b = 8
2*8 = 16
(a - 1)*(b + 1) + 1 = 1*9 + 1 = 10
这表明10
是的除数扭曲16
。与a = 2
和b = 5
,然后我们看到7
是的除数扭曲10
。因此7
是的后代16
。
任务
给定一个正整数n
,n
以递增顺序计算的后代,不能重复。
规则
不允许使用内置运算来计算数字的除数。
完整的程序和函数都将被接受,并且只要它是经过排序且无重复的,就可以返回集合数据类型(如某种类型的集合)。最低字节数获胜,并且不允许出现标准漏洞。
测试用例
1 -> [1]
2 -> [2] (any prime number returns just itself)
4 -> [4]
16 -> [7, 10, 16]
28 -> [7, 10, 16, 25, 28]
51 -> [37, 51]
60 -> [7, 10, 11, 13, 15, 16, 17, 18, 23, 25, 28, 29, 30, 32, 43, 46, 49, 53, 55, 56, 60]
<
为自然数定义关系,则每获得n个数字,每个数字都小于它,但不小于它本身。我认为这应该类似。这样,我认为只有4个将成为它自己的后代(尽管不确定)。