require 'prime'

# n の因数を列挙した配列を返す
def factors(n)
  n.prime_division.inject([1]) do |a, (q, e)|
    a.product((0..e).to_a).map {|x, k| x * q ** k}
  end
end

# Π(1-q)  (q は x の素因数)
def f(x)
  x.prime_division.inject(1) {|prod, (q, e)| prod * (1 - q)}
end

# Σf(x)m(m+1)/2  (x は k の因数, m = floor(n/x))
def F(n, k)
  factors(k).inject(0) do |s, x|
    m = n / x
    s + m * (m + 1) / 2 * f(x)
  end
end

n, k = gets.split.map(&:to_i)
p F(n, k)