#include<stdio.h>
int main(){
	int x, Rmax, Rmin, Rmin_o, Rmax_o, count_step, mid,a;
	printf("Enter the value of unknown: (Positive int) \n");
	scanf("%d",&x);
	
	a=1;
	while(a<x){
	a = a * 2;
	printf("Finding range: [%d ---%d]  %d\n", a/2, a, x);
	}

	Rmin=a/2; Rmax=a;
	Rmin_o=Rmin; Rmax_o=Rmax; //Storing oringinal n
	count_step=0;

	while (Rmin<Rmax){
		count_step++;
		mid=(Rmin+Rmax)/2;
		printf("NumStep=%d [[Rmin=%d Rmax=%d mid=%d]]\n", count_step, Rmin, Rmax, mid);
		if(x==mid) break; //print mid
		if (x>mid) Rmin=mid+1; 
		else Rmax=mid;
		
	}


	printf("Found %d in Range [%d %d] in %d steps\n", x, Rmin_o, Rmax_o, count_step);
	return 0;
}