そもそもこの問題で言うと奇数は考えなくてええんよ
6はmod7で見たら-1で、1の奇数乗足す-1の奇数乗で0になる(2,3も同様)から
つまり2,4,6の3通りを計算すればいい