Дано натуральное число n > 2. Для каждого его простого множителя выведите сколько раз он встречается в разложении этого числа.
Входные данные: одно натуральное число.
Выходные данные: строки вида «делитель – количество»
Пример
| Входные данные |
Выходные данные |
| 1980 |
2 - 2
3 - 2
5 - 1
11 - 1 |