There’s a big difference between 36 and 26, but I find it smaller between 29 and 26. Especially if the 26 has a large muni tire and the 29 a thinner and better rolling tire (in my case).
You can check the famous concept of Total Gear Ratio…
Ciao
Nic