Riyaziyyat dərsi#572
Hər dərsin əvvəlində riyaziyyat müəlliməsi Olqa Petrivna lövhəyə natural bir ədəd yazır. Dərs davam etdikcə, məktləblilər bu ədədin mümkün qədər çox sadə bölənini tapmağa çalışırlar. Dərsin sonunda səxavətli Olqa Petrivna ən çox sadə böləni tapan hər kəsi şirniyatla mükafatlandırır.
Məktəbli Vasya şirniyyatı çox sevir və sizdən Olqa Petrivnadan bir şirniyyat qazanmaqda ona kömək etməyinizi xahiş edir. Verilmiş ədədi üçün onun bütün sadə bölənlərini və bu ədəddə neçə dəfə iştirak etdiklərini göstərin.
Bir natural ədəd (n \le 10^9).
ədədinin bütün sadə bölənlərini artan sıra ilə göstərin. Hər bir bölən üçün, bu bölənin ədədində iştirak etdiyi dərəcəni, əgər bu dərəcə birdən çoxdursa, göstərin. Çıxış formatı nümunəyə uyğun olmalıdır.
Nümunə 1