Polydivisible Number - Counting Polydivisible Numbers

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 (1922–1986)

    Our religion vulgarly stands on numbers of believers. Whenever the appeal is made—no matter how indirectly—to numbers, proclamation is then and there made, that religion is not. He that finds God a sweet, enveloping presence, who shall dare to come in?
    Ralph Waldo Emerson (1803–1882)