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

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

100=22×52 100 = 2^2 \times 5^2

ورودی

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

خروجی

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

مثال

ورودی نمونه ۱

100
Plain text

خروجی نمونه ۱

2^2*5^2 
Plain text

ورودی نمونه ۲

13
Plain text

خروجی نمونه ۲

13
Plain text

ورودی نمونه ۳

98
Plain text

خروجی نمونه ۳

2*7^2
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.