Description

某一天柳予欣想去舔爱慕已久却得不到的小姐姐(f译萱)。第一天他去给她偷偷发了一条信息，第二和第三天每天发两条信息，第四到第六天每天发三条信息。。以此类推。可惜小姐姐早就把他给屏蔽了。请问到第K天位置柳予欣一共发了多少条信息？

Format

Input

输入为一个数字$n(1\leq n\leq 1e5)$

Output

输出柳予欣发的信息条数。

Samples

1000

29820