profile
Размещено 2 года назад по предмету Информатика от lnzantsiborenko

60 балів, написати програму про досконалі числа: Відомо, що число називається досконалим, якщо воно дорівнює сумі усіх своїх додатніх дільників, крім нього самого. Наприкклад, перше досконале число – 6 = 1 + 2 + 3. Тепер сформулюємо це більш строго, розглянемо функцію:



Число є досконалим тоді і лише тоді, коли σ(n) – n = 0.


Назвемо число k-досконалим, якщо |σ(n) – n| = k. Таким чином 2-досконалими числами будуть, наприклад, 3 і 10. Ваша задача знайти кількість k-досконалих чисел на відрізку [l, r].


Вхідні дані


У першому рядку вхідного файлу задано кількість тестів t (1 ≤ t≤100000). Кожен тест складається з одного рядка, який містить три цілих числа l, r і k, відокремлених одним пропуском (1≤l≤r≤106, 0≤k≤109).


Вихідні дані


Для кожного тесту виведіть рядок, який містить кількість k-досконалих чисел на відрізку [l, r].

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.