k = 1
k = 2^m for some m
k = n
k = n-1

cases are enough for solve problem :)