English: So, n must be prime; on the other hand, if n is prime you have to show that it is maximal.
Telugu: కాబట్టి, n తప్పనిసరిగా ప్రైమ్ అయి ఉండాలి; మరోవైపు, n ప్రైమ్ అయినట్లయితే, మీరు అది మ్యాక్సిమల్ గా ఉన్నట్లు చూపాలి.