Factors and Factorials Level 3 Practice Quiz: Hard Number System Problems
This Level 3 practice set on Aptitude360 checks whether you can count, sum and classify the factors of large numbers and find prime powers hidden inside factorials. It covers perfect square factors, co-prime factor pairs, Euler's totient, trailing zeros and factorials written in other bases. Every question has a worked solution.
Topics covered in this Factors and Factorials set
- Counting factors from prime factorisation, including perfect square and perfect cube factors
- Even and odd factors, and the sum of factors that meet a given condition
- Factors that are multiples of one number but not divisible by another
- Writing a number as a product of factor pairs, co-prime pairs or even pairs
- Euler's totient and counting numbers that are co-prime to a given number
- Trailing zeros of factorials and of long products, and zeros in another base
- Highest power of a prime or composite number dividing a factorial or a product
- Smallest number with a fixed count of factors, and ordered pairs with a given LCM
Key formulas for factors and factorials
- Number of factors of \( N=p^{a}q^{b}r^{c} \): \( (a+1)(b+1)(c+1) \)
- Sum of factors of \( N=p^{a}q^{b} \): \( \dfrac{p^{a+1}-1}{p-1}\times\dfrac{q^{b+1}-1}{q-1} \)
- Highest power of prime \( p \) in \( n! \): \( \sum_{k\ge 1}\left\lfloor \dfrac{n}{p^{k}} \right\rfloor \)
- Euler's totient, product over all distinct primes \( p \) of \( N \): \( \phi(N)=N\prod\left(1-\dfrac{1}{p}\right) \)
- Co-prime factor pairs (unordered) of \( N>1 \) with \( k \) distinct primes: \( 2^{k-1} \)
Revision tips for factor and factorial problems
- Always write the full prime factorisation first; almost every factor question starts from the exponents.
- For a composite divisor such as twelve, find the power of each prime part separately and take the limiting one.
- To count factors divisible by a number, pull that number out and count the factors of what remains.
- When counting unordered factor pairs, check separately whether the number is a perfect square.
Who this factors and factorials set is for
Aspirants for CAT, IPMAT, SSC and banking exams who are comfortable with basic factor counting and want harder Number System practice.