題目描述：
給你兩個(gè)數(shù)n和m，找出在1-n之間有多少個(gè)k，使得GCD(k, n)>=m
輸入：
第一行是t，表示有多少組測(cè)試數(shù)據(jù)
接下來(lái)有t行，每行一個(gè)n和m (1<= m,n <=1e9)
輸出：
對(duì)于每組數(shù)據(jù)輸出僅一行，輸出符合要求的數(shù)的個(gè)數(shù)。
樣例輸入：
3
1 1
10 2
10000 72
樣例輸出：
1
6
260
其它信息：
Contest19競(jìng)賽題目
難度：Hard
喜歡 
頂
難過(guò)
囧
圍觀
無(wú)聊
