Output for  24

    2  3
    3  1

Output for  17

   17  1

Output for  30537

    3  4
   13  1
   29  1

Output for  8191

 8191  1

Output for  11858

    2  1
    7  2
   11  2

Output for  30030

    2  1
    3  1
    5  1
    7  1
   11  1
   13  1