There's no right answer for this. Preparation time varies by individual.
Most people take about 3 months for preparation. Some claim to do it within a month too, while others take as long as a year.
Tip: You can drastically cut down your preparation time if you know the right approach and get the right resources quickly. Refer to Directory of *Best* PMP Exam Resources on the Web, and you'll be cruising soon.