← Complete problem index

PROJECT EULER · #0501

Eight Divisors

Statement only · SolvedOriginal problem ↗

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).

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.