K-세준수

시간 제한2초메모리 제한128 MB

문제

오세준은 자연수의 모든 소인수가 K 이하일 때 그 수를 K-세준수라고 부른다.

1은 소인수가 없으므로 모든 K에 대해 K-세준수로 센다.

N 이하의 자연수 중 K-세준수가 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N이 주어진다.

둘째 줄에 자연수 K가 주어진다.

N은 100,000 이하이고, K는 100 이하이다.

출력

N 이하의 자연수 중 K-세준수의 개수를 출력한다.