K-Smith numbers
Smith number 是自身数字和等于其所有素因子(包含重复)的数字和的合数。
比如:666=2*3*3*37
666的数字和为:6+6+6=18;而666的所有素因子(包含重复)的数字和为:2+3+3+3+7=18,于是,666是一个Smith number。
更奇特的,三个相邻合数73615 ,73616,73617都是Smith number(73615=5*14723 ,73616=(2^4)*43*107,73617=3*53*463)。我们把K个相邻合数都是Smith number的数称为K-Smith numbers ,为了方便,就以第1个合数来表示这K个数。比如,73615 ,73616,73617,表示为3-Smith numbers : 73615。
问题:
1):请求出10^19内的所有Smith number.
2):对1<=i<=8的每个i,请求出i-Smith numbers各一个.