← Complete problem index

PROJECT EULER · #0668

Square Root Smooth Numbers

Statement only · SolvedOriginal problem ↗

A positive integer is called square root smooth if all of its prime factors are strictly less than its square root.
Including the number 1, there are 29 square root smooth numbers not exceeding 100.

How many square root smooth numbers are there not exceeding 10000000000?

Write-up coming later

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