一个数如果恰好等于它的因子之和，这个数就称为“完数”。

例如，6 的因子为 1、2、3，而 6 =1+2+3，因此 6 是“完数”。编程序找出 N 之内(包括 N )的所有完数。

输入格式

输入一个数 n，n 小于 10000。

输出格式

输出小于等于 n 的所有完数，每个完数占一行。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

28

样例输出

6

28