На 2 может получиться остаток только 1, на четыре: 1,2,3, на 9: 1,2,3,4,5,6,7,8, на 15: 1,2,3,4,5,6,7,8,9,10,11,12,13,14
На 2 может получиться остаток только 1, на четыре: 1,2,3, на 9: 1,2,3,4,5,6,7,8, на 15: 1,2,3,4,5,6,7,8,9,10,11,12,13,14