A3253. 质因数
编程题
入门
知识点
题目描述
输入 $n$ 个正整数，分别输出这 $n$ 个正整数的最大质因数。
输入格式
第一行，一个正整数 $n$；
第二行，$n$ 个正整数。
第二行，$n$ 个正整数。
输出格式
一行，$n$ 个正整数的最大质因数，用空格隔开。
输入输出样例
输入 #1
10 1 2 3 4 5 6 7 8 9 10
输出 #1
1 2 3 2 5 3 7 2 3 5
说明/提示
$0 < n < 10000$;
对于每个正整数 $a_i$，有 $0 < a_i < 10^9$。
对于每个正整数 $a_i$，有 $0 < a_i < 10^9$。