Professional Consulting Services interview question

Write program on paper in any programming language to solve problem. The problem was related to verifying whether 16 digit number was correct (via checksum). The problem was described in quite detail.