Given a number N. Print the minimum positive integer by which it should be divided so that the result is an odd number.

Example 1:

Input:
N = 36
Output:
4
Explanation:
36 must be divided by 4 or 12 to make it
odd. We take minimum of 4 and 12 i.e. 4.

Example 2:

Input:
N = 5
Output:
1
Explanation:
5 is already odd.

Your Task:  
You don't need to read input or print anything. Your task is to complete the function makeNumberOdd() which takes an integer N as an input parameter and return the minimum positive integer by which it should be divided so that the result is an odd number.

Expected Time Complexity: O(LogN)
Expected Auxiliary Space: O(1)

Constraints:
1 <= N <= 100000
 

** For More Input/Output Examples Use 'Expected Output' option **