с трёхзначными там в десятки раз всё усложняется
не считая 2,3,7
двузначных праймов есть 21,
большинство из которых должны быть в разложении искомого (ну чтоб искомое было как-можно-больше-значным)
допустим
526923746553138422857189514594776635439680 -42значное подходящее
равно 2
6*3
4*5*7*11
4*13
2*17*19*23
2*29
2*31*37
2*41
2*43*47
2*53*59*61*71*89
тризначных же праймов аж 143,
и любое из них может быть в составе искомого,
а значит включать разложение надо
зы
моя подборочка:
Показать скрытый текст
20-2значное
840-3значное
1248-4значное
26520-5значное
312480-6значное
1166880-7значное
42154560-8значное
263914560-9значное
2412344880-10значное
23212284480-11значное
869131142880-12значное
1956269165760-13значное
39652855482240-14значное
115522842314880-15значное
2856995113452480-16значное
13566551421543120-17значное
172851363358914240-18значное
4872451638834299520-19значное
13439683386326957760-20значное
119478292264135284480-21значное
4813578723965885153280-22значное
66414323685829563924480-23значное
226636812352155657291840-24значное
3321317399112893646385920-25значное
49878489117733443514226880-26значное
191162156993488724376453120-27значное
1518687113482265456942372160-28значное
43116239587265685191424593520-29значное
774485592493862268429631341120-30значное
2691428623517641936543274499840-31значное
47439121569337814246541726635520-32значное
851326923966433822112429918453760-33значное
4729935948262368819154413958563840-34значное
21694238441328763114745566435729920-35значное
743532344694591416477686622829219840-36значное
1486228827415358552939846966194421760-37значное
85481593529465582447178451964276263680-38значное
466364869495544314124274723584511965760-39значное
1662718812829113951552387244617853493760-40значное
46516914955626617229688434474593827153920-41значное
962328293659548381176455391587494147133440-42значное