The number of fans doesn't make any real difference. The graphics card does, but the vast majority of UPSs are used on business computers, which rarely have a powerful graphics card. Personally I would factor it in as the equivalent of a second CPU if you do have a powerful card.

650VA should be fine on the basis of 800VA giving you 17 mins