eolymp
bolt
Try our new interface for solving problems
Məsələlər

Sadə vuruqlar

Sadə vuruqlar

\textbf{N} natural ədədi verilir. Onu sadə vuruqlarına ayırın. \InputFile Giriş verilənlərinin birinci sətri sadə vuruqlarına ayrılacaq natural ədədlərin \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{10000}) sayı. Hər bir növbəti \textbf{T} sətrində yeganə natural \textbf{N }(\textbf{2} ≤ \textbf{N} ≤ \textbf{10 000 000}) ədədi verilir. \OutputFile Verilmiş hər bir \textbf{N} ədədi üçün ayrı-ayrı sətirdə nümunədə göstərildiyi kimi boşluqla ayrılmış onun sədə vuruqlarını verin. Artıq boşluqlar verməyin, əks halda "\textbf{Yanlış cavab}" ("\textbf{Wrong Answer}") alacaqsınız. Məsələn, əgər \textbf{N 4-ə bərabərdirsə}, Siz "\textbf{2 * 2}" (ikinci ikidən sonra boşluq qoymamaqla) verməlisiniz.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6
2
4
6
13
81
100
Çıxış verilənləri #1
2
2 * 2
2 * 3
13
3 * 3 * 3 * 3
2 * 2 * 5 * 5
Mənbə The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012