102338 - The classical method

N. Lygeros

The classical method is not so efficient in this case because it uses many steps. A different way to find the factors of N is to multiply this number by another in order to be close to a square number i.e.

AN=B^2-1=(B+1)(B-1) so N=(B+1)(B-1)/A=PQA=32 is a good choice.

Response to Math Files on X