Cho số nguyên dương n > 1 . Hãy phân tích n ra thừa số nguyên tố. Tức là tìm các số nguyên tố p1 , p2 , p3 , .... , pk , đôi một phân biệt và các số nguyên dương a1 , a2 , a3 , ... ak. sao cho n = p^a1 * p^a2 * .... * p^ak Input Số nguyên dương n 0 <= n <= 10 ^ 12 Output Dòng đầu ghi số nguyên dương k k dòng sau , dòng thứ i ghi số pi và ai cách nhau 1 dấu cách , các số pi hoàn toàn sắp xếp Example Input Output explains 10 2 10 = 2 ^ 1 * 5 ^ 1 2 1 5 1 12 2 12 = 2 ^ 2 * 3 ^ 1 2 2 3 1 c++