On the planet Mars a year lasts exactly n days (there are no leap years on Mars). But Martians have the same weeks as earthlings — 5 work days and then 2 days off. Your task is to determine the minimum possible and the maximum possible number of days off per year on Mars.

Input

The first line of the input contains a positive integer n (1 ≤ n ≤ 1 000 000) — the number of days in a year on Mars.

Output

Print two integers — the minimum possible and the maximum possible number of days off per year on Mars.

Examples

Input

14


Output

4 4


Input

2


Output

0 2

Note

In the first sample there are 14 days in a year on Mars, and therefore independently of the day a year starts with there will be exactly 4 days off .

In the second sample there are only 2 days in a year on Mars, and they can both be either work days or days off.
# -*- coding: utf-8 -*-
"""
Created on Fri Mar  6 17:23:05 2020

@author: Lenovo
"""


#https://codeforces.com/problemset/problem/670/A


def work_mars():
    days = int(input())
    
    if days == 1:
        print(0, 1)
    elif days == 0:
        print(0, 0)
    elif days < 6:
        print(0, 2)
    elif days == 6:
        print(1, 2)
    elif days < 8:
        print(2, 2)
    else:
        takeoff = 0
        while True:
            if days % 7 != 0:
                days -= 1
                takeoff += 1
            else:
                break
        weeks = int(days/7)
        if takeoff == 6:
            minimum = int(weeks*2) + 1
        else:
            minimum = int(weeks*2)
           
        if takeoff == 0:
            maximum = minimum
        elif takeoff == 1:
            maximum = minimum + 1
        elif takeoff != 6:
            maximum = minimum + 2
        else:
            maximum = minimum + 1
        
        print(minimum, maximum)


work_mars()
    