I don't know your specific type of pedal, and Google isn't returning any relevant hits for "Shimano PD-M40", but most Shimano pedals I've seen can be tightened both ways, either with a 15mm spanner or a 6mm (iirc) allen key.