时间限制:2 Sec 内存限制:256 MiB 提交:37 正确:19
提交 状态 论坛
给定整数 $n$，若存在两个正整数 $a$,$b$,满足 $a+b=n$,同时 rad($a\times b \times n$)< $n$,输出 YES，否则输出 NO。
第一行一个数字 $T$。接下来 $T$ 行每行输入 $1$ 个整数 $n$。所有数据保证 $ 1\le T \le 10,1\le n \le 1e18$。
第一行一个数字 $T$。
接下来 $T$ 行每行输入 $1$ 个整数 $n$。
所有数据保证 $ 1\le T \le 10,1\le n \le 1e18$。
每行输出 YES 或 NO。
3 4 18 30
YES YES NO
day7
