import sys
input = sys.stdin.readline
N, M = map(int, input().split())
L = 10**7
dp = [[] for _ in range(L+1)]
for i in range(2, L+1):
    if len(dp[i])>0:
        continue
    for j in range(i, L+1, i):
        dp[j].append(i)
ans = M
for i in range(2, N+1):
    l = len(dp[i])
    tmp2 = 0
    for j in range(1<<l):
        tmp = 1
        cnt = 0
        for k in range(l):
            if (j>>k)&1:
                tmp *= dp[i][k]
                cnt += 1
        
        if cnt%2==0:
            tmp2 += M//tmp
        else:
            tmp2 -= M//tmp
    ans += tmp2
print(ans)