На нескольких англоязычных сайтах фигурирует задача, в которой требуется найти следующее число в последовательности 1, 6, 20, 56, …
Авторами, по всей видимости, подразумевалось продолжение …144, однако у меня созрело другое и не менее красивое решение:
Назовём натуральное число привольным, если у него сумма нечётных делителей равна количеству всех делителей. Вот первые 22 привольных числа:
1, 6, 20, 56, 352, 480, 832, 2688, 4352, 9728, 13824, 47104, 67584, 71680, 184320, 319488, 475136, 1015808, 6684672, 7208960, 9699328, 12845056.
Как вам такое решение?
И как найти двадцать третье привольное число?