题目描述

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

输入格式

一个正整数K(1≤K≤100000)。

输出格式

一个整数，为S刚好大于等于K时S的值。

输入/输出样例

5000

5488

说明/提示

时间1000ms，内存256MiB