Task: Misc.
Input (English): /*
 * hanshu_huisu_1.cpp
 * Name?????
 *  Created on: 2010-12-7
 *      Author: ??
 */

int n,c;
int solutionnumber(int n,int c){//n?????,c???
	if(n==c) return 1;//?n=c???????????????????????1
	if(n<c) return 0;//??n<c?????????0
	if(n%c==0) return solutionnumber(n/c,c)+solutionnumber(n,c+1);/*?n??c???????
	???c????????????n???c???????*/
	else return solutionnumber(n,c+1);
}
int main(){
	int N,a;
	cin>>N;//?????????
	while(N>0){
	cin>>a;//??????
	cout<<solutionnumber(a,2)<<endl;//?????????
	N--;
	}
return 0;
}

Output (English): 0