HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1161: 剪绳子

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：195 Solved：62

Description

一根拉直的绳子对折1次后从中剪开会分成3段；如果将绳子对折两次后从中剪一刀，绳子变成了5段。求当绳子对折n次后从中剪开，会有多少段。

Input

输入一个正整数n。

Output

输出对折后从中剪开会有多少段。

Sample Input Copy 

1

Sample Output Copy 

3

HINT

1 ≤ n < 63

Source/Category