Trong vườn nhà An có ~N~ khóm hoa. An muốn hái một bó hoa để tặng ~5~ thành viên trong gia đình gồm: ông, bà, ba, mẹ và anh trai.

An hái ~1~ bông từ khóm hoa thứ nhất, ~2~ bông từ khóm hoa thứ hai, ~3~ bông từ khóm hoa thứ ba, …, ~N~ bông từ khóm hoa thứ ~N~.

Bó hoa sẽ chia đều để tặng ~5~ người và mỗi người sẽ nhận được một số lẻ bông hoa.

Yêu cầu: Hãy tính xem mỗi người trong nhà An sẽ nhận được nhiều nhất là bao nhiêu bông hoa.

Input

Nhập từ bàn phím một số nguyên dương ~N~ (~3 \le N \le 15~).

Output

Ghi ra màn hình hai số nguyên dương:

• Số bông hoa mà mỗi người được tặng nhiều nhất.
• Số bông hoa còn lại.

Hai số ghi cách nhau một dấu cách.

Sample Input 1

3

Sample Output 1

1 1

Sample Input 2

6

Sample Output 2

3 6