Masala #1199

Xotira 64 MB Vaqt 1000 ms
14

Junior elfning masalasi

“Dasturlash musobaqalari” bo'limidagi bir “Junior” elf dasturchining hayoliga musobaqaga qo'yish uchun ajoyib masala kelib qoldi va bu haqida Qorboboga aytdi. Lekin masalaga yechim yoza olmagani sababli bu masalani musobaqaga qo'shmadi. Lekin Qorbobo allaqachon bu masalaning testlarini tayyor qilib bo'lgan edi, chunki masala Qorboboga ham juda yoqqan edi 😃🥳. Masala sharti:

Bir nechta natural sonlar to'plamining ko'paytmasi P ga teng. To'plamdagi sonlarning yig'indisi eng kamida necha bo'lishini toping.


Kiruvchi ma'lumotlar:

P natural soni \(P \leq 2^{31}\)


Chiquvchi ma'lumotlar:

Masala javobi.


Misollar
# input.txt output.txt
1
1
1
2
8
6