help c++ ạ giúp e vs ạ e cần gấp r

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

THUASONT Input

10                                                    12

THUASONT Output 

 2                                                    2

2 1                                                   2 2 

 5 1                                                   3 1

giải thích 10 = 2 ^ 1 * 5 ^ 1

  12 = 2 ^ 2 * 3 ^ 1