The cost of producing a penny skyrocketed in recent years, reaching 3.69 cents, according to the Treasury Department.