CPKit
v1.6.1

Divisors Calculator

DecompositionEasy

Compute all divisors, their total count, and their summation for N.

Alt+Shift+5

Configuration Panel

Complexity Indices

Time ComplexityO(sqrt(N))
Auxiliary SpaceO(sqrt(N))
Conceptual Overview

A divisor of N is an integer which divides N without leaving a remainder. The sum of divisors counts all natural numbers dividing N.

Source: CP-Algorithms reference guide