#Testcases for Finding number of operation.

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
12


//Output :
6

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
4

//Output :
2

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
91666

//Output :
45833


___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
63062


//Output :
31531

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
1175


//Output :
586

__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
35898


//Output :
17949

___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
8296


//Output :
4148

___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
5525


//Output :
2761

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
7138

//Output :
3569

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
578

//Output :
289

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
33

//Output
16

__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
169

//Output :
79
___________________________________________________________________________________________________________________________