Срочно помогите

[Chrek625]

Блин незнаю в какую тему поместить помещу сбда.
Вот дали задачи которые нужно срочно решить а я немогу уже голова скоро треснит помогите пожалуста кто модет и знает паскаль вот сама задача:
Количество чисел
Имя входного файла: inp.txt
Имя выходного файла: out.txt
Максимальное время работы на одном тесте:3 секунды
Найдите количество натуральных чисел Z, удовлетворяющих неравенству A<Z<B, таких, что в записи числа Z в двоичной системе счисления используется ровно К единиц.
Формат входных данных
Во входном файле заданы в десятичном виде числам, В, К. (1<А<В<\09, 1 <АГ<30)
Формат выходных данных
В выходной файл выведите количество чисел Z, удовлетворяющих условию.

Примеры

inp.txt out.txt

10 20 2____5

[LolFEm]

пиши в личку... поговорим, может что придумаем.

[Chrek625]

Блин пожалуста помогите те кто может срочно надо

[Chrek625]

Блин задача школьного уровня а помочь никто не хочет

[Chrek625]

Ну хоть с этой помогите. Кстати в условиях указано что можно прописать в исходном тексте прописать ввод данных и вывод результата на экран а не в вайл.
Имя входного файла: inp.txt
Имя выходного файла: out.txt
Максимальное время работы на одном тесте: 2 секунды
Оценка за полное решение задачи: 20 баллов
Для того чтобы проверить, как ее ученики умеют считать, Мария Ивановна каждый год задает им на дом одну и ту же задачу - для заданного натурального А найти натуральное минимальное N такое, что N в степени N (N, умноженное на себя N раз) делится на А. от года к году и от ученика к ученику меняется только А.
Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.
Формат входных данных
Во входном файле содержится единственное число А (1 < А <10 в 9 степени -на всякий случай; вдруг Мария Ивановна задаст большое число...)
Вывод на экран
В выходной файл вывести единственное число N.