Амир хочет подарить Ляйсан n капибар, пронумерованных натуральными числами от 1 до n. Ляйсан не может оставить всех капибар у себя, так как любые две капибары, у которых сумма номеров кратна разности номеров, будут ссориться. Капибар, которых девочка не сможет у себя оставить, она подарит ответственным друзьям. Амир знает, что Ляйсан оставит у себя наибольшее количество капибар. Помогите Амиру узнать номера грызунов, которых оставит у себя Ляйсан для разных значений n. Учтите, что Ляйсан хочет оставить у себя как можно больше капибар. Даны четыре возможных значения n, для которых Амир хочет узнать ответ. Для каждого примера запишите через пробел номера капибар, которых Ляйсан сможет оставить у себя.
Ответ
4
Номер номера | Значение п | Номер капибар |
---|---|---|
1 | 3 | Ответ 1 |
2 | 5 | Ответ 2 |
3 | 8 | Ответ 3 |
4 | 15 | Ответ 5 |