Masala #0595

Xotira 24 MB Vaqt 1500 ms Qiyinchiligi 30 %
3.7 (Baholar 9)
14
Muallif: Shahzod

  

Eng katta ko'paytma

Sizga doskada NN soni berilgan sizning vazifangiz quyidagi amallarni bajargan holda eng katta ko'paytmaga erishish.

NN sonini o'chirib uni o'rniga ;
Agar NN juft bo'lsa [N2][ \cfrac{N}{2}] [N2][ \cfrac{N}{2}] ni yozamiz.

Agar NN toq bo'lsa [N+12][ \cfrac{N+1}{2}] [N2][ \cfrac{N}{2}] ni yozamiz.

Bu ammallarni doskadagi har bir son uchun bir necha marotaba qilishimiz mumkin. 


Kiruvchi ma'lumotlar:

Bir qatorda NN soni (1N<1018).(1 \le N < 10^{18}).


Chiquvchi ma'lumotlar:

Doskadagi hosil bo'lishi mumkin bo'lgan sonlarning ko'paytmasini 9982435399824353 ga bo'lgandagi qoldiq.


Misollar
# input.txt output.txt
1
15
192
Izoh:

N=15N=15 bo'lganda.

N=15N=15 ni o'rnga 77 va 88 ni yozamiz . [7,8][7,8]

77 ni o'rniga 33 va 44 ni yozamiz. [3,4,8][3,4,8]

44 ni o'rniga 22 va 22 ni yozamiz [3,4,8][3,4,8]

88 ni o'rniga 44 va 44 ni yozamiz [3,2,2,4,4][3,2,2,4,4]

Doskada 3 2 2 4 4 hosil bo'ldi . Bu sonlarnig ko'paytmasi (192)(192) maksimal.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin