← Complete problem index

PROJECT EULER · #0708

Twos Are All You Need

Statement only · UnsolvedOriginal problem ↗

A positive integer, n, is factorised into prime factors. We define f(n) to be the product when each prime factor is replaced with 2. In addition we define f(1)=1.

For example, 90=2×3×3×5, then replacing the primes, 2×2×2×2=16, hence f(90)=16.

Let S(N)=n=1Nf(n). You are given S(108)=9613563919.

Find S(1014).

Write-up coming later

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