Урок математики#572
На початку кожного уроку вчителька математики Ольга Петрівна пише на дошці натуральне число . Поки йде урок, школярі намагаються знайти якомога більше простих дільників цього числа. В кінці уроку щедра Ольга Петрівна нагороджує цукеркою всіх, хто знайшов максимальну кількість простих дільників.
Школяр Василь дуже любить солодощі і просить вас допомогти йому отримати цукерку від Ольги Петрівни. Для заданого числа виведіть всі його прості дільники і степені, у яких вони зустрічаються в числі.
Одне натуральне число , де n \le 10^9.
Виведіть всі прості дільники числа у порядку зростання. Для кожного дільника вкажіть степінь, у якій він зустрічається в числі , якщо ця степінь більша за одиницю. Формат виводу повинен відповідати прикладу.
Приклад 1