7390: 集合

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

输入

有多个输入数据,每个输入占一行,为一个数n(1<n<200000)

输出

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

样例输入 复制

1
2
3
4

样例输出 复制

1
3
7
9

来源/分类