3263. NTZ树
★☆
输入文件:
ntztrreee.in
输出文件:
ntztrreee.out
简单对比
时间限制:1 s
内存限制:256 MiB
【题目描述】
NTZ定义了一种新的树。他给它取名为NTZ树,NTZ树的定义如下:
1.NTZ树中不存在子节点数超过2的节点
2.NTZ树中有2个子节点的节点个数为k
3.NTZ树中节点个数不限
他想知道对于一个k,所有NTZ树的叶子节点个数中最多叶子节点数与最少叶子节点数各是多少
【输入格式】
一行一个整数k(k<=3*10^9)
【输出格式】
一行两个整数,最大与最小值,用空格分隔开
【样例输入】
7
【样例输出】
8 8