Masala #1167

Xotira 16 MB Vaqt 1000 ms

Contestlar soni

Robocontest.uz tizimida jami \(N\) ta masala bor. Ulardan contestlar o'tkazish kerak. Muammo shundaki contest faqat 3 va 5 ta masaladan tashkil topishi mumkin. Minimum nechta contest o'tkazish mumkinligini aniqlovchi dastur tuzing. Agar barcha masalalardan foydalangan holda contestlar o'tkazishni imkoni bo'lmasa \(-1\) ni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida \(N\) soni beriladi. \(3 \le N \le 10^{18}\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	20	4
2	3	1
3	18	4