Squarefree Factors

Problem Statement

Consider the number $54$.
$54$ can be factored in $7$ distinct ways into one or more factors larger than $1$:
$54$, $2 \times 27$, $3 \times 18$, $6 \times 9$, $3 \times 3 \times 6$, $2 \times 3 \times 9$ and $2 \times 3 \times 3 \times 3$.
If we require that the factors are all squarefree only two ways remain: $3 \times 3 \times 6$ and $2 \times 3 \times 3 \times 3$.

Let's call $\operatorname{Fsf}(n)$ the number of ways $n$ can be factored into one or more squarefree factors larger than $1$, so $\operatorname{Fsf}(54)=2$.

Let $S(n)$ be $\sum \operatorname{Fsf}(k)$ for $k=2$ to $n$.

$S(100)=193$.

Find $S(2^N)$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 icy
55.00 (59)
🥈 rrzmt
55.00 (55)
🥉 shs10978
50.00 (50)
4 thedoctar
35.00 (35)
5 CandynightJ
4.00 (4)
6 mmtg
2.00 (2)

Data

Stats

Your submissions will appear here

Recent Submissions

1
icy
$g(59)$, $21$ digits 1 week, 4 days ago
2
icy
$g(58)$, $21$ digits 1 week, 4 days ago
3
icy
$g(57)$, $20$ digits 1 week, 4 days ago
4
icy
$g(56)$, $20$ digits 1 week, 4 days ago
5
shs10978
$g(50)$, $18$ digits 1 week, 6 days ago