奇♂妙拆分（枚举）

链接https://ac.nowcoder.com/acm/problem/14709
来源：牛客网

题目描述
在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。
输入描述:
第1行输入一个整数T，代表有T组数据。
第2-T+1行，每行输入一个整数n，代表需要被拆分的数。
数据保证：0<T≤100，0<n≤109。
输出描述:
输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。
示例1
输入
3
1
4
12
输出
1
2
3
说明
1可以被拆分为：1
4可以被拆分为：14（122是不允许的，因为有重复的数）
12可以被拆分为：126或134
示例2
输入
1
114514
输出
4
说明
114514可以被拆分为：12311847

#include<bits/stdc++.h>

using namespace std;

int main(){
    
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int ans=0;
        for(int i=1;i<sqrt(n);i++){
            if(n%i==0){
                n/=i;
                ans++;
            }
        }
        cout<<ans+1<<endl;
    }
    return 0;
}