Description

Find all perfect numbers between 2 and the positive integer n (one number per line).
A perfect number is a natural number equal to the sum of its proper divisors, e.g., 6 = 1 + 2 + 3.

Input Format

Input n.

Output Format

One number per line, in ascending order.

7

6