• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۱۲۸ مگابایت

---

برنامه‌ای بنویسید که به ازای دریافت عدد $n$ از ورودی، آن را به عوامل اول تجزیه کند و در قالب فرمت زیر نمایش دهد.

$$ 100 = 2^2 \times 5^2 $$

ورودی

در یک خط عدد $n$ به شما داده می‌شود. $$ 1 \le n \le 10^8$$

خروجی

تجزیه شده عدد را چاپ کنید . دقت کنید در خروجی شما اعداد اول حتما باید به ترتیب صعودی آمده باشند و برای توان از علامت ^ استفاده کنید.

مثال

ورودی نمونه ۱

100

خروجی نمونه ۱

2^2*5^2 

ورودی نمونه ۲

13

خروجی نمونه ۲

13

ورودی نمونه ۳

98

خروجی نمونه ۳

2*7^2