Find the largest natural number \(n\) which satisfies \(n^{200} <5^{300}\).
There are 30 students in the class. Prove that the probability that some two students have the same birthday is more than 50%.