HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Div anomalyes

Section problems

• Two frogs
• Two and chtototams
• BinHappy
• 5_
• Income declaration
• Income declaration – 2
• Mandarinki
• Деление длинного числа на короткое
• Div anomalyes
• День рождения
• Bad children room
• Jogel
• Decoding
• Длинная сумма
• Длинное произведение
• Long holydays
• Длинный НОД

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

nechdel

Матвей Матвеевич исследовал натуральные числа. Особенно ему нравились числа, у которых много делителей. У числа 12 их, например, целых 6: 1, 2, 3, 4, 6, 12. А вот число 32, делится на 1, 2, 4, 8, 16, 32 - тоже 6... А вот у 36 делителей аж 9: 1, 2, 3, 4, 6, 9, 12, 18, 36... кстати, у почти всех чисел чётное количество делителей, а у 36 почему-то получилось нечётное. А есть ещё числа с нечётным числом делителей?

Разработайте программу, которая получает на вход натуральные числа А и В (1 ≤ A ≤ B ≤ 1000000000) и подсчитывает числа с нечётным количеством делителей в интервале от А до В включительно.

Входные данные. натуральные числа А и В, каждое в отдельной строке.

Выходные данные. Целое число - количество чисел с нечётным числом делителей в указанном интервале.

Для отправки решений необходимо выполнить вход.

www.contester.ru