描述





自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+12＝36。



输入





输入数据中含有一些整数n（1＜n＜10000）。





输出





对于每个整数n，输出所有不大于n的完数。每个整数n的输出由n引导，跟上冒号，然后是由空格开道的一个个完数，每个n的完数列表应占独立的一行。 -descr iption





For natural Numbers, the number LiaoReChenXing, please in from 1 to an integer in the range of print out all the number. The so-called "the number" refers to a number of different is equal to it just all factors combined. For example, the 6 is the number, because 6 = 1+ 2+ 3. And after 24 not number, because 24 indicates a 1+ 2+ 3+ 4+ 6+ 8+ 12 = 36.



input





Input data contains some integer n (1 < n < 10000).





output





For every integer n, output all not greater than the number of the n. Every integer n output by n guide, keep up with the colon, and then by the a space is saying the number, the number of each n list should be accounted for a line of independence.