시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 1 | 1 | 1 | 100.000% |
Let B be a positive integer. A natural number n is called B-smooth, if in its factorisation into primes there is no prime factor greater then B. We may say equivalently that a number n is called B-smooth, if it may be represented as a product of positive integers less then or equal to .
Write a program which:
In the first line of the standard input there are three integers n, m and B, separated by single spaces, 1 ≤ n ≤ 2,000,000,000, 1 ≤ m ≤ 100,000,000, 1 ≤ B ≤ 1,000,000.
Your program should write one integer in the first line of the standard output. It should be the determined number of B-smooth numbers.
30 10 5
4
Olympiad > Polish Olympiad in Informatics > POI 2001/2002 > Stage 3 4번
Contest > Algorithmic Engagements > PA 2002.05 6-1번