Dertouzos
Accepts: 76
Submissions: 1357
Time Limit: 7000/3500 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
正整数x称为n的positive proper divisor, 当且仅当x∣n并且1≤x<n. 例如, 1, 2, 和3是6的positive proper divisor, 但是6不是. Peter给你两个正整数n和d. 他想要知道有多少小于n的整数, 满足他们的最大positive proper divisor恰好是d.
输入描述
输入包含多组数据, 第一行包含一个整数T (1≤T≤106)表示测试数据组数. 对于每组数据: 第一行包含两个整数n和d (2≤n,d≤109).
输出描述
对于每组数据, 输出一个整数.
输入样例
9 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 9 100 13
输出样例
1 2 1 0 0 0 0 0 4