>>343
6で割った余りが0になる自然数nを2乗したもの　を6で割った余りを求める。
6で割った余りが1になる自然数nを2乗したもの　を6で割った余りを求める。
6で割った余りが2になる自然数nを2乗したもの　を6で割った余りを求める。
6で割った余りが3になる自然数nを2乗したもの　を6で割った余りを求める。
6で割った余りが4になる自然数nを2乗したもの　を6で割った余りを求める。
6で割った余りが5になる自然数nを2乗したもの　を6で割った余りは、前半の問題。

以上で、すべての自然数nについてチェックできるから、
あとは数えておしまい。