"""simple docstring"""




def 							SCREAMING_SNAKE_CASE  (    ) ->   int:
  return 1





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





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





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





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





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





def 							SCREAMING_SNAKE_CASE  (    _lowerCamelCase		: int			) ->   int:
  return 0 if x < 0 else one_pound(x - 100			) + fifty_pence(_lowerCamelCase			)





def 							SCREAMING_SNAKE_CASE  (    _lowerCamelCase		: int			) ->   int:
  return 0 if x < 0 else two_pound(x - 200			) + one_pound(_lowerCamelCase			)





def 							SCREAMING_SNAKE_CASE  (    _lowerCamelCase		: int = 200			) ->   int:
  return two_pound(_lowerCamelCase			)


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





"""simple docstring"""




def 							SCREAMING_SNAKE_CASE  (    _lowerCamelCase		: int = 1000000			) ->   int:
  _lowerCAmelCase		: List[str]						    =  [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    ,_lowerCamelCase			):
        phi[j] -= phi[j] // i

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


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




