Module: اعداد اول و فاکتورسازی یک عدد به ضرایب اول


Problem

3 /9


تجزیه به اعداد اول - 2

Problem

لازم است عدد صحیح N را به ضرایب اول تجزیه کرده و آن را به عنوان حاصل ضرب توان ضرایب اول ارائه کرده و نتیجه را به ترتیب صعودی به دست آورید.
 
ورودی 
ورودی یک عدد N است (\(2 <= N <= 10^9\)).
 
خروجی 
فاکتورسازی اول خروجی N.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 2 2
2 1008 2^4*3^2*7