• В-гладкие числа (Wojciech Guzicki, перевод O.Chygyrynskyy)
  B-SMOOTH NUMBERS

Описание
Пусть B некоторое положительное целое число. Натуральное число n назовем B-гладким, если в его разложении на простые множители не найдется ни одного множителя, большего числа B


Задание
Напишите программу, которая:

• считает из текстового файла BSMOOTH.IN три положительных целых числа n, m и B
  
  

• определяет количество всех B-гладких чисел на промежутке [n,n+m]
  
  

• выводит результат в текстовый файл BSMOOTH.OUT
  

Вход
Первая строка текстового файла BSMOOTH.IN содержит три целых числа n, m и B (1<=n<=2000000000, 1<=m<=100000000, 1<=B<=1000000), разделенные пробелом

Выход
В единственную строку текстового файла BSMOOTH.OUT ваша программа должна вывести целое число - количество В-гладких чисел


Например:

BSMOOTH.IN 
30  10  5

BSMOOTH.OUT
4