Ən kiçik ƏKOB cəmi#1246

Ən kiçik ƏKOB cəmi

1 saniyə
64 meqabayt
Orta

Tam ədədlər çoxluğunun ƏKOB-u (Ən Kiçik Ortqaq Bölünən) həmin çoxluğa daxil olan bütün ədədlərin bölündüyü ən kiçik tam ədəd kimi təyin olunur. Maraqlıdır ki, istənilən müsbət tam ədəd, müsbət tam ədədlər çoxluğunun ƏKOB-u kimi ifadə oluna bilər. Məsələn, 12 ədədi aşağıdakı kimi ƏKOB şəklində ifadə oluna bilər: , ; və ya , ; və ya , ; və ya , ; və ya , , , və sair.

Bu məsələdə sizə müsbət tam ədəd verilir. Siz ədədinin ƏKOB-u məhz olan, ən azı iki müsbət tam ədədin daxil olduğu elə bir çoxluq tapmalısınız ki, həmin ədədlərin cəmi mümkün olan ən kiçik olsun. Çünki belə çoxluqlar sonsuz sayda ola bilər, sizdən tələb olunan — elementlərinin cəmi minimal olan çoxluq üzrə bu cəmi tapmaqdır. Yalnız bu minimum cəmi çap etməlisiniz. Məsələn, n = 12 üçün çıxışınız 4 + 3 = 7 olmalıdır, çünki 4 və 3ün ƏKOB-u -dir və mümkün olan minimal cəmdir.

Giriş

Girişdə ən çox test halı var. Hər testdə bir müsbət tam ədəd (1 \le n \le 2^{31} - 1) verilir. Giriş n = 0 olan testlə bitir, bu halda girişə baxmaq və onu emal etmək lazım deyil.

Çıxış

Hər bir test üçün nömrəsini "Case #: " formatında çap edin, burada # testin nömrəsidir. Sonra tələb olunan çoxluğun elementlərinin mümkün olan minimal cəmini çap edin.

Nümunələr

Nümunə 1

Loading
Loading