問題文
それぞれの面に $1,2,3,4,6,9$ が書かれたどの面も等確率に出る $6$ 面サイコロ $D$ があります.
$D$ を $1018$ 回転がしたときを考える.その出た目の総積を $T$ とし,そのときのスコアを以下のように定義します.
- $T$ が平方数のとき, $T$ の正の約数の個数をスコアとする.
- $T$ が平方数でないとき, $T$ の正の約数のうち $6$ の倍数であるものの個数をスコアとする.
スコアの期待値が非負整数 $A$ を用いて $\dfrac{A}{6^{1018}}$ と表せるので $A$ を素数 $1013$ で割ったあまりを求めてください.
解答形式
半角数字で非負整数を入力してください。