2523.Elephant

Time Limit: 1s Memory Limit: 256MB

An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at point x(x \gt 0) of the coordinate line. In one step the elephant can move 1, 2, 3, 4 or 5 positions forward. Determine, what is the minimum number of steps he need to make in order to get to his friend's house.

Input Format(From the terminal/stdin)

The first line of the input contains an integer x (1 \le x \le 1000000)- The coordinate of the friend's house.

Output Format(To the terminal/stdout)

Print the minimum number of steps that elephant needs to make to get from point 0 to point x.

Sample Input 1

Copy
5
 \n

Sample Output 1

Copy
1
 \n

Sample Input 2

Copy
12
  \n

Sample Output 2

Copy
3
 \n

Hints

In the first sample the elephant needs to make one step of length 5 to reach the point x.

In the second sample the elephant can get to point x if he moves by 3, 5 and 4. There are other ways to get the optimal answer but the elephant cannot reach x in less than three moves.

Submit

请先 登录

© 2025 FAQs