知识补充

1.快乐数（Happy Number）：该数字所有数位的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必为1。比如28是一个快乐数，因为28 →2^2+8^2=68 → 6^2+8^2=100 → 1^2+0^2+0^2=1；

2.哈沙德数(HarshadNumber)：能被所有数位之和整除的正整数。比如18是一个哈沙德数，因为18可以被1+8=9整除；

3.过剩数(AbundantNumber)：除它本身外所有正约数的和大于它本身的自然数。比如12是一个过剩数，因为它的约数和=1+2+3+4+6=16>12；

4.完全数(PerfectNumber)：除它本身外所有正约数的和等于它本身的自然数。比如6是一个完全数，因为1+2+3=6.

5.自我描述数（Self-descriptive Number）：一个n位数，从左到右依次给每位数标号，0到N-1，处于各标号位置上的数在这个n位数中出现的次数依次写出，与n位数一致，就是自我描述数。

比如2020是一个自我描述数，从左到右依次给每位数标号，0,1,2,3,而0在2020中出现了两次，1在2020中出现了零次，2在2020中出现了两次，3在2020中出现了零次，把次数写来是两零两零，等于2020，所以2020是自我描述数。

6 skip-list

7. every positive integer can be decomposed into a product of primes.

8. A magic index in an array A [0. . .n-1] is defined to be an index such that A[i] = i.

待续~