Совершенные числа

Дано натуральное число $n$. Выведите все совершенные числа, не превосходящие $n$. Совершенное число равно сумме своих делителей, кроме самого себя: $6 = 1 + 2 + 3$, $28 = 1 + 2 + 4 + 7 + 14$.

Одно целое число $n$ ($6 \le n \le 10^4$).

В одной строке совершенные числа по возрастанию через пробел.

Для каждого числа найдите сумму делителей во внутреннем цикле. Делители достаточно проверять не до $x$, а до $\sqrt{x}$: если $d$ — делитель, то и $x / d$ — делитель. Условие записывается как d * d <= x. Прибавьте $1$ отдельно, а само $x$ не прибавляйте.