# 官方题解｜欢乐赛#40

T6

本题是个诈骗题，其实最长因子区间一定从 $1$开始。因为对于任意的数$[l, r]$，都能在区间$[1, r - l + 1]$中找到 $1$ 个因子。所以只要求起点是 $1$ 的区间即可。

#include <bits/stdc++.h>
 #define int long long
using namespace std;
   
const int N = 200010;
int a[N], n, m, k;
 
void solve(){
    vector<int>factors;
    int n; cin >> n;
    int cnt = 0;
    for(int i = 1; i <= n; i ++ ){
        if(n % i == 0) cnt ++;
        else break;
    }
    cout << cnt << endl;
}
 
signed main(){
    int tt = 1;
    cin >> tt;
    while(tt -- ){
        solve();
    }
    return 0;
}