W, D = [int(input()) for i in range(2)]
# 例：サンプル1）W=30, D=5

for i in range(D, 1, -1):
# Dから1まで-1していく
    W -= W // (i * i)
# 例：サンプル1） D=5:W = 30 - (30 // 25)  = 29. D=4:W = 29 - (29 // 16) = 28, 
# 例：サンプル1） D=3:W = 28 - (28 // 9) = 25,   D=2:W = 25 - (25 // 4) = 19,

print(W)