← Complete problem index

PROJECT EULER · #0838

Not Coprime

Statement only · SolvedOriginal problem ↗

Let f(N) be the smallest positive integer that is not coprime to any positive integer nN whose least significant digit is 3.

For example f(40) equals to 897=31323 since it is not coprime to any of 3,13,23,33. By taking the natural logarithm (log to base e) we obtain lnf(40)=ln8976.799056 when rounded to six digits after the decimal point.

You are also given lnf(2800)715.019337.

Find f(106). Enter its natural logarithm rounded to six digits after the decimal point.

Write-up coming later

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