Go to Route 6 or 7 and find a random Psychic Pokemon trainer that will challenge you. After defeating him he will say "Wow! You and your Pokemon's power levels are incredible! They're over 9,000 for sure!".