集合

题目描述

一个集合有如下元素：1是集合元素；若p是集合的元素，则2*p+1和4*p+5也是集合元素。这个集合总是从小的数在前大的数在后。现在想知道集合中第n个元素是多少

输入说明

有多个输入数据，每个输入占一行，为一个数n（1<n<200000）

输出说明

每个输出占一行，为该集合中的第n个元素。

样例

输入

1
2
3
4

输出

1
3
7
9