Select Page

Factors concept is one of the most important number theory topics in quantitative aptitude, tested regularly across a wide range of competitive exams. It covers how to find the total number of factors of a number, sum of factors, product of factors, number of even and odd factors, and number of factors that are perfect squares — all using prime factorisation.

This topic appears frequently in SSC CGL, Bank PO, Railway RRB, SSC CHSL, and CAT, as well as in campus placement tests like AMCAT, eLitmus, and TCS NQT. It is also tested in international exams like GMAT and GRE Quantitative Reasoning.

This page covers all key formulas, properties, tricks, and solved examples for the factors concept that you need to solve any factors-based question in competitive exams quickly and accurately.

📚 What You Will Learn in This Post

What is a Factor — Definition, Properties, and Prime Factorisation Method

Number of Factors Formula — How to Find Total Factors Using Prime Factorisation

Number of Even Factors and Number of Odd Factors — Formula and Tricks

Sum of All Factors Formula — Derivation and Solved Examples

Product of All Factors Formula — When to Use and How to Apply

Number of Factors That Are Perfect Squares — Formula and Exam Tricks

How to Find Numbers With Exactly N Factors — Concept and Approach

Solved Examples and Exam-Level Tricks for SSC CGL, Bank PO, CAT, AMCAT, TCS NQT, GMAT, and GRE

Factor Theory Concept 

Consider a composite number n 
n = aᵖbᑫcʳ………..
where a, b, c are prime numbers & p, q, r are natural numbers.Then
Number of factors of n is given by:-

(p + 1)(q+ 1)(r + 1).........When1 and the number itself is included

Proof:- A factor of above number has power of a as a⁰ or a¹ or a² or a³ or ……….. aᵖ

similarly, A factor of above number has power of b as b or b¹ or b² or b³ or ……….. bᑫ
                 A factor of above number  has power of c as c⁰ or c¹ or c² or c³ or ……….. cʳ

Hence factors having a⁰ or any value of a can be (p + 1)
similarly, factors having b⁰ or any value of b can be (q + 1)

             factors having c⁰ or nay value of c can be (r + 1)
& when we take any combination of these then total number of factors = (p + 1)(q + 1)(r + 1)…….. 
                                             where 1 & the number itself is included.

 

Hence n = abcd(p + 1) ways(q + 1) ways(r + 1) ways(s + 1) ways

Example:- Find the total number of factors of 2⁴3²5³7⁵.
Solution:-

2 × 3 × 5 × 7(0, 1, 2, 3, 4)(0, 1, 2)(0, 1, 2, 3 )(0, 1, 2, 3, 4, 5)5 ways 3 ways 4 ways 6 ways

∴ Total numbers of factors = 5 × 3 × 4 × 6
                                                  = 360 Answer

Example:- Find the number of odd factors of 2⁴3²5³7⁵
Solution:-

 

2 × 3 × 5 × 7(0)(0, 1, 2)(0, 1, 2, 3 ) (0, 1, 2, 3, 4, 5)1 ways 3 ways 4 ways 6 ways

∴ Total number of odd factors = 1×3×4×6
                                                        = 72 Answer

Example:- Find the number of even factors of 2⁴3²5³7⁵
Solution:- 

2 × 3 × 5 × 7(1, 2, 3, 4)(0, 1, 2)(0, 1, 2, 3 ) (0, 1, 2, 3, 4, 5)4 ways 3 ways 4 ways 6 ways

∴ Total number of even factors = 4×3×4×6
                                                         = 288 Answer

Example:- Find the number of factors of 2⁴3²5³7⁵ that are divisible by 10.
Solution:-

2 × 3 × 5 × 7(1, 2, 3, 4)(0, 1, 2)(1, 2, 3 ) (0, 1, 2, 3, 4, 5)4 ways 3 ways 3 ways 6 ways

∴ Total number of factors divisible by 10 = 4×3×3×6
                                                                           = 216 Answer

