Computer Programming Contest Preparation

    1 125 5
    2 30 3
    3 80 2
    4 81 3
    5 64 4
    6 64 2
    7 64 1
    8 60 1
    9 60 2
   10 60 3
   11 60 4
   12 60 5
   13 1000000000 500
   14 1999999999 9
   15 387420489 9
   16 387420489 8
   17 387420489 10
   18 312500000 50
   19 312500000 51
   20 312500000 49
   21 0 0
   22 0 1
   23 1 0
   24 1 88
   25 88 1
   26 1 1
   27