题目描述

现在有一串数列 $1,1,2,1,2,3,1,2,3,4,1,2,3,4,5\cdots$ 等等。现在给你一个 $n\ (1\le n\le 10^{14}$ 求出第 $n$ 个数。

输入格式

一行一个整数 $n$。

输出格式

输出一个整数表示答案。

3

2

5

2

10

4

55

10

56

1