




from math import isqrt

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			bool:
      return all(number % divisor != 0 for divisor in range(2      ,      isqrt(_UpperCamelCase							) + 1							)							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int = 10**6							) ->			int:
      SCREAMING_SNAKE_CASE_     						=      0
      SCREAMING_SNAKE_CASE_     						=      1
      SCREAMING_SNAKE_CASE_     						=      7
      while prime_candidate < max_prime:
            primes_count += is_prime(_UpperCamelCase							)

            cube_index += 1
            prime_candidate += 6 * cube_index

      return primes_count


if __name__ == "__main__":
   print(f'''{solution() = }''')





def  UpperCAmelCase_							(				) ->			int:
      return 1

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else two_pence(x - 2							) + one_pence()

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else five_pence(x - 5							) + two_pence(__UpperCAmelCase							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else ten_pence(x - 10							) + five_pence(__UpperCAmelCase							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else twenty_pence(x - 20							) + ten_pence(__UpperCAmelCase							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else fifty_pence(x - 50							) + twenty_pence(__UpperCAmelCase							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else one_pound(x - 1_00							) + fifty_pence(__UpperCAmelCase							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int							) ->			int:
      return 0 if x < 0 else two_pound(x - 2_00							) + one_pound(__UpperCAmelCase							)

def  UpperCAmelCase_							(				__UpperCAmelCase						:     int = 2_00							) ->			int:
      return two_pound(__UpperCAmelCase							)


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