1299: k重完全数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

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

输入

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

输出

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

样例输入

100 2

样例输出

6
28

来源/分类