First time like 80 hours (leaving it on over night by mistake- not doing many sidequests it was my first rpg)
Second time 60 (Doing most if not all all sidequests)
Third time 31 getting all gf's and beating Omega (not that that's hard)
a couple more times...
most recent time a few sidequests 33 hours