なんでn+3が出てくるかっていうと
2^(n+1)の7で割った余りが4,1,2
3^(2*(n-1))の7で割った余りが3,6,5
っていうそれぞれ3つ周期で余りの大きさが変化するから