1299: k重完全数
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
题目描述
一个数n为k重完全数,当且仅当S(n)=k*n,S(n)表示n的所有约数之和,如6就是一个2重完全数,因为6的约数(即能被6整除的自然数)为1、2、3、6,所以S(6)=1+2+3+6=2*6。现在需要你找出1到n之间所有的k重完全数。
输入
输入数据仅有一行包含两个整数n和k。其中n≤50000,k<5
输出
按从小到大的次序依次输出求得的k重完全数,每行输出一个数。
样例输入
100 2
样例输出
6
28