牛客1.3奇妙拆分（模拟）

在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。
输入描述:
第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

---

一个数 n 最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。

从小到大开始找因数就行

---

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;

void solve(int n)
{
	int ans=1;//最初有一个因数1 
	if(n==1)
	{
		cout<<1<<endl;
		return ;
	}
	for(int i=2;i*i<n;i++)//从小到大开始找因数 
	{
		if(n%i==0)
		{
			ans++;
			n=n/i;
		}
	}
	cout<<ans+1<<endl;//最后加1为加上n本身 
	return ;
 } 

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		solve(n);
		
	 } 
	 return 0;
 }