N-Divisibility (Posted on 2004-02-29)

	Submitted by DJ
Rating: 4.1111 (9 votes)
Solution:	(Hide)
2301 Factors of 1040 have the form 2m5n with 0 <= m, n <= 40. So there are 41² = 1681 such factors. Factors of 2030 = 260530 not dividing 1040 have the form 2m5n with 41 <= m <= 60 and 0 <= n <= 30, so there are 20×31 = 620 such factors. Altogether, there are 1681 + 620 = 2301 numbers matching the problem.

	Subject	Author	Date
	Puzzle Solution With Explanation	K Sengupta	2007-05-28 11:55:32
	solution	Tristan	2004-02-29 12:18:43
	solution	Charlie	2004-02-29 11:24:09
	JUST CONT'EM	Ady TZIDON	2004-02-29 10:37:35