#P6337. [COCI 2007/2008 #2] CRNE

[COCI 2007/2008 #2] CRNE

Description

在一个矩形棋盘上,切与矩形的边平行的 nn 次,问最多棋盘能被切成多少块?

Input Format

输入一行一个整数 nn

Output Format

输出一行一个整数表示棋盘最多被分成的块数。

1
2
3
6

Hint

数据规模与约定

对于 100%100\% 的数据,保证 1n1001\le n\le 100

说明

题目译自 COCI2007-2008 CONTEST #2 T2 CRNE