問題文
以下の条件１を満たす正整数列 $a_n\ (n \ge 1)$ を考える.
条件１：
$\cdot \ n\ge 1$ なる正整数 $n$ において, $a_{n+1}$ は $a_{n}$ 以下の正整数であって $a_{n}$ と互いに素なものの個数に等しい.
適切に $a_1$ を決めると以下の条件２が成立しました. このときの $a_1$ としてありうる値の個数を解答してください.
条件２：
$\cdot$ $a_1$ の任意の素因数は十進数表記で $1$ 桁である.
$\cdot$ 任意の $i,j \ge N$ なる整数 $(i,j)$ の組について, $a_i=a_j$ となる最小の $N$ が $N=13$ である.
解答形式
解答を非負整数で入力してください．
