Masala #D5BR1ZGD2U

Xotira 16 MB Vaqt 1000 ms
14

1 va arifmetik amallar

Siz 1 sonidan, qo’shish va ko‘paytirish operatori hamda qavslardan istalgancha foydalanishingiz mumkin. Sizning vazifangiz qiymati N ga teng bo‘ladigan ifodani tuzish uchun eng kamida nechta 1 sonidan foydalanish kerakligini aniqlash.

Eslatma: 11 soni 2 ta 1 sonidan hosil bo‘lmaydi, ya’ni sonlarni bir-biriga birlashtirib yozish mumkin emas.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son - N(1 ≤ N ≤ 5000) kiritiladi.


Chiquvchi ma'lumotlar:

Bitta butun son - N sonini hosil qilish uchun ketadigan 1 lar sonini chiqaring.


Misollar
# input.txt output.txt
1
7
6
2
11
8
Izoh:

1-testda:

7 = (1 + 1) * (1 + 1 + 1) + 1.

2-testda:

11 = ((1 + 1) * (1 + 1) + 1) * (1 + 1) + 1 yoki 11 = (1 + 1 + 1 + 1 + 1) * (1 + 1) + 1.