小沙的长路 【欧拉图】

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

        小沙有一个n个点的完全图(不知道定义可以点)，你可以给每条边选择方向，规定每条边只能走一次，请问n个点的完全图的最长路径，现在现在小沙想要知道它的最小值和最大值分别是多少？

输入描述:

输入一个正整数n≤109n\leq 10^9n≤109

输出描述:

一行内输出n个点的完全图，他的最长路的最小值和最大值，两个数中间用空格间隔

示例1

输入

复制3

3

输出

复制2 3

2 3

说明