В купейном вагоне имеется 9 купе с четырьмя местами для пассажиров в каждом. Напишите программу, которая определяет номер купе, в котором находится место с заданным номером (нумерация мест сквозная, начинается с 1). Формат входных данных

На вход программе подаётся целое число – место с заданным номером в вагоне.

Формат выходных данных

Программа должна вывести одно число – номер купе, в котором находится указаное место.

Sample Input 1:

1

Sample Output 1:

1

Sample Input 2:

2

Sample Output 2:

1

Sample Input 3:

3

Sample Output 3:

1

Язык: Python

x=int(input())

if x<=36:

   print((x-1)//4+1)

8, 1, 4, 1, 5, 9, 6, 7, 2

1+2+3+4+5+6+7+8+9+10+11+12=78

78: 2=39

делим так, чтобы в обеих частях сумма чисел была 39. для этого линия раздела должна проходить между 3 и 4, а также между 9 и 10. в одной половине 10+11+12+1+2+3=39 и в другой 4+5+6+7+8+9=39

разложим 78 на простые множители:

78 | 2

39 | 3

13 | 13

  1

так как на циферблате всего 12 чисел, получаем, что его ещё можно разделить на 3 и на 6 частей, чтобы суммы чисел в частях были равны:

78: 3=26 (11+12+1+2=26, 9+10+3+4=26, 5+6+7+8=26)

78: 6=13 (12+1=13, 11+2=13,10+3=13, 9+4=13, 8+5=13, 7+6=13)