Hi BEAMer,
The filter action (HP/LP) depends on how it's coupled of course and the frequency doesn't have to be that frequency - in fact, it better be quite a distance from that with a simple 3dB filter to have as much impact as possible.
If the frequency of the wanted signal is higher than the mains, say 38 kHz to grab a possible number, you'd need a high pass, so the cap should be in-line with the input and the resistor going to ground.
In the opposite case, say DC or eg. 10 Hz, the resistor should be in-line with the input and the cap going to ground (perhaps with an extra resistor to keep the high input impedance of a CMOS4K input in check).
You don't need a notch filter in this circuit, unless your signal frequency is very close to the mains frequency and in that case, I'd take other measures anyway.
Notch filters at mains frequency is more useable in audio circuits, where you need to patch up on a poor recording.
It's not really possible to give an answer that works for any imaginable circuit/application, but if you have something particularly in mind, let's take it from there
