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

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

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

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

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

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

Строка состоит из 33 символов A и B. При этом в каждой подстроке, длина которой больше 9, количество символов A как минимум на 3 больше количества символов B. Сколько таких строк существует?

Квадрат размером 1024 на 1024 клетки складывается относительно вертикали сначала так, чтобы правый край наложился на левый, а затем относительно горизонтали, чтобы нижний край наложился на верхний. Операция продолжается до тех пор, пока не останется одна клетка. Клетки изначально были пронумерованы числами снизу "змейкой": самый нижний ряд - слева направо, второй ряд - справа налево продолжает нумерацию и так далее до самого верха. Какую клетку нужно отметить, чтобы в результате складывания она оказалась на самом верху?

Чему равна сумма цифр находящихся на местах с простыми номерами в десятичной записи числа 2¹⁰⁰⁰⁰?

Найти сумму всех натуральных чисел меньших миллиона в записи которых во всех системах счисления с основаниями от 2 до 10 нет подряд идущих двух нулей?

В строке записаны символы A и B в произвольном порядке, длина строки - 100 символов. За один шаг можно переставить любую группу из последовательных символов A или B. За какое минимальное количество перестановок гарантированно можно упорядочить строку так, чтобы сначала были буквы A, а потом B?

В одной стране, когда население достигло 1 миллиарда, правитель выдал всем жителям порядковые номера от 1 и до 10⁹. В этой стране счастливым считается число 888, поэтому сначала осчастливили тех, у кого номер оказался кратным 888. Затем счастливчиков упорядочили в порядке возрастания номеров и отобрали тех, кто оказался на местах кратных 888. Эту процедуру продолжали до тех пор, пока участников стало меньше 888. Их и объявили суперсчастливчиками. Чему равна сумма изначальных номеров суперсчастливчиков?

Имеется 100 камней с разными весами от 1 до 100 кг.

Сколько существует способов разбиения их на 2 кучи, при которых общий вес первой превосходит, но не более чем в 2 раза, общий вес второй?

Рассмотрим два треугольника:
A(-340,495), B(-153,-910), C(835,-947)

X(-175,41), Y(-421,-714), Z(574,-645)
Легко проверить, что треугольник ABC содержит начало координат, а треугольник XYZ - нет.

На плоскости заданы 20 точек. Их координаты приведены в таблице:

Сколько треугольников с вершинами в данных точках содержат начало координат?

Группу из 30 студентов нужно разбить на две команды, так чтобы в первой команде было больше студентов, чем во второй, но не более чем в полтора раза. При этом в каждой группе должны оказаться знакомые друг с другом студенты. Знакомство задается матрицей с элементами A_ij (1≤i,j≤30), в которой A_ij=A_ji=1,  если студенты с номерами i и j знакомы, и Aij=Aji=0 - если не знакомы. Также известно, что если i+j и i*j одновременно делятся на 3, то Aij=1, остальные элементы равны нулю. Сколько возможно разбиений на команды?