Solution:

Frequency of a spring-mass system is $ f = \frac{1}{2\pi}\sqrt{\frac{k}{m}} \implies f \propto \frac{1}{\sqrt{m}} $. If mass is increased to 4M, the new frequency is $ f' = \frac{f}{\sqrt{4}} = \frac{n}{2} $.