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}$。