If one can find a student with at least $k$ friends in any class which has 21 students such that at least two of any three of these students are friends, what is the largest possible value of $k$?

Let's think step by step and output the final answer within \boxed{}.
user