w = int(input())
d = int(input())

for i in range(d, 1, -1):
    w -= (w // (i * i))
    
print(w)