My Lumia 535 with stock firmware discharged after about 30-40 hours.
After installing a big update in April (I think), battery is twice as effective. (70+ hours, depending on usage).
So, if you say it's a brand new phone, I think you should start with the full update and then test the battery life.