Even after putting new batteries it gives message"change the batteries"

Are you still using alkaline batteries? If so, alkaline batteries just don't have the power for more than a few pics in a digital camera. Some may have reached their shelf life, and though brand new, may even have problems just powering startup of the camera. Digital cameras for the most part should only be used with rechargeable NiMH batteries. Retailers sell these for around $7 for a package of four (about $15-19 for the batteries with charger). Keep in mind they'll save you big bucks in the long run over alkalines, AND they'll last for at least 100 pictures per charge (and probably many many more). You'll be very pleased with their performance, and may slap yourself for not buying them sooner. When at the store, look on the package for a power rating of at least 2500 mah.