Problem
整数 N が与えられた場合、シーケンス S
1S
2S
3...S
k... を考えてみましょう。 、ここで、数字 S
k の各グループは、1 から k まで次々に書かれた数字で構成されます。たとえば、シーケンスの最初の 75 桁は次のようになります。
構築されたシーケンスの N 番目の位置にある桁を判断するプログラムを作成する必要があります。
入力
入力には単一の数値 N (0 < N < 32768) が含まれます。
インプリント
数列の N 番目の位置にある数を出力します。