Counting Polydivisible Numbers
We can find the actual values of F(n) by counting the number of polydivisible numbers with a given length :
Length n | F(n) | Estimate of F(n) | Length n | F(n) | Estimate of F(n) | Length n | F(n) | Estimate of F(n) | ||
---|---|---|---|---|---|---|---|---|---|---|
1 | 9 | 9 | 11 | 2225 | 2255 | 21 | 18 | 17 | ||
2 | 45 | 45 | 12 | 2041 | 1879 | 22 | 12 | 8 | ||
3 | 150 | 150 | 13 | 1575 | 1445 | 23 | 6 | 3 | ||
4 | 375 | 375 | 14 | 1132 | 1032 | 24 | 3 | 1 | ||
5 | 750 | 750 | 15 | 770 | 688 | 25 | 1 | 1 | ||
6 | 1200 | 1250 | 16 | 571 | 430 | |||||
7 | 1713 | 1786 | 17 | 335 | 253 | |||||
8 | 2227 | 2232 | 18 | 180 | 141 | |||||
9 | 2492 | 2480 | 19 | 90 | 74 | |||||
10 | 2492 | 2480 | 20 | 44 | 37 |
There are 20,456 polydivisible numbers altogether, and the longest polydivisible number, which has 25 digits, is :
- 360 852 885 036 840 078 603 672 5
Read more about this topic: Polydivisible Number
Famous quotes containing the words counting and/or numbers:
“But counting up to two
Is harder to do....”
—Philip Larkin (19221986)
“Out of the darkness where Philomela sat,
Her fairy numbers issued. What then ailed me?
My ears are called capacious but they failed me,
Her classics registered a little flat!
I rose, and venomously spat.”
—John Crowe Ransom (18881974)