众所周知，黑皮出生与1000年01月01日，那天乌云密布，电闪雷鸣，在黑光划破夜空的一瞬间，黑皮准确无误的生成了男孩。不妨给大家说声：由于他天生体黑，故取名为黑皮。^-^ 为了庆祝黑皮的1006岁生日，也就是2006年01月01日。校长为他在学校里举行一个名为{天造奇才}的大型庆祝活动。邀请全校的师生及其家属们都参加。考虑到当时人数相当庞大，黑皮的好友小佳佳特地为他从美国进口了个超级无敌五香麻辣阴阳五行令万千饿鬼为之绝倒的巨无霸超薄大蛋糕1号。供到场的所有人享用。 黑皮也考虑到人数太多，蛋糕又只有一个。所以决定自己用在最少的刀数划出最多的蛋糕份数。比如说：开始是$1$个蛋糕，份数为$1$；黑皮一刀子划下去，刀数为$1$，份数就为$2$了；再一刀，刀数为$2$，份数为4；再一刀......若干刀下去，份数就为$n$了。 黑皮当时，千心万苦终于划了出来。他想知道你们是否也能划出来。^-^

输入一个数，即为黑皮当时划的刀数$n$。$0 \le n \le 34567890$;

一个数，即为到场人数。已知人数与黑皮划下来的份数相同。

2 \n

4 \n