시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 3 2 1 50.000%

문제

Oblicz liczbę ułamków a/b ( 1 <= a<= ) takich, że istnieją liczby całkowite cd ( 1 <= cd <= M ), że a/b = c/d.

입력

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ).

W każdej z kolejnych Z linii znajdują się 2 liczby całkowite N (1<=N<=1000000) i M (1<=M<=N).

출력

Dla każdego zestawu testowego wypisz szukaną ilość ułamków.

예제 입력 1

1
3 2

예제 출력 1

5

힌트

Szukane ułamki z przykładu to: 1/1, 1/2, 2/1, 2/2, 3/3

출처

Contest > Spot > HotSpot 2010 3-2번