题目描述

小 Z 和小 Y 好久没有联系了，小 Z 特意在 QQ 上找小 Y 聊天。聊天的时候，小 Y 对小 Z 说："我的 QQ 在线的天数已经有 $1000$ 天了，我自己都还不知道呢！"。

小 Z 立马想到自己的 QQ 已经在线 $N$ 天了，小 Z 想知道自己的 QQ 还有多少天就可以升级了。请你帮他算算。

已知 QQ 的第一个等级需要 $3$ 天，升级到下一个等级需要的天数呈等差增长，以后每个等级比前一个等级多需要 $2$ 天。

输入格式

从 qq.in 文件输入数据。

输入一个整数 $N$。

输出格式

输出到 qq.out 文件。

输出升级到下一个等级需要的天数。

样例

4

4

1000

23

说明/提示

样例 1 解释

第一个等级需要的天数为 $3$，升级到第二个等级需要 $5$ 天，第 $8$ 天的时候，可以到达第二个等级，现在 QQ 已经在线 $4$ 天，所以还需要 $4$ 天。

数据范围

对于 $100\%$ 的数据，满足 $1≤N≤5000$。