jagy@phobeusjunior:~$ ./mse
2    4
2     15     = 3  5

3    27
3     38     = 2  19

4    256
4     267     = 3  89

5    3125
5     3136     = 2^6 7^2

6    46656
6     46667     = 23  2029

7    823543
7     823554     = 2 3^3 101  151

8    16777216
8     16777227     = 3 229  24421

9    387420489
9     387420500     = 2^2 5^3 113  6857

10    10000000000
10     10000000011     = 3 191  17452007

11    285311670611
11      = 2 11 61  cdot mbox{BIG}

12    8916100448256
12      = 23 37  cdot mbox{BIG}

13    302875106592253
13      = 2^3 3 181  cdot mbox{BIG}

14    11112006825558016
14      = 3^3 31  cdot mbox{BIG}

15    437893890380859375
15      = 2 19  cdot mbox{BIG}

16    18446744073709551616
16      = 3^2 1523  cdot mbox{BIG}

17    827240261886336764177
17      = 2^2  cdot mbox{BIG}

18    39346408075296537575424
18      = 5 467  cdot mbox{BIG}

19    1978419655660313589123979
19      = 2 3 5  cdot mbox{BIG}

20    104857600000000000000000000
20      = 3  cdot mbox{BIG}

21    5842587018385982521381124421
21      = 2^4 19  cdot mbox{BIG}

22    341427877364219557396646723584
22      = 3 5 11  cdot mbox{BIG}

23    20880467999847912034355032910567
23      = 2  cdot mbox{BIG}

24    1333735776850284124449081472843776
24      = 37 59 5669  cdot mbox{BIG}