На початку кожного уроку вчителька математики Гузель Закіївна пише на дошці натуральне число . Доки йде урок школярі намагаються знайти якомога більше простих дільників цього числа. В кінці уроку щедра Гузель Закіївна роздає цукерку всім тим, хто знайшов максимальну кількусть простих дільників. Школяр Вася обожнює солодке і просить вас забезпечити йому цукерку від Гузель Закіївни сьогодні. За заданим числом потрібно вивести всі його прості дільники в степені, у якому вони зустрічаються у заданому числі.
Єдине натуральне число .
Виведіть усі прості дільники числа у порядку зростання і вкажіть для кожного дільника степінь, у якій він зустрічається в числі , якщо його степінь більше одиниці. Формат виведення повинен відповідати прикладу.