Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

If , how many even positive factors does have?
Solution
A positive integer is a factor of if and only if its prime factorization is of the form where , , and . An integer is even if and only if the exponent of 2 in its prime factorization is at least 1. Therefore, we have 3 choices for , 3 choices for and choices for , for a total of ways to form an even positive factor of .
Final answer
18