Let IID X1,X2,…,Xn ~ Bin(k,p). p is known but k is unknown. What is a sufficient statistic for k? [Hint: Consider all possible orderings of x1,…,xn]

Thanks in advance. I basically have no idea how to start. The distribution has factorials, so factorisation criterion is quite hard to apply.