fork download
  1. n,k=gets.split.map(&:to_i);s=0;1.upto(k){|i|g=i.gcd(k);m=n/k+(i<=n%k ?1:0);s+=m*i/g+m*(m-1)*k/g/2};p s
Success #stdin #stdout 0.03s 28688KB
stdin
100000000 98765
stdout
4199787396686968