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

[COCI 2007/2008 #2] CRNE

Problem Description

On a rectangular board, you make nn cuts, each parallel to one side of the rectangle. What is the maximum number of pieces the board can be cut into?

Input Format

One line containing an integer nn.

Output Format

One line containing an integer, representing the maximum number of pieces the board can be divided into.

1
2
3
6

Hint

Constraints

For 100%100\% of the testdata, it is guaranteed that 1n1001 \le n \le 100.

Notes

This problem is translated from COCI2007-2008 CONTEST #2 T2 CRNE.

Translated by ChatGPT 5