





"""simple docstring"""


def SCREAMING_SNAKE_CASE_   (       snake_case   :					Tuple						,  snake_case   :					Optional[Any]						,  snake_case   :					Union[str, Any]						,  snake_case   :					Optional[int]		)->		Dict:
       _lowerCamelCase    	=					int((lower_bound + upper_bound) // 2		)
       if array[r] == value:
              return r
       if lower_bound >= upper_bound:
              return -1
       if array[r] < value:
              return binary_search(__lowerCamelCase						,  r + 1						,  __lowerCamelCase						,  __lowerCamelCase		)
       else:
              return binary_search(__lowerCamelCase						,  __lowerCamelCase						,  r - 1						,  __lowerCamelCase		)





def SCREAMING_SNAKE_CASE_   (       snake_case   :					Optional[Any]						,  snake_case   :					Optional[int]		)->		Optional[Any]:
       _lowerCamelCase    	=					0
       if matrix[index][0] == value:
              return [index, 0]
       while index < len(__lowerCamelCase		) and matrix[index][0] < value:
              _lowerCamelCase    	=					binary_search(matrix[index]						,  0						,  len(matrix[index]		) - 1						,  __lowerCamelCase		)
              if r != -1:
                     return [index, r]
              index += 1
       return [-1, -1]


if __name__ == "__main__":
      import doctest

      doctest.testmod()







def 							lowerCAmelCase(	__lowerCamelCase = 10**6						):

					if n <= 0:
										raise ValueError('Please enter an integer greater than 0'						)

					__a							=   list(range(n + 1						)						)
					for number in range(2      ,				n + 1						):
										if phi[number] == number:
															phi[number] -= 1
															for multiple in range(number * 2      ,				n + 1      ,				__lowerCamelCase						):
																				__a							=   (phi[multiple] // number) * (number - 1)

					__a							=   1
					for number in range(1      ,				n + 1						):
										if (answer / phi[answer]) < (number / phi[number]):
															__a							=   number

					return answer


if __name__ == "__main__":
	print(solution())




