U296425 [NEERC 2022 G] The Length of the Sequence

题目背景

[原题面](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-team-spb-2022-statements-english.pdf)

题目描述

给定 $S$,求一个数对 $(l,r)$ 使得把 $l\sim r$ 之间的整数顺次相接得到的字符串长度为 $S$,我们希望 $r-l+1$ 尽可能大。如果有多组解使得 $r-l+1$ 尽可能大,输出任何一个。 例如 $l=3,r=10$ 所得字符串为 `345678910`。

输入格式

一行一个整数 $S$,表示所需字符串长度。

输出格式

第一行一个整数,表示最大的 $r-l+1$ 的值。 第二行两个整数,分别为 $l$ 和 $r$。

说明/提示

对于 $100\%$ 的数据,$1\le S\le 10^{18}$。