n :=
1418866609165511648433949
4477565520823477166567329
9244542677029859347177711
9949469088115364762700397
3835894051741167064401914
3120564624060334834021034
6496437761660945662247327
1021523658896408370438553
find prime numbers p,q such that n = p*q; |p|=|q|=100 digits
SOLUTION:
p :=
4613350099166838077801106
2858362002282076241146408
8603562025183506505577240
7314658131821056863061973
q :=
3075566732777892051867404
1905574668188050827430938
8568967044947598139405260
4120219778692105629153461
Notice that 2p-3q is very small, thus using the method of problem (c)
(depending on how you implemented it) you will find either that
6n = 2p x 3q or 24n = 4p x 6q is easy to factor.
|