1547 - 求S的值

通过次数

4

提交次数

15

Time Limit : 1 秒
Memory Limit : 64 MB

求S=1+2+4+7+11+16……的值刚好大于等于5000时S的值。

Input

Output

一行,一个整数。

Examples

Input


                            

Output