input: 20
         output: 1
packages needed: 20x1

          input: 28
         output: NONE
packages needed:

          input: 29
         output: 2
packages needed: 20x1 9x1

          input: 31
         output: NONE
packages needed:

          input: 34
         output: NONE
packages needed:

          input: 35
         output: 3
packages needed: 20x1 9x1 6x1

          input: 37
         output: NONE
packages needed:

          input: 43
         output: NONE
packages needed:

          input: 49
         output: 3
packages needed: 20x2 9x1

          input: 181
         output: 25
packages needed: 20x2 9x1 6x22

          input: 10000
         output: 1662
packages needed: 20x2 6x1660

          input: 1000000002
         output: 166666667
packages needed: 6x166666667

          input: 1000000003
         output: 166666662
packages needed: 20x2 9x1 6x166666659

          input: 1000000004
         output: 166666665
packages needed: 20x1 6x166666664

          input: 1000000005
         output: 166666667
packages needed: 9x1 6x166666666

          input: 1000000006
         output: 166666663
packages needed: 20x2 6x166666661

          input: 1000000007
         output: 166666665
packages needed: 20x1 9x1 6x166666663