U627772 有趣的游戏

题目背景

上次那个无聊的挑战居然让弟弟意犹未尽,三火兄于是设计了一个有趣的游戏...

题目描述

三火兄说:“弟弟,我们来玩个游戏!我说一个数字 $k$,你要按规律找出一个特定的数字。” 这个游戏的规则是:有一个幸运的巧克力大王,他第 1 天获得 1 颗巧克力,第 2 天获得 1 颗巧克力,第 3 天获得 2 颗巧克力,第 4 天获得 1 颗巧克力,第 5 天获得 2 颗巧克力,第 6 天获得 3 颗巧克力,第 7 天获得 1 颗巧克力... 以此类推。 具体来说,这个序列是这样的: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, ... 弟弟要是可以计算第 $k$ 天时,巧克力大王总共获得了多少颗巧克力。如果他能快速算出来,三火兄就请他吃最喜欢的巧克力 由于数据过大请输出对1000000007取模

输入格式

一个正整数 $k$,表示天数。

输出格式

一个正整数,表示第 $k$ 天总共获得的巧克力数量(对1000000007取模)

说明/提示

对于 $100\% $ 的数据,$1 \le k \le4* 10^{14}$。 ~小心超时喔 哇哈哈哈~