톱니바퀴

면접 대비

시간 제한1초메모리 제한1024 MB

요약

M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다.

문제

시계공은 톱니가 $M$ 개부터 $N$ 개까지인 톱니바퀴를 만들 수 있는 공작 기계를 가지고 있다.

이 기계로 만들 수 있는, 서로 다른 톱니바퀴 두 개로 이루어진 기어비(전동 장치)가 몇 가지인지 구하는 프로그램을 작성하시오. 두 기어비는 그 값(첫 번째 톱니바퀴의 톱니 수를 두 번째 톱니바퀴의 톱니 수로 나눈 값)이 다를 때 서로 다른 것으로 센다.

첫째 줄에 공백으로 구분된 두 정수 $M$ 과 $N$ ( $1 \le M \le N \le 1000$ )이 주어진다. 이는 이 기계로 만들 수 있는 톱니바퀴의 톱니 수의 최솟값과 최댓값을 나타낸다.

만들 수 있는 서로 다른 기어비의 개수를 한 줄에 출력한다.