Ən kiçik EKP cəmi
ƏSK (ən kiçik ortaq məxrəc) bir çoxluqdakı tam ədədlərin ən kiçik ortaq bölünəni olaraq təyin edilir. Maraqlıdır ki, hər hansı bir natural ədəd müəyyən bir natural ədədlər çoxluğunun ƏSK olaraq ifadə edilə bilər. Məsələn, 12 ədədini 1, 12 və ya 12, 12 və ya 3, 4 və ya 4, 6 və ya 1, 2, 3, 4 və s. ədədlərin ƏSK kimi təqdim etmək mümkündür.
Bu tapşırıqda sizə natural ədəd n verilir. Sizdən tələb olunur ki, ən azı iki ədəd olan bir çoxluq tapasınız ki, həmin ədədlərin ƏSK n-ə bərabər olsun. Belə çoxluqların sonsuz sayda ola biləcəyini nəzərə alaraq, elementlərinin cəmi ən az olan bir çoxluğu tapmalısınız. Həmçinin, bu cəmi çap etməyiniz xahiş olunur. Məsələn, n = 12 üçün 4 + 3 = 7 çap edilməlidir, çünki 4 və 3 ədədlərinin ƏSK 12-yə bərabərdir və 7 bu çoxluğun ədədlərinin cəminin mümkün olan ən kiçik qiymətidir.
Giriş verilənləri
Giriş məlumatları maksimum 100 testdən ibarətdir. Hər bir test natural ədəd n (1 ≤ n ≤ 2^31 – 1) şəklində verilir. Sonuncu test n = 0 ehtiva edir və işlənmir.
Çıxış verilənləri
Hər bir test üçün ayrıca bir sətirdə onun nömrəsini "Case #: " formatında çap edin (# - testin nömrəsi). Sonra isə axtarılan çoxluğun elementlərinin cəminin ən kiçik qiymətini çıxarın.