I wonder how many R-37 can Su-35 carry?
Well, it's supposed to weigh some 600kg and is dimensionally more compact than Russian AGMs of comparable weight like Kh-31 and Kh-29, so I'd expect at least 6 (possibly 7, if its span allows carriage on the centreline).
EDIT: the KNAAZ brochure says 5, four underwing and one on the centreline. Weird, the Kh-31 is the same weight but longer and the Kh-29 is heavier and has a larger span, yet both can be carried under the intakes. Then again, you might in the same vein wonder why the Kh-31 and Kh-29 can't go on the centreline if the Kh-59M fits (unless 6 was simply judged to be perfectly sufficient, which is reasonable). Or why the even smaller and lighter Kh-35 isn't available on the intakes either? Maybe the long-range AAM referred to is in fact the even larger KS-172 (mock-ups of which the Su-35 was often displayed with early on)?
I find it interesting that they can mount R-37 on the Intakes pylons as well. Guess they can fit one on eact wing and two on senter pylons as well.
The missile in that video came off the inner wing pylon, you can actually just about make out the extended ejector pushers in those stills. So it's not entirely clear whether it can be carried on the intake hard points - I suspect it can, and that the brochure is merely outdated in showing the KS-172, but that's just a hunch. I'm positive though that it's impossible to carry two of these monsters in tandem on the centreline, at more than 4m it's just too long for that.
Anyway, based on all this I think the absolute minimum is the brochure figure of 5, potentially one or two more.