n的约数（爆搜 约数定理）

链接：https://ac.nowcoder.com/acm/contest/907/B
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数

输入描述:

第一行一个正整数t
之后t行，每行一个正整数n

输出描述:

输出t行，每行一个整数，表示答案

示例1

输入

复制

5
13
9
1
13
16

输出

复制

6
4
1
6
6

备注:

对于100%的数据，t <= 500 , 1 <= n <= 1000000000000000000

无法判断的复杂度

君子坦荡荡，小人常戚戚

#include<bits/stdc++.h>
using namespace std;
long long ans=0;
long long prime[20] = {0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51};
void dfs(long long x,int lim,long long num,int pos,lon