
'''simple docstring'''
import math







def 		A_(     A						:		Dict):
							UpperCamelCase   			=     []
							UpperCamelCase   			=     2
							UpperCamelCase   			=     int(math.sqrt(__lowercase))  # Size of every segment
							UpperCamelCase   			=     [True] * (end + 1)
							UpperCamelCase   			=     []

							while start <= end:
														if temp[start] is True:
																					in_prime.append(__lowercase)
																					for i in range(start * start		,     end + 1		,     __lowercase):
																												UpperCamelCase   			=     False
														start += 1
							prime += in_prime

							UpperCamelCase   			=     end + 1
							UpperCamelCase   			=     min(2 * end		,     __lowercase)

							while low <= n:
														UpperCamelCase   			=     [True] * (high - low + 1)
														for each in in_prime:
																					UpperCamelCase   			=     math.floor(low / each) * each
																					if t < low:
																												t += each

																					for j in range(__lowercase		,     high + 1		,     __lowercase):
																												UpperCamelCase   			=     False

														for j in range(len(__lowercase)):
																					if temp[j] is True:
																												prime.append(j + low)

														UpperCamelCase   			=     high + 1
														UpperCamelCase   			=     min(high + end		,     __lowercase)

							return prime





print(sieve(10**6))












def      _snake_case     (__lowercase):
   UpperCamelCase_						=  1
   for i in range(1     ,   num + 1):
      fact *= i
   return fact






def      _snake_case     (__lowercase):
   UpperCamelCase_						=  0
   while number > 0:
      UpperCamelCase_						=  number % 10
      sum_of_digits += last_digit
      UpperCamelCase_						=  number // 10  # Removing the last_digit from the given number
   return sum_of_digits






def      _snake_case     (__lowercase = 100):
   UpperCamelCase_						=  factorial(__lowercase)
   UpperCamelCase_						=  split_and_add(__lowercase)
   return result


if __name__ == "__main__":
 print(solution(int(input("""Enter the Number: """).strip())))





