Prime factors - MarisaOJ: Marisa Online Judge

Given

$q$ queries, each is an integer

$n$ , find all prime factors of

$n$ . ### Input - The first line contains an integer

$q$ . - The next

$q$ line, each line contains an integer

$n$ . ### Output - Print

$q$ lines,

$i^{th}$ line contains every prime factors of

$i^{th}$ query in ascending order. ### Constraints -

$1 \le q \le 5 \times 10^5$ . -

$2 \le n \le 10^6$ . ### Example Input:

$2 9 24$

Output:

$3 2 3$

Topic

Math

Rating

1000

Solution (1)

Solution