AC Milan have completed the signing of former Liverpool striker Divock Origi on a free transfer, the Serie A champions confirmed on Tuesday.