05. Robot2b

Студент Иванов из подручных материалов соорудил робота, способного бесконечно перемещаться по координатной плоскости в сответствии с заданной программой. Программа робота состоит из двух байтов, А и В, всё остальное реализовано аппаратно.

Движение робота осуществляется в бесконечном цикле, на каждой итерации которого выполняется вот что:
- вычисляется Х – остаток от деления А на 4;
- если Х = 0 – выполняется перемещение на 1 вверх, при X = 1 – на 1 вправо, при X = 2 – на 1 вниз, при X = 3 – на 1 влево;
- Байту А присваивается значение (А+В) mod 256.

Сейчас робот находится в начале координат. Разработайте программу, подсчитывающую количество точек, расположенных внутри и на границе круга с радиусом R (R – натуральное число, не превышающее 10⁹), до которых робот может добраться за не превышающее 10⁹ количество шагов, если подобрать соответствующие А и В.

Входные данные. Натуральное число R - радиус круга.

Выходные данные. Одно натуральное число - количество точек внутри круга заданного радиуса, которые досягаемы для робота при каком-либо сочетании А и В за количество шагов, не превышающее миллиард.