Sections > Unsorted > problem:

Variant 5

Guest

Section problems

• Variant 16
• Variant 17
• Variant 18
• Variant 19
• Variant 2
• Variant 20
• Variant 3
• Variant 4
• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9
• Variant 1
• Variant 10
• Variant 11
• Variant 12

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Натуралдык N саны берилди. 1 ден N ге чейинки интервалдагы бөлүүчүлөрүнүн суммасы
максималдуу болгон натуралдык санды тапкыла (бирди камтыйт , бирок өзүн камтыбаган).

Дано натуральное число N. Найти натуральное число в интервале от 1 до N с максимальной
суммой делителей (включая единицу, но не включая себя).

Input	Output
5	4
6	6

Объснение: 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

Для отправки решений необходимо выполнить вход.