Masala #0595

Xotira 24 MB Vaqt 1500 ms Qiyinchiligi 30 %
14
Muallif: Shahzod

  

Eng katta ko'paytma

Sizga doskada \(N\) soni berilgan sizning vazifangiz quyidagi amallarni bajargan holda eng katta ko'paytmaga erishish.

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

Agar \(N\) toq bo'lsa \([ \cfrac{N+1}{2}]\) \([ \cfrac{N}{2}]\) ni yozamiz.

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


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Doskadagi hosil bo'lishi mumkin bo'lgan sonlarning ko'paytmasini \(99824353\) ga bo'lgandagi qoldiq.


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

\(N=15\) bo'lganda.

\(N=15\) ni o'rnga \(7\) va \(8\) ni yozamiz . \([7,8]\)

\(7\) ni o'rniga \(3\) va \(4\) ni yozamiz. \([3,4,8]\)

\(4\) ni o'rniga \(2\) va \(2\) ni yozamiz \([3,4,8]\)

\(8\) ni o'rniga \(4\) va \(4\) ni yozamiz \([3,2,2,4,4]\)

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

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