시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB2421116195250.719%

문제

오세준은 어떤 자연수의 소인수중 최댓값이 K보다 크지 않을때 그 수를 K-세준수라고 부른다.

N보다 작거나 같은 자연수 중에 K-세준수가 총 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N, 둘째 줄에 K가 주어진다. N은 100,000보다 작거나 같은 자연수이고, K는 100보다 작거나 같은 자연수이다.

출력

첫째 줄에 N보다 작거나 같은 K-세준수가 몇 개인지 출력한다.

예제 입력 1

10
3

예제 출력 1

7

예제 입력 2

10
4

예제 출력 2

7

예제 입력 3

15
3

예제 출력 3

8

예제 입력 4

5
20

예제 출력 4

5

예제 입력 5

100000
100

예제 출력 5

17442

출처