Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
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.
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!
