63.

1. n is an odd integer.

2. n is an even integer.

3. There is no such n.

4. n is any positive integer.

65.

1. Remainder: 2

2. Remainder: $-2$

71. For example, $g(x)=x^4+1$