#include<iostream>  
#include<cstring>  
#include <cstdlib>
#include <algorithm>
#include <cstdio>
using namespace std;  
int n;  
//nn代表当前要分解的数字为nn，m代表要分解的（疑似）最大因子 
//返回值代表分解的种数 
int dfs(int nn,int m){  
    if(nn == 1)return 1;  //若分解的数字为1 
    if(m == 1)return 0;  //若最大因子为1 
	//如果m确实是nn的因子，那么进行递归调用，并将分解种数相加 
    if( nn % m == 0)return dfs(nn,m-1) + dfs(nn / m,m);  
    //否则尝试将m-1作为最大因子 
	return dfs(nn,m-1);  
}  
int main(){  
    int t;
	cin >> t;  
    while( t-- ){  
        cin >> n;  
        printf("%d\n",dfs(n,n));  
     }
    return 0;  
}