如何发现他们
取正整数k。找到它的除数。找到每个除数的不同素数。将所有这些因素加在一起。如果此数字(和)是k的除数(如果该和除以k),则此数字k是BIU数
例子
让我们以数字为单位:54
查找所有除数: [1, 2, 3, 6, 9, 18, 27, 54]
查找每个除数的不同素数因子
注意:对于1
我们,我们将其视为不同的素因子1
1 -> 1
2 -> 2
3 -> 3
6 -> 2,3
9 -> 3
18 -> 2,3
27 -> 3
54 -> 2,3
现在我们采取的总和所有这些素因子
1+2+3+2+3+3+2+3+3+2+3=27
27
鸿沟54(叶子没有余数)
所以,54
是一个BIU数。
另一个(快速),例如为k=55
除数: [1,5,11,55]
鲜明的首要因素总: 1+5+11+5+11=33
33
是不是 55的约数,这就是为什么55
是不是一个BIU数。
BIU号码
以下是其中的前20个:
1,21,54,290,735,1428,1485,1652,2262,2376,2580,2838,2862,3003,3875,4221,4745,5525,6750,7050 ...
但这个清单还在继续,有许多BIU号码正等待您发现!
挑战
给定一个整数n>0
作为输入,输出第n个BIU编号
测试用例
输入->输出
1->1
2->21
42->23595
100->118300
200->415777
300->800175
这是codegolf。最短答案以字节为单位!
1
不是主要的……