Riyaziyyat dərsi

Başlanğıcda hər dərsdə riyaziyyat müəllimi Güzel Zakiyevna lövhəyə natural ədəd $n$ yazır. Dərs zamanı şagirdlər bu ədədin mümkün qədər çox sadə bölənlərini tapmağa çalışırlar. Dərsin sonunda səxavətli Güzel Zakiyevna ən çox sadə bölən tapanlara konfet paylayır. Şagird Vasya şirniyyatı çox sevir və sizdən xahiş edir ki, bu gün Güzel Zakiyevnadan ona konfet təmin edəsiniz. Verilmiş $n$ ədədinə görə onun bütün sadə bölənlərini və bu bölənlərin verilmiş ədəddə hansı dərəcədə təkrarlanmasını tapın.

Giriş verilənləri

Yeganə natural ədəd $n(n\le 10^9)$.

Çıxış verilənləri

Ədədi artan sırada bütün sadə bölənlərini çıxarın və hər bir bölənin dərəcəsini, əgər dərəcəsi birdən böyükdürsə, göstərin. Çıxış formatı nümunəyə uyğun olmalıdır.

Nümunələr