サイコロ

問題文

それぞれの面に $1,2,3,4,6,9$ が書かれたどの面も等確率に出る $6$ 面サイコロ $D$ があります．
$D$ を $1018$ 回転がしたときを考える．その出た目の総積を $T$ とし，そのときのスコアを以下のように定義します．

• $T$ が平方数のとき， $T$ の正の約数の個数をスコアとする．
• $T$ が平方数でないとき， $T$ の正の約数のうち $6$ の倍数であるものの個数をスコアとする．

スコアの期待値が非負整数 $A$ を用いて $\dfrac{A}{6^{1018}}$ と表せるので $A$ を素数 $1013$ で割ったあまりを求めてください．

解答形式

半角数字で非負整数を入力してください。