Example:- Find the number of factors of 2⁴3²5³7⁵ that are not divisible by 10.
Solution:-
required answer = Total factors – factor divisible by 10
=360 – 216
=144 Answer

Example:- Find the number of factors of 2⁴3²5³7⁵ that are divisible by 100.
Solution:-
 

 

2 × 3 × 5 × 7(2, 3, 4)(0, 1, 2)(2, 3 ) (0, 1, 2, 3, 4, 5)3 ways 3 ways 2 ways 6 ways

∴ Total number of ways = 3×3×2×6
= 108 Answer

⟶ A number which divides a given nubmer exactly is called factor or divisor of that number and the given numbe is called multiple of that factor.
Ex:- 
Factor of 30 = 1, 2, 3, 5, 6, 10, 15, 30
multiple of 4 = 4, 8, 12, 16, 20, 24, 28, …………
⟶ 1 is a facor of every number.
⟶ Every number is a factor of itself
⟶ Every number except 1 has at least 2 factors.
⟶ Every number has infinite number of multiples.
⟶ Every Prime number has only two factors 1 and the number itself.
⟶ Composite numbers have more than two factors.
⟶ The fundamental theorem of arithmetic states that every whole number greater than one can be uniquely expressed as a product of its Prime factors.
⟶ The number of factors a number has is finite
⟶ Factors are always less than or equal to the number.

(Q). Given a number
           2⁵×3²×5³×7²×11

(i) Find the sum of all factors
(ii) Find the sum of even factors
(iii) Find the sum of odd factors.
Sol:-
(i) 
Sum of all factors ⟹
(2⁰ + 2¹ + 2² + 2³ +2⁴ +2⁵)(3⁰ + 3¹ + 3²)(5⁰ + 5¹ + 5² + 5³)(7⁰ + 7¹ + 7²)(11⁰ + 11¹)
=(63)(13)(156)(57)(12)
87390576               Answer

(ii) Sum of even factors ⟹(2¹ + 2² + 2³ +2⁴ +2⁵)(3⁰ + 3¹ + 3²)(5⁰ + 5¹ + 5² + 5³)(7⁰ + 7¹ + 7²)(11⁰ + 11¹)2⁰ is omitted=(62)(13)(156)(57)(12)= 86003424Answer(iii) Sum of odd factors ⟹(3⁰ + 3¹ + 3²)(5⁰ + 5¹ + 5² + 5³)(7⁰ + 7¹ + 7²)(11⁰ + 11¹)all powers of 2 are omitted=(13)(156)(57)(12)= 1387152Answer

(Q). Find the number of prime factors of:
           6⁶×8⁸×10¹⁰×12¹²×14¹⁴
Sol:- Given expression can be re-written as:
(2×3)⁶×(2)⁸×(2×5)¹×(2×3)¹²×(2×7)¹⁴
= 2⁷⁸×3¹⁸×5¹⁰×7¹⁴
Just add all powers as it is to get number of prime factors which in this case is:-
78 + 1 8+10 + 14
120          Answer

(Q). Given a number:
                 1480
(i) Find number of all factors
(ii) Find the number of even factors
(iii) Find number of odd factors
(iv) Find number of prime factors
(v) Sum of all factors
(vi) Sum of even factors
(vii) Sum of odd factors
Sol:-    
1480=148×10 = 4×37×10 =2³×5×37

(i) 2 × 5 × 37(0, 1, 2, 3)(0, 1)(0, 1)

∴ number of all factors = 4×2×2
                                           = 16            Answer

(ii) 2 × 5 × 37(1, 2, 3)(0, 1)(0, 1)

∴ number of even factors = 3×2×2 = 12     Answer

(iii) 5 × 37(0, 1)(0, 1)

∴ number of odd factors 2×2 = 4       Answer

(iv)            2³×5¹×37¹
∴ Number of prime factors = 3 + 1 + 1 = 5         Answer

