Trên hành tinh Sao Hỏa một năm kéo dài đúng n ngày (không có năm nhuận trên Sao Hỏa). Người sao Hỏa có cách tính tuần như người trái đất, một tuần sẽ có 5 ngày làm việc và 2 ngày nghỉ.

Nhiệm vụ của bạn là xác số ngày nghỉ tối thiểu và số ngày nghỉ tối đa có thể mỗi năm trên Sao Hỏa dựa vào giá trị n nhập vào. Lưu ý ngày bắt đầu của năm có thể từ một thứ bất kỳ.

Input: Dòng đầu tiên của đầu vào chứa số nguyên dương n (1 <= n<= 1.000.000) là số ngày trong một năm trên Sao Hỏa.

Output: In hai số nguyên là số ngày nghỉ tối thiểu và số ngày nghỉ tối đa có thể mỗi năm trên Sao Hỏa.

Ví dụ:

Input:

14

Ouput:

4 4