a=int(input())
b=int(input())

for var in range(b,1,-1):
 a-=int(a/(var*var))
 
print(a)