Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21^Р 22 23 24 25 26 27

Исполнитель 3D чертёжник перемещается в пространстве, оставляя след в виде линии. 3D чертёжник может выполнять команду сместиться на (a, b, c), где a, b и c — целые числа, которая перемещает 3D чертёжника из точки с координатами (x, y, z) в точку с координатами (x+a, y+b, z+c).

Цикл

ПОВТОРИ число РАЗ
  последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

3D чертёжнику был дан для исполнения следующий алгоритм:

НАЧАЛО
  сместиться на (0, -28, -140)
  ПОВТОРИ n РАЗ
    сместиться на (a, -b, 2c)
    сместиться на (-123456, 654321, 123456)
  КОНЕЦ ПОВТОРИ
  сместиться на (35, -98, 20)
КОНЕЦ

Укажите наибольшее значение числа n, для которого найдутся такие значения чисел a, b и c, что после выполнения программы 3D чертёжник возвратится в точку, которая находится на расстоянии не более 1 от исходной точки.