Masala #1167

Xotira 16 MB Vaqt 1000 ms
14

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