Alright, here are the steps:
1. Go to
HP Deskjet Basic Drivers HP Deskjet F4580 All-in-One Printer - HP Customer Care (United States - English)
2. Right click Download
3. Click Save target as...
4. In the left pane, click the + to the left of Documents (under Libraries)
5. Click My Documents
6. Click Save.
7. Click the folder icon on your taskbar (or Start Menu->[YourUserName] {top right of start menu})
8. Click Documents (or My Documents)
9. Open DJ_AIO_06_F4500_USW_Basic_Win_enu_140_175.exe