K-세준수
면접 대비시간 제한2초메모리 제한128 MB
1부터 N까지의 정수 중 모든 소인수가 K 이하인 수의 개수를 구합니다(N은 최대 100000, K는 최대 100).
문제
오세준은 자연수의 모든 소인수가 K 이하일 때 그 수를 K-세준수라고 부른다.
1은 소인수가 없으므로 모든 K에 대해 K-세준수로 센다.
N 이하의 자연수 중 K-세준수가 몇 개인지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 N이 주어진다.
둘째 줄에 자연수 K가 주어진다.
N은 100,000 이하이고, K는 100 이하이다.
출력
N 이하의 자연수 중 K-세준수의 개수를 출력한다.