# 「LCM・パレード」問題
# kとn以下の自然数mとが互いに素ならm自体を加算
# 1より大きい公約数があればmとの差分が生じる。
# mod kが同じm同士の規則性に着目して上記差分の合計を
# 算出し、1~nの合計から差し引いて答えを得た。
use strict;
use warnings;

my ($n, $k) = split(/\s+/, <>);

my @primes = (2, 3, 5);

my %factors = %{factorize($k)};

my $sum = ($n * ($n + 1)) >> 1;
my %gcm_table;

for my $f (keys(%factors)) {
    my $inc = 1;
    for (1 .. $factors{$f}) {
        $inc *= $f;
        for (my $m = $inc; $m <= $k; $m += $inc) {
            $gcm_table{$m} //= 1;
            $gcm_table{$m} *= $f;
        }
    }
}

for my $m (keys(%gcm_table)) {
    next if ( $n < $m );

    my $gcm = $gcm_table{$m};
    my $initial_term = $m - $m / $gcm;
    my $common_diff = $k - $k / $gcm;
    my $num_of_terms = int(($n - $m) / $k) + 1;
    my $decrement = $num_of_terms * $initial_term + $common_diff * (($num_of_terms * ($num_of_terms - 1)) >> 1);

    $sum -= $decrement;
}

print $sum;

exit;

sub factorize {
    my $kk = shift;
    my %factors;

    for (my $i = 0; $kk > 1; ++$i) {
        # 素数リスト不足を補う
        while ($i > $#primes) {
            my $may_prime = $primes[-1];
            while (1) {
                $may_prime += 2;
                my $is_prime = 1;

                # 偶数は除外しているので3以降の素数で検証
                for (my $j = 1; $may_prime >= $primes[$j] * $primes[$j]; ++$j) {
                    next if ($may_prime % $primes[$j]);
                    $is_prime = 0;
                    last;
                }
                if ($is_prime) {
                    push @primes, $may_prime;
                    last;
                }
            }
        }

        # 素因数分解
        my $prime = $primes[$i];
        while (1) {
            last if ($kk % $prime);
            $factors{$prime} //= 0;
            $factors{$prime} += 1;
            $kk /= $prime;
        }

        if ($kk < $prime * $prime) {
            $factors{$kk} = 1;
            $kk = 1;
        }
    }
    return \%factors;
}
