4747

Розклад на прості множники - 2

Для заданого числа N виведіть його розклад на прості множники.

Вхідні дані

У єдиному рядку вводиться єдине число N (2 ≤ N≤ 100000).

Вихідні дані

Виведіть у кожному рядку по два числа. Перше - дільник, друге - степінь, у якій він входить у розклад числа. Якщо степінь дорівнює 0, то виводити дільник і степінь не потрібно. Пари чисел виводьте за зростанням дільника. Уважно подивіться приклади.

import java.util.Scanner; public class Main { public static void main(String[] args) { int n = new Scanner(System.in).nextInt(), cnt, i = 2; while(n > 1) { cnt = 0; while(n%i == 0) { n /= i; cnt++; } if(cnt > 0) System.out.println(i + " " + cnt); i++; } } }