页面无法加载?点击这里可能会修复。
Placeholder

#1076

되나눔수 1s 64MB

问题

임의의 정수 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
需要登录才能编写代码。