题目C:最小互质序列

原比赛ID为：376。建议做题之前查看比赛简介，和比赛的前两条公告。以上包含的问题概不回答。

题目描述

定义一个序列为互质序列：当且仅当它的所有任意相邻两项互质。例如：著名的斐波那契数列(1,1,2,3,5,8,13.....)就是一个互质序列。

现在要求你找到一个长度为n，严格单调递增，且最大元素尽可能小的互质序列，输出它的最大元素。

输入

包括一行，一个整数n，表示要求的是一个长度为n的，最大元素尽可能小的互质序列。

输出

包括一行，一个整数a，表示这个序列中最大的元素是a。

输入样例

2

输出样例

2

样例解释

当n=2时，最大元素最小的单调递增互质序列为：1,2。最大元素为2。

数据范围

保证1≤n≤10000000。