소인수의 개수

프로그램 명: nOf

제한시간: 1 초

n 팩토리얼(factorial)

n! = 1 x 2 x 3 x .. n

문제는 n 이 주어질 때 , 이 수가 가지는 소인수 m 의 개수를 구하는 것이다.

예들 들어 n = 5 , m = 2 이면

5! = 1 x 2 x 3 x 4 x 5

이고 2 의 소인수의 개수는 3 이된다.

자연수 n , 소수 m 이 주어진다. ( n < 10 000 000 , m <= n)

소인수 m 의 개수를 출력한다.

입력

5 2 

출력

3