Euler – Coder.si

← Problem 483

Arithmetic Derivative

Problem 485 →

Arithmetic Derivative

Problem 484

The arithmetic derivative is defined by

For example, 20' = 24.

Find ∑ gcd(k,k') for 1 < k ≤ 5×10¹⁵.

Note: gcd(x,y) denotes the greatest common divisor of x and y.