perplexus.info :: Just Math : Divisor Count Conclusion

Divisor Count Conclusion (Posted on 2015-03-06)

Determine the total number of positive divisors of 1890*1930*1970 such that none of the said divisors is divisible by 45.

See The Solution Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

solution

| Comment 1 of 2

first the prime factorizations 1890*1930*1970=2^3*3^3*5^3*7*193*197

45=3^2*5

The number of factors of the big number containing no 3's or 5's is 4*2*2*2=32

The number of factors of 3^3*5^3 not multiples of 45 is 10:

5^{0,1,2,3}, 3*5^{0,1,2,3}, 3^2, 3^3

32*10=320

Posted by Jer on 2015-03-06 08:46:17

Please log in:

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

Chatterbox:


perplexus dot info