Migrated from Lutece 633 考试松松过

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

如果期末考试都和下面这个题目一样简单，那挂科神马的对beap来说都是浮云和小菜阿~~

数$N$是五角数，是指$N$个点可以被排在一个（填满的）五边形里。

前$4$个五角数分别是：$1,5,12$和$22$.

一图胜万言，请看下图

Input

多组测试数据。

每组数据输入只有一个整数$M$（$0 \leq M < 10^7$）

Output

每组测试数据输出一个数，表示第$M+1$个五角数$N$是多少。

Samples

0
1
2
3

1
5
12
22

Resources

2012 UESTC ACM-ICPC Summer Training Team Selection 4