Faktorisanje
Dato je n brojeva. Potrebno je faktorisati svaki broj, tj. napisati ga kao proizvod prostih činioca. Svaki broj faktorisati u formatu p1^a1*p2^a2*...*pk^ak , gde su p1 <= p2 <= ... <= pk svi prosti činioci datog broja (u rastućem redosledu) a a1, a2, ..., ak - njihovi odgovarajući izložioci. Izmedju brojeva i simbola '*' i '^' ne sme biti razmaka.
Input U prvom redu standradnog ulaza nalazi se prirodan broj n <= 200.000. U sledećih n redova se nalazi po jedan ceo broj bi koga treba faktorisati (2 <= bi <= 200.000).
Output Na standardni izlaz za svaki broj ispisati u posebnom redu njegovu faktorizaciju u gore opisanom formatu, u redosledu datim na ulazu.
Napomena:
U 40% test primera n <= 1.000
Input:
3
10
23
180 Output:
2^1*5^1
23^1
2^2*3^2*5^1
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.