Problem 118 Answer

1716 locks are required.

Michael Shackleford, A.S.A.