N = int(raw_input())
D = int(raw_input())

for d in xrange(D, 1, -1):
    N -= N // (d * d)
print N