Sadə vuruqlara ayırma - 2

Verilmiş N ədədini sadə vuruqlara ayırın.

Giriş verilənləri

Tək bir sətirdə tək bir N (2 ≤ N ≤ 100000) ədədi verilir.

Çıxış verilənləri

Hər sətirdə iki ədəd yazın. Birinci ədəd - bölən, ikinci ədəd isə bu bölənin ədədin ayrılmasında hansı dərəcədə iştirak etdiyini göstərir. Əgər dərəcə 0-a bərabərdirsə, həmin böləni və dərəcəni yazmayın. Ədədləri bölənlərin artan sırasına görə yazın. Nümunələrə diqqətlə baxın.

Nümunələr