L, N = map(int, input().split())

rollen = 0
prev_taken = 0
while True:
    rollen += 1
    restant = L % (N - prev_taken)
    if restant == 0:
        print(rollen)
        exit()
    prev_taken += restant