'''simple docstring'''




def _lowercase	(      lowerCamelCase__							,    lowerCamelCase__							,    lowerCamelCase__							,    lowerCamelCase__						)					->       List[str]:





       """simple docstring"""


       if height >= 1:
              move_tower(height - 1							,    UpperCAmelCase__							,    UpperCAmelCase__							,    UpperCAmelCase__						)
              move_disk(UpperCAmelCase__							,    UpperCAmelCase__						)
              move_tower(height - 1							,    UpperCAmelCase__							,    UpperCAmelCase__							,    UpperCAmelCase__						)

def _lowercase	(      lowerCamelCase__							,    lowerCamelCase__						)					->       str:





       """simple docstring"""


       print("moving disk from"							,    UpperCAmelCase__							,    "to"							,    UpperCAmelCase__						)

def _lowercase	(      )					->       Any:





       """simple docstring"""


       __UpperCAmelCase  :				Optional[Any]       				=		int(input("Height of hanoi: "						).strip()						)
       move_tower(UpperCAmelCase__							,    "A"							,    "B"							,    "C"						)


if __name__ == "__main__":
   main()







'''simple docstring'''




from maths.is_square_free import is_square_free
from maths.prime_factors import prime_factors

def _lowercase	(      lowerCamelCase__						)					->       int:





       """simple docstring"""


       __UpperCAmelCase  :				Any       				=		prime_factors(lowerCamelCase__						)
       if is_square_free(lowerCamelCase__						):
              return -1 if len(lowerCamelCase__						) % 2 else 1
       return 0


if __name__ == "__main__":
   import doctest

   doctest.testmod()






