#### You may also like Make a set of numbers that use all the digits from 1 to 9, once and once only. Add them up. The result is divisible by 9. Add each of the digits in the new number. What is their sum? Now try some other possibilities for yourself! ### Have You Got It?

Can you explain the strategy for winning this game with any target? ### Summing Consecutive Numbers

15 = 7 + 8 and 10 = 1 + 2 + 3 + 4. Can you say which numbers can be expressed as the sum of two or more consecutive integers?

# Counting Factors

##### Age 11 to 14Challenge Level

Maud from Hymers College in England and Luke from Long Field Academy, both in England, used Alison's method to count the factors of 360. Maud wrote:

To find the factors you need to know what factors are, factors can't be above the number you are trying to find the factors for, so you would divide 360 by a number (I would start at 1 then keep going up) and that would be 360 so 360 and 1 are both factors and you would do this for the rest until it repeats itself.

Holly and Amy from Long Field Academy and Sanika from India used Charlie's method to count how many factors 360 has. This is Holly's work: $360 = 2^3\times3^2\times5^1$

Number of factors $=4\times3\times2 = 24$

Alex and Amy from Long Field Academy and Sanika also used Charlie's method to show that Alison and Charlie's other numbers have 24 factors. This is Alex's work:

25725= 52$\times$31$\times$73

Click to see Alex's table

 50 30 70 1 71 7 72 49 73 343 31 70 3 71 21 72 147 73 1029 51 30 70 5 71 35 72 245 73 1715 31 70 15 71 105 72 735 73 5145 52 30 70 25 71 175 72 1225 73 8575 31 70 75 71 525 72 3675 73 25725

So there will be 3 rows in the first column which match the 5. Also in the second column there will be 2 rows to match the 3. And there will be 4 that match the 7. The number of factors = 3 $\times$ 2 $\times$ 4 = 24.

217503 = 111$\times$133$\times$32
So there will be 2 rows in the first column which match the 11. Also in the second column there will be 4 rows to match the 13. And there will be 3 that match the 3. The number of factors = 2 $\times$ 4 $\times$ 3 = 24.

312500 = 57 $\times$ 22
So there will be 8 rows in the first column which match the 7. Also in the second column there will be 3 rows to match the 2. The number of factors = 8 $\times$ 3 = 24.

690625 = 171$\times$131$\times$ 55
So there will be 2 rows in the first column which match the 17. Also in the second column there will be 2 rows to match the 13. And there will be 6 that match the 5. The number of factors = 6 $\times$ 2 $\times$ 2 = 24.

94143178827 = 323
So there will be 24 rows in the first column which match the 3. The number of factors = 24 $\times$ 1 = 24.

Sanika and Amy found the smallest numbers with 14 and 15 factors. This is Amy's work:

To find the smallest number with 14 factors, you would list all of the factors of 14:
2 $\times$ 7
1 $\times$ 14
Then, you would pick the pair of numbers that have the least difference between them. In this case, it is 2 and 7. Then take 1 away from each of the numbers:
2$-$1 = 1
7$-$1 = 6
These numbers will be the powers. Then, you would pick the two smallest prime numbers, however, they must be different else the number of factors will be incorrect.
The two prime numbers that you would need to use are 2 and 3. Then, you would give the smallest prime number (2), the biggest power (6).
You need to do this in order to ensure that you get the smallest number possible.
So, the number would be:
26 $\times$ 31 = 192

This method would be the same to work out the smallest number of factors for any number, all that you need to change would be to swap the number 14 with the number of factors that you want your number to have. For example,
to find the smallest number with 15 factors:
Factors of 15:
3 $\times$ 5
1 $\times$ 15
Choose the pair of factors with the least difference:
3 and 5
Take away 1:
3$-$1 = 2
5$-$1 = 4
Smallest, different, prime numbers:
2 and 3
Powers:
24 $\times$ 32
24 $\times$ 32 = 144

This is Sanika's work for a number with 18 factors:

To find numbers with exactly 18 factors we must make sure the product of all the exponents (+1) of the prime factors give us 18. The factors of 18 include (1,18) (2,9) (3,6). We can further prime factorise the last two pairs to give us (2, 3, 3). Smaller the exponent the lesser the value is going to be. So we will take (2, 3, 3) as the exponents. We will take the first three primes as bases i.e. 2 3 & 5. This will give us a final answer of 22$\times$32$\times$5. This leaves us with 180.

Sanika also explained which numbers have an odd number of factors:

Numbers which are perfect squares will have an odd number of factors as one number will be repeated whilst writing down its factor pairs.
E.g.  Let’s consider 16= 24  $\rightarrow$  (1, 16) (2, 8) (4, 4)
So 16 has a total of 5 factors as 4 is repeated twice. This holds true for all other perfect squares.

Sanika found the smallest number with exactly 100 factors:

Prime factorising 100 gives us 2$\times$2$\times$5$\times$5, now we can assign the smallest prime bases to the largest powers, which will give us 24$\times34$\times$5$\times$7 = 45360. Sanika and Amy both said that the number under 1000 with the most factors is 840 (32 factors). This is Amy's work: Finally, to find the number less than 1000 that has the most factors, you have to try and multiply together the widest range of prime numbers, starting with the lowest: 2$\times$3$\times$5$\times$7$\times$11$\gt$1000 but, 2$\times$3$\times$5$\times$7$\lt$1000 so these are the numbers that we will use. 2$\times$3$\times$5$\times$7 = 210, so, now we can add powers to the number 2 until the number is as close to 1000 as possible. Therefore, the answer is 23$\times$31$\times$51$\times\$ 71 = 840: this is the closest number to 1000.
Using the information above, the number of factors that it has must be 32.