Masala B
Xotira 256 MB
Vaqt 1000 ms
14
O'n uch
Bugungi Shohruh har xil ertaklarni yoqtirmaydi, sizga 1 dan \(N\) gacha sonlardan iborat tartiblangan massiv berilgan, siz shu massivdan shunday \(subset\) olingki undagi hech qaysi \(2\) ta sonning yig'indisi \(13\) ga qoldiqsiz \(bo'linmasin\). Sizning vazifangiz uzunligi eng katta bo'lgan \(subset\) ni topish va uning uzunligini ekranga chiqarish.
Subset, bu berilgan massivdagi ba’zi elementlarni tanlab olingan to‘plam. Unda faqat asl to‘plamda bor elementlar bo‘ladi, tartib va yonma yonlik muhim emas.
Kiruvchi ma'lumotlar:
Yagona qatorda \(N\ \ (1 \le N \le 10 ^ {18})\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini ekranga chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
37 |
19 |
| 2 |
78 |
37 |
| 3 |
88595901811831377 |
40890416220845253 |
Telegram kanalimizga obuna bo'ling