Congruences for rs(n) modulo 2s

We determine rs(n) modulo 2s when s is a prime or a power of 2. For general s, we prove a congruence for rs(n) modulo the largest power of 2 dividing 2s.