|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Натуралдык N саны берилди. 1 ден N ге чейинки интервалдагы бөлүүчүлөрүнүн суммасы
максималдуу болгон натуралдык санды тапкыла (бирди камтыйт , бирок өзүн камтыбаган).
Дано натуральное число N. Найти натуральное число в интервале от 1 до N с максимальной
суммой делителей (включая единицу, но не включая себя).
Объснение: N = 5
1->0->0
2->1->1
3->1->1
4->1, 2->1 + 2 = 3
5->1->1
Объснение: N = 6
1->0->0
2->1->1
3->1->1
4->1, 2->1 + 2 = 3
5->1->1
6->1, 2, 3->1 + 2 + 3 = 6
Для отправки решений необходимо выполнить вход.
|