using System;

            using System.Collections.Generic;       

public class Program

{

    public static void Main()

 {

 int n = 3; //първоточисло в опашката ще е със стойност 3

 int p = 16;

 Queue<int> queue = new Queue<int>(); //създаване на опашка

 queue.Enqueue(n); //добавяне на елемент към опашката

 int index = 0; //индекса=0

 Console.WriteLine("S =");

 while (queue.Count > 0)

 {

 index++; //увеличаваме индекса с 1

 int current = queue.Dequeue(); //премахваме елемент от опашката

 Console.WriteLine(" " + current);

 if (current == p)

 {

 Console.WriteLine();

 Console.WriteLine("Index = " + index);

 return;

 }

 queue.Enqueue(current + 1); //добавяне на елемент по формула N+1

 queue.Enqueue(2 * current); //добавяне на елемент по формула N*2

 }

 }

 }