되나눔수 > 문제은행



1076 : 되나눔수

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
14 회   
시도횟수
118 회   

문제

임의의 정수 n이 있을 때, n의 약수의 개수로 n을 나눌 수 있을 경우, 이를 "되 나눔 수"라고 한다.


예를 들어 1 (1개), 12 (6개), 그리고 9 (3개)의 경우 되 나눔이 가능하지만, 7(2개), 16(5개)의 경우는 되 나뉘지 않는다.


숫자 n, m(1 <= n <= m<= 1,000,000)이 입력되었을 경우, n부터 m까지의 되 나눔 수의 개수를 구하는 프로그램을 작성하라.


입력형식

숫자 두 개 n과 m이 입력된다.

출력형식

입력된 범위에 대한 되 나눔 수의 개수를 출력한다.

입력 예

1 10

출력 예

4

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP