According to the Final fantast Online Strategy Guide the formula for the damage (most likely) is: (strength * 10) + (level * 10) + (enemies killed)

It looks like a lousy deal for a ultimate weapon to me but perhaps one can get a good deal of damage if one spends alot of time in the forests near Junon where you'll often meet five or so enemies in encounters.