f(n) denotes the number of positive factors of a positive integer n. What is f(f(480))?

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[GMAT math practice question]

f(n) denotes the number of positive factors of a positive integer n. What is f(f(480))?

A. 8
B. 14
C. 16
D. 20
E. 24
Source: — Problem Solving |

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members
=>

Remember the formula for the number of factors of a positive integer N = p^a·q^b·r^c is (a + 1)(b + 1)(c + 1).
Since 480 has the prime factorization 480 = 32·3·5 = 2^5·3^1·5^1, 480 has (5 + 1)(1 + 1)(1 + 1) = 6·2·2 = 24 factors and we have f(480) = 24.
Since 24 has the prime factorization 24 = 8·3 = 2^3·3^1, 24 has (3 + 1)(1 + 1) = 4·2 = 8 factors and we have f(f(480)) = f(24) = 8.

Therefore, the answer is A.
Answer: A