Zeldain Garden

Boris는 음악 산업을 지원하는 것을 전문으로 하는 Rock Anywhere Transport (RAT) 사의 최고 경영자이다. 특히 RAT는 여러 인기 록 밴드에 할인 운송을 제공한다. 이번에 Boris는 멕시코 콘서트용 고품질 확성기 더미를 북해의 항구에서 멀리 내륙에 있는 수도까지 옮겨야 한다. 물량이 클 것으로 예상되므로 Boris는 원활한 운송을 위해 여러 대의 트럭을 준비해야 한다. 화물을 실은 트럭들이 국토를 가로질러 이동하는 무리를 convoy라고 부른다.

Boris는 하나의 convoy로 전체 물량을 한 번에, 확성기 하나도 남기지 않고 운송하려 한다. 유럽연합의 엄격한 규정에 따르면 대규모 음향 장비 운송의 경우 convoy에 속한 모든 트럭이 정확히 같은 수의 장비를 실어야 한다.

모든 규정을 만족시키기 위해 Boris는 사전에 계획을 세우려 한다. 아직 확성기의 정확한 개수를 모르지만, 이 개수는 convoy의 트럭 수와 크기 선택에 큰 영향을 미친다. 여러 시나리오를 검토하기 위해 Boris는 가능한 각 물량에 대해 이른바 "변동성"을 계산한다. 변동성이란 규정을 위반하지 않고 그 물량에 대해 만들 수 있는 서로 다른 convoy의 수이다. 두 convoy는 트럭 수가 다르면 서로 다르다.

예를 들어 확성기 6개로 이루어진 물량의 변동성은 4이다. 이는 1, 2, 3, 또는 6대의 트럭에 똑같이 나눌 수 있기 때문이다.

입력은 두 정수 N, M (1 ≤ N ≤ M ≤ 10^12)이 주어지는 한 줄로 이루어진다. N은 물량에 들어 있는 확성기 수의 최솟값, M은 최댓값이다.

N과 M 사이(양 끝 포함)의 가능한 모든 물량에 대한 변동성의 합을 하나의 정수로 출력한다.