Skechers agreed to pay a hefty $40 million fine to settle charges of deceiving consumers by making "unfounded claims" that its Shape-ups shoes would help people "lose weight, and strengthen and tone their buttocks, legs and abdominal muscles," the Federal Trade Commission said Wednesday.