题目描述

马克用红、黑两种颜色的彩笔为一个m行多列的矩形方块涂色，他请你计算并输出矩形至少要分成多少列才能保证至少有两列的涂色方法完全相同。

输入格式

一个整数m

输出格式

一个整数

样例

3

9

来源：六年奥数抽屉原理