Собственным делителем числа называется всякий его делитель, отличный от самого числа. Например, для числа 28 собственные делители - это  1, 2, 4, 7 и 14. Их сумма равна исходному числу 28, и за это его называют совершенным.

Сумма собственных делителей числа 220 равна 284, а сумма собственных делителей 284 равна 220. Подобные пары чисел называют дружественными. Они образуют контур из двух элементов.

Есть контуры и подлиннее. Например, начав с числа 12496, мы можем построить контур из пяти элементов:

12496 → 14288 → 15472 → 14536 → 14264 (→ 12496 → ...)

Построенную таким образом последовательность, начинающуюся и заканчивающуюся одним и тем же числом, мы будем называть дружественным контуром.

Найдите сумму элементов самого длинного дружественного контура, состоящего из чисел, не превышающих 1 000 000.