Вам дано целое число n.

Найдите количество чисел от 1 до n, которые имеют четное количество делителей.

Входные данные
В первой строке одно целое число n (1≤n≤109).

Выходные данные
Выведите ответ.

Система оценки
Данная задача содержит 10 тестов. Каждый тест оценивается в :

1≤n≤1000. Тесты с номерами 1-6.
1≤n≤105. Тесты с номерами 7-8.
1≤n≤109. Тесты с номерами 9-10.
Примечание
В примере:

У числа 1 делители: 1. Количество 1 - нечетно.
У числа 2 делители: 1,2. Количество 2 - четно.
У числа 3 делители: 1,3. Количество 2 - четно.
У числа 4 делители: 1,2,4. Количество 3 - нечетно.
У числа 5 делители: 1,5. Количество 2 - четно.
У числа 6 делители: 1,2,3,6. Количество 4 - четно.
У числа 7 делители: 1,7. Количество 2 - четно.
У числа 8 делители: 1,2,4,8. Количество 4 - четно.
У числа 9 делители: 1,3,9. Количество 3 - нечетно.
У числа 10 делители: 1,2,5,10. Количество 4 - четно.
Примеры
входные данные
10
выходные данные
7

125

440

Посмотреть ответы 2

Ответы на вопрос:

Vladimir26ru

Информатика

4,5(53 оценок)

зачем решать олимпиаду если ничего не знаешь

Объяснение:

n = int(input())

a = 0

for i in range(1, n + 1):

for j in range(1, i + 1):

if i % j == 0:

a += 1

if a % 2 == 0:

print(i)

на набросок

ама34

Информатика

4,5(27 оценок)

Из десятичной в десятичную? 2618 если из dec в dec. если из шестнадцатиричной, то 9752

Задай свой вопрос

Как otvet5GPT работает?

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

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

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

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