该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

<strong>题目描述</strong>

小青在玩颜色游戏。给定n个格子，要给每个格子涂颜色，要求相邻格子颜色不同。请问最少需要多少种颜色才能完成着色？

<strong>输入格式</strong>

见样例

<strong>输出格式</strong>

见样例

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

5

输出 # 1

2