次の条件をみたす 0 以上 2099 以下の整数の組(a1,a2,…,a2100) の個数を求めよ.
整数の組 (b1,b2,…,b2100) であって, 任意の 1 以上 2100 以下の整数 i に対して
ai≡gcd(j−i,2100)=11≦j≦2100∑bj(mod2100)
となるものが存在する. ただし, 右辺は j−i と 2100 をともに割りきる 2 以上の整数が存在しないような 1 以上 2100 以下の整数 j についての bj の総和である.
回答は素因数が小さい順に素因数分解した形で答えよ.