Из преведеных в тесте значений n выбери такие, при которых дробь 31/39-k правильная 9 7 8 1 3 2 4 6 5 !

Правильная - это дробь, у которой 39-к будет больше, чем 31.
То есть к не должно превышать семёрку.
к от 1 до 7 включительно.