分析:
/p进制下一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数,就是求p-1约数的个数/
#include <iostream>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <cstdlib>
#include <string>
#include<string.h>
#define inf 0x3f3f3f
#define sf scanf
#define pf printf
using namespace std;
typedef long long ll;
int T;
ll p,a,b,cnt;
int main()
{
cin>>T;
while(T--)
{
cin>>p;
cnt=0;
a=p-1;
int i;
for(i=1;i*i<=a;i++){
if((a%i==0)) cnt++;
}
i--;
cnt=cnt*2;
if(i*i==a){
cnt--;
}
cout<<cnt<<endl;
}
return 0;
}