Hammasrattad | 프로그래밍의 벗 PivotOJ
PivotOJ

Hammasrattad

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2016-17 finalBOJ 7132

문제

Kellassepal on tööpink, mis suudab teha MM kuni NN hambaga hammasrattaid.

Kirjutada programm, mis leiab, mitu erinevat kahest hammasrattast koosnevat ülekannet saab selle pingi abil teha. Kahte ülekannet loeme erinevaks, kui nende ülekandearvud (esimese ratta hammaste arv jagatud teise ratta hammaste arvuga) on erinevad.

입력

Tekstifaili esimesel real on kaks tühikuga eraldatud täisarvu MM ja NN (1MN10001 \le M \le N \le 1000), mis tähistavad minimaalset ja maksimaalset hammaste arvu hammasratastel, mida antud pingil teha saab.

출력

Tekstifaili ainsale reale väljastada võimalike ülekandesuhete arv.

예제

예제 1

입력
2 6
출력
17
코드를 제출하려면 로그인하세요.