1490: 【中级考试】[子程序]k重完全数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:0

Description

一个数nk重完全数,当且仅当S(n)=k*nS(n)表示n的所有约数之和,如6就是一个2重完全数,因为6的约数(即能被6整除的自然数)1236,所以S(6)=1+2+3+6=2*6。现在需要你找出1n之间所有的k重完全数。

Input

输入数据仅有一行包含两个整数nk。其中n50000,k5

Output

按从小到大的次序依次输出求得的k重完全数,每行输出一个数。

Sample Input Copy

100 2

Sample Output Copy

6
28

Source/Category