(v)          (2⁰ + 2¹ + 2²+ 2³)(5⁰ + 5¹)(37⁰ + 37¹)
= (1 + 2 + 4 + 8)(1 + 5)(1 + 37 )
3420    ⟵    Sum of all factors         Answer

(vi)         Sum of even factors =
(2¹ + 2² + 2³)(5⁰ + 5¹)(37⁰+ 37¹)
= (14)(6)(38)
3192                 Answer

(vii)       Sum of odd factors
= (5⁰ + 5¹)(37⁰ + 37¹)
= 228               Answer

Proper Factor:-  Proper factor of a number are all its factors excluding the number itself and 1.

Product of factors:-

we notice that the product of factors that are equidistant from both ends, when written in increasing order, is 180.
Here total number of factors = 18
∴ Sum of factors = \({180^{\frac{{18}}{2}}}\) = 180⁹  = 180×180×……..9 times          Answer
Hence we can conclude that if a number N has x factors then sum of factors = \({N^{\frac{x}{2}}}\)

(Q). Find the product of factors of 1620.
Sol:-       
1620 = 162 × 10 = 2 × 81 × 10 = 2×3⁴×2×5 = 2²×3⁴×5
∴ number of factors = (2 + 1)(4 + 1)(1 + 1)
                                     = 30
∴ product of factors = \({1620^{\frac{{30}}{2}}}\) = 1620¹⁵        Answer      

Number of Composite factors:-

Total number of composite factors = Total number of factors – number of distinct prime factors – 1
Ex:- If N = 12600, then find the numbe of composite factors of N.
Sol:-

126001261010639332755= 2³×3²×5²×7

∴ required number of composite factors = (3 + 1)(2 + 1)(2 + 1)(1 + 1)  – 4 – 1
67           Answer

● Number of pairs of co-prime factors:-
Case (i):               N = p₁ᵃ × p₂ᵇ

Number of co-prime factor pairs = (a + 1)(b + 1) + a.b
Case(ii):              N = p₁ᵃ × p₂ᵇ × p₃ᶜ

Number of co-prime factor pairs = (a + 1)(b + 1)(c + 1) +a.b + b.c + c.a + a.b.c

Ex:- Find the number of pairs of co-prime factors of number 200.
Sol:-       200 = 2 × 10 × 10 = 2³ × 5²
∴ required number = (3 + 1)(2 + 1) + 3×2
18                 Answer
Ex:-
 Find the number of pairs of co-prime factors of number 2800.
Sol:-                 
2800 = 28 × 100 = 2²×7×2²×5 = 2⁴×5²×7
∴ required number = (4 + 1)(2 + 1)(1 + 1) + 4×2 + 2×1 + 1×4 + 3×4×2×1
                                    =  68            Answer

Number NNumber of perfectsquare factors Sum of perfectsquare factorsNumber of perfect cubefactorsSum of perfec cube factorsNumber of perfectsquare & perfect cube both factorsSum of perfect square& perfect cube factors

Number of perfect square factors:-

⟶ For each prime number Pᵢ with exponent aᵢ, count the number of exponent that are even starting from exponent 0, and less than or equal to aᵢ
⟶ Now multiply all these number which will give total number of perfect square factors.

PPPPTotalPPPPPPPPPPPPPPPPPPPPA termsA termsA termsA termsNumber of perfect square factors =

Ex:- Find the perfect square factors of 8820.
Sol:-

88208821025244123772357Total22212222222∴ required number = 2×2×1×2 = 8 Answer=

Ex:- Find the perfect square factors of 2²×3²×5¹×7² .
Sol:-

23711Total223311∴ required number = 4×4×3×1 = 48 Answer22374431

Sum of perfect square:- In below table add each term of column corresponding to a prime number then multiply all these values which will give the sum of perfect square factors of the number

PPPPTotalPPPPPPPPPPPPPPPPPPPPA termsA termsA termsA termsNumber of perfect square factors =
Sum of perfect square of factors = ()()..........()

Ex:- Find the sum of perfect square actors of 8820.
Sol:-    
8820 = 2²×3²×5¹×7²

