The ultimate coverage is to patent your solution functionality (utility patent) and aesthetics (design patent) in each and every country around the world.
However, practically I chose to patent in a single country usually UK or US to register priority date.Since priority date is the most important element after the patent content itself.
If your product is maninly focused on bringing new aesthetics then you can go for a design patent, which usually require minimum documentation and is registered relatively fast. On the other hand, if you have novel functionality digital or physical then you are better off getting a utility patent, however this could take years to be granted.
I not a lawyer and this not a legal advice.