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

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