Add post name to the default ?p=123

My host is free and fast but doesn’t allow mod rewrite and the index.php addon also get’s a 404. This means I’m stuck with default: https://example.com/?p=123

I’m looking for a mod of this stucture like:

https://example.com/?p=123/postname.html

This link structure works but I’d like to make it automatic?