← Complete problem index

PROJECT EULER · #0632

Square Prime Factors

Statement only · SolvedOriginal problem ↗

For an integer n, we define the square prime factors of n to be the primes whose square divides n. For example, the square prime factors of 1500=22×3×53 are 2 and 5.

Let Ck(N) be the number of integers between 1 and N inclusive with exactly k square prime factors. You are given some values of Ck(N) in the table below.

k=0k=1k=2k=3k=4k=5N=10730000N=10261363000N=10360834348100N=104608333635332100N=1056079433562534529720N=106607926335438533583218600N=10760792913353956533140327778342N=10860792694335391965329747329028925778

Find the product of all non-zero Ck(1016). Give the result reduced modulo 1000000007.

Write-up coming later

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