How much computing power did evolution use to create the human brain?

Ajeya Cotra attempted to calculate this number in her paper Bio Anchors.

[...]the total amount of computation done over the course of evolution from the first animals with neurons to humans was (~1e16 seconds) * (~1e25 FLOP/s) = ~1e41 FLOP

Nuño Sempere argues that this calculation of the computation done by neurons is insufficient as the environment would also need to be simulated, leading to a possibly much larger number.

Cotra posits that this amount of computation should be taken on an upper bound to the amount of computation needed to develop AGI. The actual amount of computation needed is probably many orders of magnitude lower.