← All problemsSign in

Divisor Sum

CodeChefRating 3104Open on judge ↗

You are given an integer $N$. Consider an array $A = [1,2, \ldots, N]$. An operation on array $A$ is defined as: - Erase all elements of the array $A$; - For each erased element $X$, insert all **positive** [divisors](https://en.wikipedia.org/wiki/Divisor) of $X$ into $A$. Find the sum of all elements of $A$ after $K$ operations. Since this sum can be huge, print it modulo $10^9 +7$. ### Inpu

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start