n, p = input().split() n = int(n) p = float(p) def divide(n): res = 0 for i in range(1, int(n ** 0.5) + 1): if n % i == 0: if i * i == n: res += 1 else: res += 2 return res mx = 10 ** 6 num = int(mx ** (1 / 2) + 1) prod = [1] * (num + 10) q = 1 - p for i in range(num + 5): prod[i + 1] = prod[i] * q ans = 0 for i in range(2, n + 1): yakusu = divide(i) if yakusu == 2: ans += 1 else: ans += prod[yakusu - 2] print(ans)