Əsərlər

Qoy n - natural ədəd olsun. Georgi a[1], a[2], ..., a[k] natural ədədlərini tapmaq istəyir ki, onların hər birinə 1 əlavə edildikdə hasil n dəfə artsın.

(a[1] + 1) * (a[2] + 1) * ... * (a[k] + 1) = n * a[1]a[2]...a[k]

İndi o, bunun mümkün olduğu ən kiçik k dəyərini bilmək istəyir. Georginin məsələsini həll edən bir proqram yazın.

Giriş məlumatları

Tam ədəd n (2 < n < 1000).

Çıxış məlumatları

Tələb olunan k dəyərini çıxış edin.

Nümunələr