Сейчас в школе на уроке арифметике проходят делимость. Чтоб показать характеристики

Сейчас в школе на уроке арифметике проходят делимость. Чтоб продемонстрировать характеристики делимости, учитель выписал на дощечке все целые числа от 1 до N в несколько групп, при этом если одно число делится на иное, то они непременно оказались в различных группах. Например, если взять N=10, то получится 4 группы.
1-ая группа: 1.
2-ая группа: 2, 7, 9.
3-я группа: 3, 4, 10.
4-ая группа: 5,6, 8.
Вы теснее догадались, что, так как любое число делится на 1, одна группа всегда будет состоять только из числа 1, но в остальном сходственное разбиение можно выполнить разными методами. От вас будет нужно найти минимальное число групп, на которое можно разбить все числа от 1 до N в согласовании с приведенным выше условием.
Программа получает на вход одно натуральное число N, не превосходящее 10^9, и обязана вывести одно число - разыскиваемое малое количество групп.
Ввод: 10
Вывод: 4