Group of order $63$ has an element of order $3$, without using Cauchy's or Sylow's theorems

Hint: Let $G$ be your group of order $63$, and suppose every non-identity element has order $7$. Show that you can put an equivalence relation on $G\setminus\{e\}$, defined by $a\sim b$ when $a$ and $b$ generate the same subgroup of $G$. What are the sizes of the equivalence classes? Can they partition $G\setminus\{e\}$?