质因数计数存在性判断
定义 $f(x)$ 表示 $x$ 分解质因数后得到的质数个数（计重数），例如 $f(6)=2$，$f(12)=3$。具体的，令 $x = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k}$，其中 $p_1,p_2,\dots,p_k$ 是两两不同的质数，则 $f(x)=a_1+a_2+\dots+a_k$。
给定一个数 $n$，判断是否存在 $1 < m < n$，满足 $f(m) > f(n)$。
输入描述
第一行一个整数 $T$，表示数据组数。接下来 $T$ 行，每行一个正整数 $n$。
输出描述
输出 $T$ 行，若对于第 $i$ 组数据给定的 $n$ 存在 $1<m> f(n)$，输出一行一个数 $1$，否则输出一行一个数 $0$。
输入样例1
6
2
3
4
5
12
514输出样例1
0
0
0
1
0
1提示
对于所有数据，满足 $1 \leq T \leq 10^4$，$2 \leq n \leq 10^{18}$。</m>
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录