Remote Training on Programming

Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением самого себя. Число 6 – совершенное, так как 6 = 1 + 2 + 3. Число 8 – не совершенное, так как 8 <> 1 + 2 + 4. Получить все совершенные числа, меньшие N.

Input

Натуральное число N<=10000

Output

Натуральные числа, являющиеся совершенными

Sample

10

6 

30

6 28