
"""simple docstring"""





def 						_lowerCAmelCase				(				UpperCamelCase_ = 100				):
		__SCREAMING_SNAKE_CASE            = set()

		__SCREAMING_SNAKE_CASE            = 0

		__SCREAMING_SNAKE_CASE            = n + 1  # maximum limit

		for a in range(2  ,				UpperCamelCase_				):
				for b in range(2  ,				UpperCamelCase_				):
						__SCREAMING_SNAKE_CASE            = a**b  # calculates the current power
						collect_powers.add(UpperCamelCase_				)  # adds the result to the set
		return len(UpperCamelCase_				)


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






import math




def 	_SCREAMING_SNAKE_CASE					(		)					->    None:






							'''simple docstring'''





							__UpperCamelCase	:   List[Any]			   =					input("Enter message: ")
							__UpperCamelCase	:   Optional[int]			   =					int(input(F'Enter key [2-{len(_lowerCamelCase) - 1}]: '))
							__UpperCamelCase	:   str			   =					input("Encryption/Decryption [e/d]: ")

							if mode.lower().startswith("e"):
														__UpperCamelCase	:   List[str]			   =					encrypt_message(_lowerCamelCase						,  _lowerCamelCase)
							elif mode.lower().startswith("d"):
														__UpperCamelCase	:   Dict			   =					decrypt_message(_lowerCamelCase						,  _lowerCamelCase)

							# Append pipe symbol (vertical bar) to identify spaces at the end.
							print(F'Output:\n{text + "|"}')




def 	_SCREAMING_SNAKE_CASE					(		_lowerCamelCase :			int						,  _lowerCamelCase :			str)					->    str:






							'''simple docstring'''





							__UpperCamelCase	:   Optional[Any]			   =					[""] * key
							for col in range(_lowerCamelCase):
														__UpperCamelCase	:   Any			   =					col
														while pointer < len(_lowerCamelCase):
																					cipher_text[col] += message[pointer]
																					pointer += key
							return "".join(_lowerCamelCase)




def 	_SCREAMING_SNAKE_CASE					(		_lowerCamelCase :			int						,  _lowerCamelCase :			str)					->    str:






							'''simple docstring'''





							__UpperCamelCase	:   Any			   =					math.ceil(len(_lowerCamelCase) / key)
							__UpperCamelCase	:   Any			   =					key
							__UpperCamelCase	:   str			   =					(num_cols * num_rows) - len(_lowerCamelCase)
							__UpperCamelCase	:   Union[str, Any]			   =					[""] * num_cols
							__UpperCamelCase	:   Dict			   =					0
							__UpperCamelCase	:   int			   =					0

							for symbol in message:
														plain_text[col] += symbol
														col += 1

														if (
														    (col == num_cols)
														    or (col == num_cols - 1)
														    and (row >= num_rows - num_shaded_boxes)
														):
																					__UpperCamelCase	:   List[Any]			   =					0
																					row += 1

							return "".join(_lowerCamelCase)


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		main()