Skip to content

Primes and Factors: all problems

Focus mode: every practice problem from the chapter, one after another.

0 / 38 solved

Problem 21.3.1

AMC 10

A positive integer divisor of 12!12! is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as mn\frac{m}{n}, where mm and nn are relatively prime positive integers. What is m+nm + n?

Problem 21.3.2

AMC 10

A single bench section at a school event can hold either 77 adults or 1111 children. When NN bench sections are connected end to end, an equal number of adults and children seated together will occupy all the bench space. What is the least possible positive integer value of NN?

Click a choice or type its letter (A–E).

Problem 21.3.3

AMC 10

What is the least positive integer mm such that m⋅2!⋅3!⋅4!⋅5!⋯16!m \cdot 2! \cdot 3! \cdot 4! \cdot 5! \cdots 16! is a perfect square?

Problem 21.3.4

AMC 10

For how many (not necessarily positive) integer values of nn is the value of 4000⋅(25)n4000 \cdot \left(\frac{2}{5}\right)^n an integer?

Problem 21.3.5

AMC 10

The numbers from 11 to 88 are placed at the vertices of a cube in such a manner that the sum of the four numbers on each face is the same. What is this common sum?

Problem 21.3.6

AMC 10

How many positive even multiples of 33 less than 20202020 are perfect squares?

Problem 21.3.7

AMC 10

How many positive integer divisors of 2019201^9 are perfect squares or perfect cubes (or both)?

535,506,216,522,273,441,801 = 3⁹ × 67⁹: 5 × 5 = 25 perfect-square factors

Light up:
exponent of 39
exponent of 679

n = 535,506,216,522,273,441,801 = 3⁹ × 67⁹

3⁰3¹3²⋯3⁷3⁸3⁹67⁰67¹67²⋮67⁷67⁸67⁹1392,1876,56119,68367201603146,529439,5873⁹·674,48913,46740,4013⁷·67²3⁸·67²3⁹·67²67⁷3·67⁷3²·67⁷3⁷·67⁷3⁸·67⁷3⁹·67⁷67⁸3·67⁸3²·67⁸3⁷·67⁸3⁸·67⁸3⁹·67⁸67⁹3·67⁹3²·67⁹3⁷·67⁹3⁸·67⁹3⁹·67⁹
  • Powers of 3:3⁰, 3², 3⁴, 3⁶, 3⁸ → 5 choices
  • Powers of 67:67⁰, 67², 67⁴, 67⁶, 67⁸ → 5 choices
5 × 5 = 25 perfect-square factors

535,506,216,522,273,441,801 = 3⁹ × 67⁹: 5 × 5 = 25 perfect-square factors

Problem 21.3.8

AMC 12

What is the sum of the exponents of the prime factors of the square root of the largest perfect square that divides 12!12!?

Problem 21.3.9

AMC 10

How many ways are there to write 20162016 as the sum of twos and threes, ignoring order? (For example, 1008⋅2+0⋅31008 \cdot 2 + 0 \cdot 3 and 402⋅2+404⋅3402 \cdot 2 + 404 \cdot 3 are two such ways.)

Problem 21.3.10

AIME

Find the number of positive integers with three not necessarily distinct digits, abcabc, with a≠0a \neq 0 and c≠0c \neq 0 such that both abcabc and cbacba are multiples of 44.

Problem 21.3.11

AMC 10

For some positive integer nn, the number 110n3110n^3 has 110110 positive integer divisors, including 11 and the number 110n3110n^3. How many positive integer divisors does the number 81n481n^4 have?

Problem 21.3.12

AMC 10

Let SS be the set of all positive integer divisors of 100,000100{,}000. How many numbers are the product of two distinct elements of SS?

Problem 21.3.13

AMC 10

The 2525 integers from −10-10 to 1414, inclusive, can be arranged to form a 55-by-55 square in which the sum of the numbers in each row, the sum of the numbers in each column, and the sum of the numbers along each of the main diagonals are all the same. What is the value of this common sum?

Problem 21.3.14

AMC 10

All the numbers 2,3,4,5,6,72, 3, 4, 5, 6, 7 are assigned to the six faces of a cube, one number to each face. For each of the eight vertices of the cube, a product of three numbers is computed, where the three numbers are the numbers assigned to the three faces that include that vertex. What is the greatest possible value of the sum of these eight products?

Problem 21.3.15

AMC 12

How many odd positive 33-digit integers are divisible by 33 but do not contain the digit 33?

Problem 21.3.16

AMC 10

How many positive two-digit integers are factors of 224−12^{24} - 1?

Problem 21.3.17

AIME

There is a prime number pp such that 16p+116p + 1 is the cube of a positive integer. Find pp.

Problem 21.3.18

AMC 10

Joey and Chloe and their daughter Zoe all have the same birthday. Joey is 11 year older than Chloe, and Zoe is exactly 11 year old today. Today is the first of the 99 birthdays on which Chloe's age will be an integral multiple of Zoe's age. What will be the sum of the two digits of Joey's age the next time his age is a multiple of Zoe's age?

