How to calculate Factors of Perfect Squares

Let’s see how we use the chart to deal with this question: How many positive factors does 100 have? Set up the chart: 100 Left Column Right Column 1 100…

Let’s see how we use the chart to deal with this question:

How many positive factors does 100 have?

Set up the chart:

100

Left Column Right Column
1 100
2 50
4 25
5 20
10 10

 

Remember the rule – once the factors repeat themselves, (i.e. 10 and 10), stop.

Since 10 cannot be counted twice as a factor, you’re left with 9 factors: 1, 2, 4, 5, 10, 20, 25, 50, 100.

What we have here is a special case of finding the number of factors for a perfect square – an integer whose square root is also an integer. The rule here is that every factor can only be counted once.

The quick method for counting the number of factors of a perfect square remains the same, with a slight twist:

1) Test divisibility of the integer by all integers from 1 to the square root of the integer. Use the rules of divisibility to ask “Is this Integer divisible by 1? by 2? by 3?” etc. If you don’t know the rules of divisibility yet, don’t worry about it – we’ll see those later on.

2) Record the small factors (the numbers that the original integer IS divisible by) in the left side of the table.

3) Count the number of small factors and multiply by 2.

4) Subtract 1 from the total – the square root cannot be counted twice. The result is the number of factors.

Another example:

How many positive factors does 144 have?

Since the square root of 144 is 12, we need to check divisibility up to 12. Set up the table:

144

Left Column Right Column
1 ..
2 ..
3 ..
4 ..
6 ..
8 ..
9 ..
12

 

8 small factors × 2 = 16. Since 144 is a perfect square, subtract 1 to get 15 factors.

To sum up:

The quick method for counting the number of positive factors of a perfect square remains the same, with a slight twist:

1) Test divisibility of the integer by all integers from 1 to the square root of the integer. Use the rules of divisibility to ask “Is this Integer divisible by 1? by 2? by 3?” etc.

2) Record the small factors (the numbers that the original integer IS divisible by) in the left side of the table.

3) Count the number of small factors and multiply by 2.

4) Subtract 1 from the total – the square root cannot be counted twice. The result is the number of positive factors.

SEE ALSO

GRE Math: Fundamentals of a Triangle

Like most people who take the GRE, your Math knowledge might be a little rusty. The good news is that GRE only tests you on math that you have already learned in high school. If you are worried that you have forgotten most of what you learned in high school, you will...

read more

How do you Calculate Standard Deviation on the GRE?

Standard deviation is an important statistical term tested on the GRE. It gives you an insight into the deviation or dispersion of a set of numbers from its mean; therefore, a low standard deviation implies that the numbers are very close to the mean, and vice versa....

read more

What are Prime Factors?

Every integer greater than 1 either is a prime number or a composite number. All composite numbers can be expressed as a product of prime numbers. For example, 6 can be expressed as 2 × 3. The prime factors of 6 are 2 and 3. Whereas the expression 2 × 3 is called...

read more

What are Factor Tables?

Some integer questions may require you to find the Factors of an integer. The factor table is a basic technique for finding all the factors of any integer. This technique can also be useful for questions asking how many factors a particular integer has. The technique...

read more

Basics of Prime Numbers

Primes play a central part in integer questions. Overconfidence is dangerous here: while almost everybody can recite the definition of a prime number at the drop of a hat, the field is actually rife with misconceptions. We are here to make sure you know everything...

read more

Rules of Operations for Odd and Even Numbers

Let's formulate rules for addition, subtraction, multiplication, and division of Even and Odd numbers. Here are the rules for adding / subtracting even and odd numbers: Even ± Even = Even (e.g. 2 + 2 = 4; -4 - 2 = -6) Odd ± Odd = Even (e.g. 1 + 1 = 2; -31 - 1 = -32)...

read more

Basics of Even & Odd numbers

We'll begin with the basic definitions: Even: any integer that is divisible by 2. Examples: 2, 4, 14. Odd: any integer that is not divisible by 2, i.e. leaves a remainder of 1 when divided by 2. Examples: 1, 3, 5, 7, 9 So far so good. Consider this potential...

read more

Shortcuts to find Remainders

Find the remainder when 5,142,376,298 is divided by 9?     The long division method will definitely tell you the remainder of dividing 5,142,376,298 by 9 but you can very well imagine how long would that take. The good news is that just like the divisibility...

read more

Divisibility Rules

Is 5,142,376,298 divisible by 3? A calculator would come in handy for this question. Unfortunately, the calculator displays up to eight digits. If a number is greater than eight digits, then ERROR will be displayed. Since 5,142,376,298 is greater than the eight...

read more