помогите решить C++ Розбиття на групи Степан виписує на листочку ...
помогите решить 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
Нет ответа
12.12.2022
180
