Dato je n brojeva. Potrebno je faktorisati svaki broj, tj. napisati ga kao proizvod prostih činilaca. 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. Takođe, ukoliko je izložilac nekog broja jednak 1, treba ga svejedno ispisati.
U prvom redu standradnog ulaza nalazi se prirodan broj n . U sledećih n redova se nalazi po jedan ceo broj bi koga treba faktorisati.
Na standardni izlaz za svaki broj ispisati, u posebnom redu, njegovu faktorizaciju u gore opisanom formatu, u redosledu datim na ulazu.
1 ≤ n ≤ 200.000,
2 ≤ bi ≤ 200.000.
Ulazizlaz
3
10
23
180
2^1*5^1
23^1
2^2*3^2*5^1
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Petlja.org koristi kolačiće kako bi vam pružao najbolje korisničko iskustvo. Nastavkom korišćenja sajta smatraćemo da ste saglasni sa korišćenjem kolačića. Saznajte više
U redu
Obaveštenje
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!