AT_arc129_c [ARC129C] Multiple of 7

Description

[problemUrl]: https://atcoder.jp/contests/arc129/tasks/arc129_c 整数 $ N $ が与えられます. `1`, `2`, $ \cdots $, `9` からなる文字列 $ s $ であって,以下の条件を満たすものを一つ求めてください. - $ s $ の長さ $ |s| $ は $ 10^6 $ 以下. - 次の条件を満たす整数の組 $ (l,r) $ ($ 1\ \leq\ l\ \leq\ r\ \leq\ |s| $) の個数がちょうど $ N $ である. - $ s $ の $ l $ 文字目から $ r $ 文字目までを取り出して数として見たとき,$ 7 $ で割り切れる. なお,この問題の制約より,解が必ず存在することが証明できます.

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^6 $ - 入力される値はすべて整数である ### Sample Explanation 1 $ (l,r)=(1,2),(2,3) $ の $ 2 $ つが条件を満たします. ### Sample Explanation 2 $ (l,r)=(1,1),(2,2),(1,2) $ の $ 3 $ つが条件を満たします.