Counting Ordered Factorisations

Problem Statement

Define $d(n,k)$ to be the number of ways to write $n$ as a product of $k$ ordered integers

$$ n = x_1\times x_2\times x_3\times \ldots\times x_k\qquad 1\le x_1\le x_2\le\ldots\le x_k $$

Further define $D(N,K)$ to be the sum of $d(n,k)$ for $1\le n\le N$ and $1\le k\le K$.

You are given that $D(10, 10) = 153$ and $D(100, 100) = 35384$.

Find $D(2^N, 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
46.00 (46)
4 jonnytang
1.00 (1)

Data

Stats

Your submissions will appear here

Recent Submissions

1
rrzmt
$g(55)$, $37$ digits 1 week, 1 day ago
2
rrzmt
$g(55)$, $36$ digits 1 week, 1 day ago
3
icy
$g(59)$, $40$ digits 1 week, 3 days ago
4
icy
$g(58)$, $39$ digits 1 week, 3 days ago
5
icy
$g(57)$, $38$ digits 1 week, 3 days ago