How much weight do you have to lose for people to notice?

I've heard that you need four weeks to see changes in your body, and another four weeks before others notice.