If you find the Toy Gun weapon, keep it. It requires 300,000 Gil to upgrade it. The first upgrade makes it a Silver Toy Gun, and the next upgrade makes it a Gold Toy Gun. The final upgrade costs 200,000 Gil and creates the Ultima Weapon.