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 > 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-----

The first line of the input contains an integer x (1 ≤ x ≤ 1 000 000) — The coordinate of the friend's house.


-----Output-----

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


-----Examples-----
Input
5

Output
1

Input
12

Output
3



-----Note-----

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.

Difficulty: interview

Starter code:

Solutions:
from math import ceil
n = int(input())
print(ceil(n/5))


x = int(input())
ans = (x - 1) // 5 + 1
print(ans)


n = int(input())
print((n - 1) // 5 + 1)


dp = [0] * 1000005
x = int(input())
dp[0] = 0
dp[1] = 1
dp[2] = 1
dp[3] = 1
dp[4] = 1
dp[5] = 1
for i in range(6, 1000001):
    dp[i] = min([dp[i-1], dp[i-2], dp[i-3], dp[i-4], dp[i-5]])+1
print(dp[x])


x = int(input())
ans = 0
ans += x // 5
if x % 5 != 0:
    ans += 1
print(ans)

n = int(input())
cur = 0
ans = 0
while (n - cur) > 5:
    cur += 5
    ans += 1
print(ans + 1)

a = int(input())
print((a+4)//5)


#! /usr/bin/env python
# -*- coding: utf-8 -*-
# vim:fenc=utf-8
#
# Copyright © 2016 missingdays <missingdays@missingdays>
#
# Distributed under terms of the MIT license.

"""

"""

a = int(input())

b = a // 5

c = a % 5

if c > 0:
    print(b+1)
else:
    print(b)


x = int(input())
print(x//5 + (x%5 != 0))


n = int(input())
print(n//5 + (1 if n%5 > 0 else 0))


x = int(input())
ret = x//5
if x%5 != 0:
	ret += 1
print (ret)

a=int(input())
if a%5==0:
    print(a//5)
else:
    print(a//5+1)

n = int(input())

ans = 0

ans += n // 5
n = n % 5
ans += n // 4
n = n % 4
ans += n // 3
n = n % 3
ans += n // 2
n = n % 2
ans += n // 1
n = n % 1

print(ans)

x = int(input())
print(x//5 + min(x%5, 1))


x = int(input())
p = x//5
if x%5 != 0:
    p += 1

print(p)

import math
print(math.ceil(int(input()) / 5))


n = int(input())
ans = 0
for i in range(5, 0, -1):
    ans += (n // i)
    n -= (n // i * i)
print(ans)    


n = int(input())
print((n + 4) // 5)

3
import math

x = int(input())

print(str(math.ceil(x/5)))


n = int(input())
ans = n // 5
if n % 5 != 0:
    ans += 1
print(ans)

x = int(input())
if x%5==0:
	print(x//5)
else:
	print(x//5 +1)

#author="_rabbit"
n=int(input())
ans=int(n/5)
if(n%5):
    ans+=1
print(ans)


n = int(input())

print(n // 5 + (((n % 5) + 4)//5))