n = 498691, k = 241303
GCD for 128690 with 257390 by 10
GCD for 128686 with 257390 by 2
GCD for 64347 with 257391 by 3
GCD for 20699 with 14 by 7
GCD for 13211 with 22 by 11
GCD for 11219 with 26 by 13
GCD for 7633 with 34 by 17
GCD for 6289 with 38 by 19
GCD for 5267 with 46 by 23
GCD for 4321 with 58 by 29
GCD for 4061 with 62 by 31
Done.
Result: 4.233477958222776 * 10 ^ 149999
Number of multipliers: 28221