Problem 21.3.19

AMC 10

What is the tens digit of 20152016−20172015^{2016} - 2017?

Problem 21.3.20

AMC 10

Let N=123456789101112…4344N = 123456789101112\dots4344 be the 7979-digit number that is formed by writing the integers from 11 to 4444 in order, one after the other. What is the remainder when NN is divided by 4545?

Problem 21.3.21

AMC 10

What is the hundreds digit of (20!−15!)(20! - 15!)?

Problem 21.3.22

AIME

Find the number of ordered pairs of positive integers (m,n)(m, n) such that m2n=2020m^2 n = 20^{20}.

Problem 21.3.23

AMC 10/12

Let N=34⋅34⋅63⋅270N = 34 \cdot 34 \cdot 63 \cdot 270. What is the ratio of the sum of the odd divisors of NN to the sum of the even divisors of NN?

72 = 2³ × 3²: sum of odd factors = 1 × 13 = 13

Light up:
exponent of 23
exponent of 32

n = 72 = 2³ × 3²

2⁰2¹2²2³3⁰3¹3²12483612249183672
  • Powers of 2:1 = 1
  • Powers of 3:1 + 3 + 9 = 13
1 × 13 = 13

72 = 2³ × 3²: sum of odd factors = 1 × 13 = 13

Problem 21.3.24(additional)

AMC 12

In multiplying two positive integers aa and bb, Ron reversed the digits of the two-digit number aa. His erroneous product was 161161. What is the correct value of the product of aa and bb?

Problem 21.3.25(additional)

AMC 10

Positive integers aa, bb, and 20092009, with a<b<2009a < b < 2009, form a geometric sequence with an integer ratio. What is aa?

Problem 21.3.26(additional)

AMC 10

How many positive cubes divide 3!⋅5!⋅7!3! \cdot 5! \cdot 7!?

Problem 21.3.27(additional)

AMC 12

This problem also appears in the book as 21.3.23.

Let N=34⋅34⋅63⋅270N = 34 \cdot 34 \cdot 63 \cdot 270. What is the ratio of the sum of the odd divisors of NN to the sum of the even divisors of NN?

Problem 21.3.28(additional)

AMC 10

Suppose that mm and nn are positive integers such that 75m=n375m = n^3. What is the minimum possible value of m+nm + n?

Prime factorization of 75: 3 × 5^2

Split 75 as:

75 = 75keep splitting

75 = 75. Some leaves can still be split.

Problem 21.3.29(additional)

AMC 10

Elmo makes NN sandwiches for a fundraiser. For each sandwich he uses BB globs of peanut butter at 44¢ per glob and JJ blobs of jam at 55¢ per blob. The cost of the peanut butter and jam to make all the sandwiches is $2.53. Assume that BB, JJ, and NN are positive integers with N>1N > 1. What is the cost of the jam Elmo uses to make the sandwiches?

Problem 21.3.30(additional)

AMC 12

The largest prime factor of 1638416384 is 22 because 16384=21416384 = 2^{14}. What is the sum of the digits of the greatest prime number that is a divisor of 1638316383?

Problem 21.3.31(additional)

AMC 12

How many ways are there to paint each of the integers 2,3,…,92, 3, \ldots, 9 either red, green, or blue so that each number has a different color from each of its proper divisors?

Problem 21.3.32(additional)

AMC 10

The positive integers AA, BB, A−BA - B, and A+BA + B are all prime numbers. The sum of these four primes is

Click a choice or type its letter (A–E).

Problem 21.3.33(additional)

AMC 10

Given that 38⋅52=ab3^8 \cdot 5^2 = a^b, where both aa and bb are positive integers, find the smallest possible value for a+ba + b.

Problem 21.3.34(additional)

AIME

How many positive integer divisors of 200420042004^{2004} are divisible by exactly 20042004 positive integers?

Problem 21.3.35(additional)

AIME

Find the number of positive integers that are divisors of at least one of 101010^{10}, 15715^7, 181118^{11}.

Problem 21.3.36(additional)

AIME

Let SS be the sum of all numbers of the form a/ba/b, where aa and bb are relatively prime positive divisors of 10001000. What is the greatest integer that does not exceed S/10S/10?

Problem 21.3.37(additional)

AMC 12Challenge

For each positive integer nn, let f1(n)f_1(n) be twice the number of positive integer divisors of nn, and for j≥2j \ge 2, let fj(n)=f1(fj−1(n))f_j(n) = f_1(f_{j-1}(n)). For how many values of n≤50n \le 50 is f50(n)=12f_{50}(n) = 12?

Problem 21.3.38(additional)

AMC 10Challenge

For each positive integer n>1n > 1, let P(n)P(n) denote the greatest prime factor of nn. For how many positive integers nn is it true that both P(n)=nP(n) = \sqrt{n} and P(n+48)=n+48P(n + 48) = \sqrt{n + 48}?