You could start by finding the remainder of $1!, 2!, 3!, 4!, 5!, 5!, 6!.\dots$ and try to spot a pattern of some sort.