← Complete problem index

PROJECT EULER · #0633

Square Prime Factors II

Statement only · UnsolvedOriginal 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. It can be shown that with growing N the ratio Ck(N)N gets arbitrarily close to a constant ck, as suggested by the table below.

k=0k=1k=2k=3k=4Ck(10)73000Ck(102)6136300Ck(103)6083434810Ck(104)60833363533210Ck(105)607943356253452972Ck(106)60792633543853358321860Ck(107)6079291335395653314032777834Ck(108)607926943353919653297473290289257Ck(109)60792712433538970653294365329179195821ck6π23.3539×1015.3293×1023.2921×1039.7046×105 Find c7. Give the result in scientific notation rounded to 5 significant digits, using a e to separate mantissa and exponent. E.g. if the answer were 0.000123456789, then the answer format would be 1.2346e4.

Write-up coming later

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