





def       A__(		__lowerCAmelCase = 1_00 ):
				_snake_case :			List[str]  						=   set()

				_snake_case :			Union[str, Any]  						=   0

				_snake_case :			Dict  						=   n + 1  # maximum limit

				for a in range(2	,			__lowerCAmelCase ):
								for b in range(2	,			__lowerCAmelCase ):
												_snake_case :			Optional[Any]  						=   a**b  # calculates the current power
												collect_powers.add(__lowerCAmelCase )  # adds the result to the set
				return len(__lowerCAmelCase )


if __name__ == "__main__":
		print('''Number of terms ''', solution(int(str(input()).strip())))













from __future__ import annotations

def       A__(		__lowerCAmelCase	,			__lowerCAmelCase	,			__lowerCAmelCase ):
				_snake_case :			Dict  						=   list(range(len(__lowerCAmelCase ) ) )
				_snake_case :			Optional[int]  						=   [v / w for v, w in zip(__lowerCAmelCase	,			__lowerCAmelCase )]
				index.sort(key=lambda __lowerCAmelCase : ratio[i]	,			reverse=__lowerCAmelCase )

				_snake_case :			float  						=   0
				_snake_case :			list[float]  						=   [0] * len(__lowerCAmelCase )
				for i in index:
								if weight[i] <= capacity:
												_snake_case :			List[Any]  						=   1
												max_value += value[i]
												capacity -= weight[i]
								else:
												_snake_case :			Any  						=   capacity / weight[i]
												max_value += value[i] * capacity / weight[i]
												break

				return max_value, fractions


if __name__ == "__main__":
		import doctest

		doctest.testmod()






