298.负载均衡

负载均衡是指在一组后端服务器上有效地分配传入的网络流量。负载均衡算法按照某种特定方法分配负载。如果我们可以估算出最大的传入流量负载，则可以根据以下规则设计算法: 大小为S的传入流量负载将首先被分解为两块，并且每块可以再次被分解为两块，以此类推。 每轮只做一次分解。 在任何时候，最小负载的规模必须严格大于最大负载规模的一半，所有的规模都是正整数。 这个分解过程会一直进行下去，直到不可能再进行任何分解。 例如，如果S=7，那么我们可以先将其分解为3+4，然后继续分为4=2+2。这个分解终止时,我们需要3台服务器，其负载分别为3. 2、2。 本题要求此算法所需的后端服务器的最大数量。由于分解可能不是唯一的,因此请找到最佳解决方案 -- 即使最大和最小规模之间的差异最小化的解。

输入给出一个正整数 S(2≤S≤200)，为传入流量负载的规模。

在一行中输出两个数字:M 为所需的后端服务器的最大数量;D 为使用了 M 个服务器的解决方案中，最大和最小规模之差的最小值，一行中的数字间必须以一个空格分隔，行的开头或结尾不能有多余的空格。