1000 : 2 2 2 5 5 5
123456 : 2 2 2 2 2 2 3 643
123456789 : 3 3 3607 3803