Ssh-keygen Heroku Login

I am on a windows computer trying to login to Heroku via command line.

After putting in my credentials, Heroku tells me I do not have a public key and that it can generate one. – I click yes am given an error that reads [could not generate key: ‘ssh-keygen’ is not recognized as an internal or external command]
it then kicks me out of heroku login.

Help please!

A quick google search can solve this problem it seems Could not generate ssh public key for heroku in Windows 7 - Stack Overflow

I have been stuck with this issue and actually have been on that stack overflow page but even after I download the toolbelt / git bash I am still receiving this error message