PM embarks on five-nation tour