Selid

25.12.2022 08:42

Информатика

Есть ответ 👍

Решить c++ розбиття на групи степан виписує на листочку усі цілі числа від 1 до n в кілька груп, при цьому якщо одне число ділиться на інше, то вони обов'язково будуть у різних групах. наприклад, якщо n = 9, то отримаємо 4 групи: перша група: 1. друга група: 2 3 7. третя група: 4 5 6. четверта група: 8 9. очевидно, що оскільки, будь-яке число ділиться на 1, то одна група завжди буде складатись тільки з числа 1, а от інші групи можуть бути створені різними способами. іть степану, напишіть програму, яка визначає мінімальне число груп, на яке можна розбити усі числа від 1 до n у відповідності до наведеної вище умови. формат вхідних даних: перший рядок вхідних даних містить єдине число n (1 ≤ n ≤ 109). формат вихідних даних: виведіть одне число - шнайдену мінімальну кількість груп. examples input 9 output 4