package main

import . "fmt"

func main() {
	var n int
	Scan(&n)
	r:=n%500
	a:=(n-r)/500
	if r>=100 {
		a++
	}
	Println(a)
}