23572233757

∴ required sum = (2⁰ + 2²)(3⁰ + 3²)(5⁰)(7⁰ + 7²)
= (5)(10)(1)(50)
2500                         Answer

Ex:- Find the sum of perfect square factors of 2⁶×3⁴×7⁷×11¹
Sol:-

required sum = (2⁰ + 2¹ + 2² + 2³)(3⁰ + 3¹ + 3² + 3³)(7⁰ + 7¹ + 7²)(11⁰)
= (1 + 4 + 16 + 64)(1 + 9 + 81 + 729)(1 + 49 + 2401)(10)
= (85)(820)(2451)
= 170834700                    Answer

Number of perfect cube factors:-

                        N = P₁ᵃ¹.P₂ᵃ².P₃ᵃ³……….Pₖᵃᵏ
⟶ For each Prime number Pᵢ with exponent aᵢ, count the number of exponents which are multiple of 3, starting with 0, and less than or equal to aᵢ.
⟶ Now multiply all these numbers which will give number of perfect cube numbers.

PPPPTotalPPPPPPPPPPPA termsA termsA termsA termsNumber of perfect cube factors = PPPPPPPPP

Sum of perfect cube factors:-  Add all the terms of each column in table 2 & multiply them which will give sum of perfect cube numbers.
Sol:- 
 
16×3⁶×5¹⁰ = 2⁴×3⁶×5¹⁰
2⁴ ⟶ 2⁰, 2³    ⟹ 2
3⁶ ⟶ 3⁰, 3³, 3⁶    ⟹ 3
5¹⁰ ⟶ 5⁰, 5³, 5⁶, 5⁹    ⟹ 4

∴ required number = 2×3×4 = 24         Answer

Ex:- Find the sum of perfect cube factors of 2⁶.3³.5²
Sol:- 

required sum = (2⁰ + 2³ + 2⁶)(3⁰ + 3³)(5⁰)
                          = (1 + 8 + 64)(1 + 27)(1)
                          = (73)(28)
                          = 2044                   Answer

● Number of ‘perfect square & perfect cube both factors:- 
    
              N  = P₁ᵃ¹.P₂ᵃ².P₃ᵃ³………….Pₖᵃᵏ
⟶ For each Prime number with exponent aᵢ, count the number of exponents which are multiple of both 2 and 3 at the same time i.e. multiple of 6, starting with 0 and less than or equal to aᵢ
⟶ Now multiply all these numbers which will give number of factors which are both square and cube at the same time.

PPPPTotalPPPPPPPA termsA termsA termsA termsNumber of factors which are both perfect square as well as perfect cube= PPPPPPPPP

Sum of factors which are both perfect square & perfect cube at the same time:-

Add all the terms in each column of above table & multiply them which will give the desired result.

Ex:- How many factors of 20¹⁵×16¹⁶×63³⁰ are perfect square as well as perfect cube ?
Sol:-

20¹⁵×16¹⁶×63³⁰
= 2³⁰×5¹⁵×2⁶⁴×7³⁰×3⁶⁰
= 2⁹⁴×3⁶⁰×5¹⁵×7³⁰

2⁹⁴ ⟶ 2⁰, 2⁶, 2¹², 2¹⁸, 2²⁴, 2³⁰, 2³⁶, 2⁴², 2⁴⁸, 2⁵⁴, 2⁶⁰, 2⁶⁶, 2⁷², 2⁷⁸, 2⁸⁴, 2⁹⁰ ⟹ 16
3⁶⁰ ⟶ 3⁰, 3⁶, 3¹², 3¹⁸, 3²⁴, 3³⁰, 3³⁶, 3⁴², 3⁴⁸, 3⁵⁴, 3⁶⁰ ⟹ 11
5¹⁵ ⟶ 5⁰, 5⁶, 5¹² ⟹ 3
7³⁰ ⟶ 7⁰, 7⁶, 7¹², 7¹⁸, 7²⁴, 7³⁰ ⟹ 6
∴ required number = 16×11×3×6 = 3168               Answer

