That rating is a ratio of the three main nutrients, but has nothing to do with quantity of nitrogen being supplied to the plant. It's just there to tell you that there's some in there and what it is relative to others. And cal mag isn't supposed to actually be a fertilizer, it's supposed to be calcium and magnesium which ends up with the ratio of those elements in minor amounts.
So anyway, yes, you need nitrogen, and no I'm not telling you what to buy. I just went out and bought some random crap which I don't necessarily recommend. On the other hand I just added some Epsom salts for the sulfur and magnesium so hopefully mine will green up a bit as well.