0%

Problem 501


Problem 501


Eight Divisors

The eight divisors of 24 are 1, 2, 3, 4, 6, 8, 12 and 24.
The ten numbers not exceeding 100 having exactly eight divisors are 24, 30, 40, 42, 54, 56, 66, 70, 78 and 88.
Let f(n) be the count of numbers not exceeding n with exactly eight divisors.
You are given f(100) = 10, f(1000) = 180 and f(106) = 224427.
Find f(1012).


八个约数

24的八个约数是1、2、3、4、6、8、12和24。
在不超过100的数中有十个数恰好有八个约数,分别是24、30、40、42、54、56、66、70、78和88。
在不超过n的数中,记有f(n)个数恰好有八个约数。
已知f(100) = 10,f(1000) = 180以及f(106) = 224427。
求f(1012)。