All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
How many multiples of 2013? (Posted on 2024-10-12) Difficulty: 3 of 5
How many multiples of 2013 have 2013 factors?

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 2 of 3 |
If a number has an odd number of factors then that number is a perfect square.  The prime factorization of 2013 is 3*11*61.  So the multiples of 2013 are of the form k^2*3^2*11^2*61^2.

Writing things a bit more carefully the numbers must be of the form p1^e1 * p2^3e * ... * pk^ek * 3^(2+x) * 11^(2+y) * 61^(2+z)

Then the total number of factors is given by
(e1+1)*(e2+1)*...*(ek+1)*(x+3)*(y+3)*(z+3)
This is to equal 2013=3*11*61

But again, 2013 has exactly three prime factors so in order for things to work, all of e1, e2, ..., ek must be zero.  Leaving (x+3)*(y+3)*(z+3) = 3*11*61.

So then this leaves us with six possible ordered triplets (x, y, z).  Those are (0,8,58), (8,0,58), (0,58,8), (8,58,0), (58,0,8), and (58,8,0).

Then the six multiples of 2013 with 2013 factors are
3^2*11^10*61^60, 3^10*11^2*61^60, 3^2*11^60*61^10, 3^10*11^60*61^2, 3^60*11^2*61^10, and 3^60*11^10*61^2.

  Posted by Brian Smith on 2024-10-12 11:01:56
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information