描述

周幽王发明了一个全是\(7\)的数列，其中包含了个位上是\(7\)的数和能被\(7\)整除的数。现在请你把这些跟\(7\)有关的数排个序，求他的第\(N\)项。

格式

输入格式

输入仅包括一个正整数\(N\)。

输出格式

只输出一个数，把\(7\)的数列按从小到大顺序的第\(N\)项。

样例1

输入样例1

3

输出样例1

17

限制

对于\(100\)%的数据，\(N≤10^5\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T1\)