Dərəcə

Hər il Mariya İvanovna şagirdlərinin hesablama bacarıqlarını yoxlamaq üçün onlara eyni tapşırığı verir: verilmiş təbii A üçün elə minimal təbii N tapın ki, N üstündə N (N özünə N dəfə vurulmuş) A-ya bölünsün. İllər keçdikcə və şagirddən şagirdə yalnız A sayı dəyişir.

Siz gələcək nəsillərə kömək etməyə qərar verdiniz. Bunun üçün bu tapşırığı həll edən bir proqram yazmalısınız.

Giriş verilənləri

Giriş faylında tək bir ədəd A (1 ≤ A ≤ 1000000000 – hər ehtimala qarşı; bəlkə Mariya İvanovna kimisə "yıxmaq" üçün böyük bir ədəd verər…).

Çıxış verilənləri

Çıxış faylında tək bir ədəd N çıxarın.

Nümunələr