На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N.

2) Справа дописывается бит чётности.

3) Справа дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с этого алгоритма получается число, большее, чем 103. В ответе это число запишите в десятичной системе.​

type

 intArr = array[1..10] of integer;

function isPrime(n: integer): boolean;

begin

 result := False;

 if n < 2 then exit;

 var d := 2;

 while (d <= n div 2) and (n mod d <> 0) do

   d += 1;

 result := d > n div 2

end;

var

 a, b: intArr;

begin

 Print('A:');

 for var i := 1 to 10 do

 begin

   a[i] := i;

   Print(a[i])

 end;

 Write(NewLine, 'B: ');

 var j := 0;

 for var i := 1 to 10 do

 begin

   if isPrime(a[i]) then

   begin

     j += 1;

     b[j] := a[i];

     Print(b[j])

   end

 end

end.

type

 intArr = array[1..10] of integer;

function isPrime(n: integer): boolean;

begin

 result := False;

 if n < 2 then exit;

 var d := 2;

 while (d <= n div 2) and (n mod d <> 0) do

   d += 1;

 result := d > n div 2

end;

var

 a, b: intArr;

begin

 Print('A:');

 for var i := 1 to 10 do

 begin

   a[i] := i;

   Print(a[i])

 end;

 Write(NewLine, 'B: ');

 var j := 0;

 for var i := 1 to 10 do

 begin

   if isPrime(a[i]) then

   begin

     j += 1;

     b[j] := a[i];

     Print(b[j])

   end

 end

end.