Found my answer, 4" is slightly generous as the National Building Code specifies 100mm.
From Alberta Municipal Affairs:
http://www.municipalaffairs.alberta....DeckStairs.pdf
I'm going to get the property management company to fix it, I'm not spending a dime on it.