Competition problem — Number theory

Library / /41 of 860

Number theory Difficulty 4.6 AIME Find the answer

How many perfect squares divide $2^{3} \cdot 3^{5} \cdot 5^{7} \cdot 7^{9}$ ?

Your answer

A number or a short expression. Spacing and $ signs are ignored.

Solution

The number of such perfect squares is $2 \cdot 3 \cdot 4 \cdot 5$ , since the exponent of each prime can be any nonnegative even number less than the given exponent.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.