C++ Практичное число — это натуральное число n, такое что все меньшие натуральные числа могут быть представлены в виде суммы различных делителей числа n. Например, 12 является практичным числом, поскольку все числа от 1 до 11 можно представить в виде суммы делителей 1, 2, 3, 4 и 6 этого числа (сами делители равны самим себе): 5 = 3 + 2; 7 = 6 + 1; 8 = 6+; 9 = 6 + 3; 10 = 6 + 3 + 1; 11 = 6 + 3 + 2.
Необходимо написать программу, которая считает количество практичных чисел, меньших N.

Input
В первой и единственной строке находится число N (1 ≤ N ≤ 200).

Output
Требуется вывести количество практичных чисел, меньших N.

Есть вопросы?

• Как otvet5GPT работает?
  otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

• Сколько это стоит?
  Проект находиться на стадии тестирования и все услуги бесплатны.

• Могу ли я использовать otvet5GPT в школе?
  Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

• В чем отличия от ChatGPT?
  otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.