Masala #PQ7SN32CSN

Xotira 12 MB Vaqt 500 ms Qiyinchiligi 45 %
0.0
14

  

Qism to'plam(HARD)

1 dan NNgacha bo'lgan natural sonlar to'plami va uning qism to'plamlari nimaligini bildigiz shekilli(bilmagan bo'lgangiz oldingi ikkita masalani ishlang!).

Endi shartni sal qiyinlashtiramiz: shu to'plamdan nechta qism to'plamlarning elementlari yig'indisi 5 ga bo'lunuvchi son chiqadi(0, 5, 10, 15, …)?

Siz shu savolga javob topishingiz kerak(o'ylaganingizdan qiyin, ancha).


Kiruvchi ma'lumotlar:

Birinchi qatorda NN soni kiritiladi.(1N1024)(1\le N\le 1024)


Chiquvchi ma'lumotlar:

Bitta qatorda savolning javobini chop eting.


Misollar
# input.txt output.txt
1
5
8
2
10
208
Izoh:

N = 3 bo'lganda:

{\varnothing} - 0

2,32, 3 - 5

 

{a, b, c} = {c, a, b}

 

Juda yirik sonlar kiritilishi hisobiga dasturingiz chiqargan sonning nisbiy xatoligi 1%dan kam bo'lishi lozim.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin