How can I uninstall Microsoft Paint 3D on Windows 10 Version 1703 (Build 15063.674)?

Question

I am trying to remove Paint 3D from Windows 10.

I have tried to following commands in a Powershell executed as an Administrator:

Get-AppxPackage Microsoft.MSPaint | Remove-AppxPackage

as well as

Get-AppxPackage *mspaint* | Remove-AppxPackage

For a moment it seems to work, and Paint 3D is gone, but then it gets magically reinstalled.

Please advise.