题目描述

完全数（Perfect Number）是数论中的一类特殊正整数，其定义为一个正整数等于它所有真因子（除自身外的正因子）的和。最小的完全数是6，因为6=1+2+3，其中1、2、3是6的所有真因子。

完全数有:6,28,496,8128,33550336。

输入格式

一个整数 $n$。

输出格式

输出$n$以内所有的完全数,并输出这些完全数的真因子，空格隔开。 每个完全数换行输出。

30

6 : 1 2 3
28 : 1 2 4 7 14

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^9$。