Computer Science 308-547A
Cryptography and Data Security

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.