Masala #T8MBBYF3SS
Tug'ilgan kun
Bugun Abdulazizning tug'ilgan kuni va u sinfdoshlarini shirinliklar bilan siylamoqchi. U maktabga borishda yo‘ldagi do‘kondan shirinlik sotib olmoqchi. Do‘konda faqat ikki xil shirinlik bor: shokolad va karamel. Ular 3 donadan qilib o‘ralgan to'plamlarda sotiladi va o'ramda har ikki turdagi konfetlar mavjud (ya'ni, bitta paketda bitta turdagi ikkita konfet va boshqa turdagi bitta konfet mavjud). Ichida qanday konfet borligini paketning tashqi ko‘rinishidan bilib bo‘lmaydi. Hech kimni xafa qilmaslik uchun sinfdagi barchaga bitta turdagi konfet berish kerak, qolganini esa uyiga olib ketadi. Abdulaziz maktabga borish uchun tayyorgarlik ko'rishi kerak, shuning uchun u sizdan hammaga etarli miqdorda konfet bo'lishi uchun sotib olinishi kerak bo'lgan minimal paketlar sonini hisoblab berishingizni so'ramoqda.
Kiruvchi ma'lumot sifatida \(n\)\((\le n \le 10^9)\) - sinfdagi o'quvchilar soni kiritiladi.
Chiquvchi ma'lumot sifatida yagona qiymat , Abdulaziz sotib olishi kerak bo'lgan paketlar soni chiqarilsin.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
2 |
| 2 |
4 |
3 |
| 3 |
49182 |
32788 |
Birinchi misolda Abdulaziz ikki paket shirinlik sotib oladi. Birinchi paketda bitta turdagi 2 ta konfet va boshqa turdagi 1 ta konfet mavjud. Agar ikkinchi paket birinchisi bilan bir xil bo'lsa, Abdulazizda bitta turdagi 4 ta konfet va boshqa turdagi 2 ta konfet bo'ladi. Agar ikkinchi paket birinchisidan farq qilsa, Abdulaziz har bir turdagi 3 ta konfetga ega bo'ladi. Har holda, Abdulazizda bir xil turdagi 3 ta konfet bo'ladi. Birinchi misoldan ko'rinib turibdiki, bir xil turdagi 4 ta konfetni olish kafolati bo'lishi uchun ikkita paketni sotib olishning o'zi etarli emas.
Telegram kanalimizga obuna bo'ling