N = int(input())
arr = []
for i in range(N):
    arr.append([0] * N)
x = int(input())
k = True
for j in range (N):
    if ((arr[i] % x) == 0):
        print(i)
        k = false
if k:
    print(-1)