Factor Calculator Formula & How It Works
Factors of n: all integers d where n mod d = 0, for 1 ≤ d ≤ n
- Check divisors from 1 to √n; each gives a pair (d, n/d)
- Perfect square: √n is a factor listed only once
- Number of factors: (a₁+1)(a₂+1)… from prime factorization
- Sum of factors formula: useful in number theory
A factor of n is any integer that divides n with no remainder. To find all factors efficiently, check only up to √n — each found divisor d has a corresponding pair n/d. For n=36: check 1(36), 2(18), 3(12), 4(9), 6(6). Factors: 1,2,3,4,6,9,12,18,36.