Take into account that the elastic potential energy gained when Majin compressed the spring must be equal to the gravitational potential energy gained by Majin when he is at 600m over the ground (this is mandatory by the law of conservation of energy).
Then, you can write:
The left hand side of the equation represents the elastic potential energy and the right hand side the gravitational potential energy.
k: spring constant = ?
g: gravitational acceleration constant = 9.8m/s^2
h: height = 600 m
x: compression of the spring = 5m
m: mass of Majin = 45 kg
Solve the equation above for k, replace the values of the other parameters and simplify:
Hence, the spring's constant is 21168N/m