




def 	_a      (						SCREAMING_SNAKE_CASE_							:				list     ):

					if len(SCREAMING_SNAKE_CASE_     ) <= 1:
										return [tuple(SCREAMING_SNAKE_CASE_     )]

					__lowerCAmelCase				   =       []

					def generate(SCREAMING_SNAKE_CASE_							:				int      ,      SCREAMING_SNAKE_CASE_							:				list     ):
										if k == 1:
															res.append(tuple(arr[:]     )     )
															return

										generate(k - 1      ,      SCREAMING_SNAKE_CASE_     )

										for i in range(k - 1     ):
															if k % 2 == 0:  # k is even
																				__lowerCAmelCase   ,							__lowerCAmelCase				   =       arr[k - 1], arr[i]
															else:  # k is odd
																				__lowerCAmelCase   ,							__lowerCAmelCase				   =       arr[k - 1], arr[0]
															generate(k - 1      ,      SCREAMING_SNAKE_CASE_     )

					generate(len(SCREAMING_SNAKE_CASE_     )      ,      SCREAMING_SNAKE_CASE_     )
					return res


if __name__ == "__main__":
					UpperCamelCase__    			=			input("""Enter numbers separated by a comma:\n""").strip()
					UpperCamelCase__    			=			[int(item) for item in user_input.split(""",""")]
					print(heaps(arr))










def 	_a      (						SCREAMING_SNAKE_CASE_							:				int = 1_00_00_00     ):
					__lowerCAmelCase				   =       [i - 1 for i in range(limit + 1     )]

					for i in range(2      ,      limit + 1     ):
										if phi[i] == i - 1:
															for j in range(2 * i      ,      limit + 1      ,      SCREAMING_SNAKE_CASE_     ):
																				phi[j] -= phi[j] // i

					return sum(phi[2 : limit + 1]     )


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




