"His was a papacy of firsts", the Prime Minister said, whilst declaring that flags would be lowered to half-mast in recognition of the Pope's passing on Easter Monday.