Ex:- Find the sum of factors of 2¹³×3⁶×5⁵ which are perfect square as well as perfect cube also.
Sol:-

(2⁰ + 2⁶ + 2¹²)(3⁰ + 3⁶)(5⁰)
= (1 + 64 + 4096)(1 + 729)(1)
3037530                    Answer

❓ Frequently Asked Questions — Factors Concept

Q1. What is a factor of a number and how do you find all factors using prime factorisation?

A factor of a number is any integer that divides the number exactly leaving no remainder. To find all factors, first write the number as a product of prime numbers in the form N = p^a × q^b × r^c. The total number of factors is then (a+1)(b+1)(c+1). For example, 12 = 2² × 3¹ has (2+1)(1+1) = 6 factors which are 1, 2, 3, 4, 6, and 12. You can read more about prime factorisation on Wikipedia.


Q2. What is the formula for the number of even and odd factors?

If N = 2^a × p^b × q^c where p and q are odd primes, then the number of odd factors is (b+1)(c+1) — simply ignore the power of 2. The number of even factors is total factors minus odd factors, which equals (a+1)(b+1)(c+1) − (b+1)(c+1). For a number with no factor of 2, all factors are odd. This concept connects closely with the LCM and HCF concept which also relies on prime factorisation.


Q3. What is the formula for the sum of all factors of a number?

If N = p^a × q^b × r^c, the sum of all factors is [(p^(a+1) − 1)/(p−1)] × [(q^(b+1) − 1)/(q−1)] × [(r^(c+1) − 1)/(r−1)]. For example, sum of factors of 12 = 2² × 3¹ is [(2³−1)/(2−1)] × [(3²−1)/(3−1)] = 7 × 4 = 28. Sum of factors questions appear in SSC CGL and CAT and require quick application of this formula.


Q4. What is the formula for the product of all factors of a number?

The product of all factors of N is N raised to the power of (total number of factors divided by 2), written as N^(d/2) where d is the total number of factors. For example, the factors of 12 are 1, 2, 3, 4, 6, 12 and their product is 12^(6/2) = 12³ = 1728. If N is a perfect square, d is odd and the product is N^(d/2) which gives a whole number. This is connected to the number of zeroes concept in competitive exams.


Q5. How do you find the number of factors of N that are perfect squares?

If N = p^a × q^b × r^c, the number of factors that are perfect squares is found by taking only even powers of each prime. The count is (floor(a/2)+1) × (floor(b/2)+1) × (floor(c/2)+1). For example, 36 = 2² × 3² has (1+1)(1+1) = 4 factors that are perfect squares: 1, 4, 9, and 36. This type of question is common in divisibility and number theory sections of CAT and GMAT.


Q6. Which competitive exams ask factors concept questions?

Factors concept is tested in SSC CGL, Bank PO, Railway RRB, SSC CHSL, CAT, and SBI PO in India. In campus placement exams it is a regular topic in AMCAT, eLitmus, and TCS NQT. Internationally it appears in GMAT Quantitative and GRE Quantitative Reasoning. Questions range from simple factor counting to complex sum and product of factors problems depending on the exam level.


Q7. How do you find how many numbers less than N have exactly k factors?

A number has exactly 2 factors only if it is a prime number. A number has exactly 3 factors only if it is the square of a prime number. A number has exactly 4 factors if it is of the form p³ or p × q where p and q are distinct primes. To find how many numbers less than N have exactly k factors, list all numbers fitting those prime factorisation forms below N. This approach is tested in counting concept and number theory questions in CAT and SSC CGL.


Q8. Where can I practise factors concept questions for competitive exams?

You can practise factors concept questions on the exercise page of this site. The exercise covers questions at the difficulty level of SSC CGL, Bank PO, CAT, AMCAT, eLitmus, and TCS NQT with fully solved solutions. Visit the factors exercise page to test your preparation.