Factor the semiprime:
4069102376343910986355021110116130565225765903463275841
(In reply to
Method? by broll)
The square root is very slightly under an integer. This suggests the factors are close, so a difference of squares method would find the factors relatively quickly.
Specifically, there is some small value b such that the equation
4069102376343910986355021110116130565225765903463275841 = a^2 - b^2 = (a+b) * (a-b)
is solvable with integer a and b.
b=80 makes a=2017201620152014201320122079. Then the factors are
2017201620152014201320122079 - 80 = 2017201620152014201320121999
2017201620152014201320122079 + 80 = 2017201620152014201320122159
re: Method?
