$1×1$ のタイルが $18644671$ 枚あり,それを上から $1,2,3,……,6106$ 枚ずつ階段状に並べます.
Hiziri-Hikaru君はこれらのタイルを, $6106$ 個のブロックに分割しようと考えました.
ブロックの定義は以下の通り.
ブロックとは
・長方形を成すような $n$ 個のタイルのこと(その長方形の縦横を $m,l$ とする時, $m×l=n$ を満たす)
・ブロック同士が重なり合うことはない(あるタイルが$2$つ以上のブロックに属すことはない)
タイルの分割方法は $K$ 通りと書けるので, $K$ を素数 $6101$ で割った余りを求めて下さい.
ただし,いずれのブロックにも含まれないようなタイルが存在しないように分割するとし,分割する順番は考慮しないとします.
半角数字で入力して下さい.
$6$ 桁の正整数 $N$ について$,$ 上 $2$ 桁を取り出し$,$ その順で末尾に持っていくことで得られる $6$ 桁の正整数を $f(N)$ とするとき$,$
$$f(f(N))=4N$$
を満たす正整数 $N$ をすべて求めてください。
$N$ の総和を半角数字で入力してください。