Please enter a number: 2358

n0 = 2358
p0 = 2371
u  = 22
p  = 52163
g  = 2

Lucas test results:
  Prime divisor q = 2
    (p-1)/q = 26081
    g^{(p-1)/q} mod p = 52162
  Prime divisor q = 11
    (p-1)/q = 4742
    g^{(p-1)/q} mod p = 21090
  Prime divisor q = 2371
    (p-1)/q = 22
    g^{(p-1)/q} mod p = 21264

--------------------------------
Please enter a number: 2372

n0 = 2372
p0 = 2377
u  = 18
p  = 42787
g  = 5

Lucas test results:
  Prime divisor q = 2
    (p-1)/q = 21393
    g^{(p-1)/q} mod p = 42786
  Prime divisor q = 3
    (p-1)/q = 14262
    g^{(p-1)/q} mod p = 23505
  Prime divisor q = 2377
    (p-1)/q = 18
    g^{(p-1)/q} mod p = 31385

--------------------------------
Please enter a number: 88888888888888888888888888888888888888888888888888888888888888888

n0 = 88888888888888888888888888888888888888888888888888888888888888888
p0 = 88888888888888888888888888888888888888888888888888888888888888943
u  = 222
p  = 19733333333333333333333333333333333333333333333333333333333333345347
g  = 2

Lucas test results:
  Prime divisor q = 2
    (p-1)/q = 9866666666666666666666666666666666666666666666666666666666666672673
    g^{(p-1)/q} mod p = 19733333333333333333333333333333333333333333333333333333333333345346
  Prime divisor q = 3
    (p-1)/q = 6577777777777777777777777777777777777777777777777777777777777781782
    g^{(p-1)/q} mod p = 11214803941803024342132017734885911732389502719107837964086425234991
  Prime divisor q = 37
    (p-1)/q = 533333333333333333333333333333333333333333333333333333333333333658
    g^{(p-1)/q} mod p = 13789837561484710253599730606679228749115108709306778186629696579646
  Prime divisor q = 88888888888888888888888888888888888888888888888888888888888888943
    (p-1)/q = 222
    g^{(p-1)/q} mod p = 6739986666787659948666753771754907668409286105635143120275902562304