N=numerator of &Sigma(1/i) 1 to m, where gcd(i,m)=1
N=m^p.n
This form appears in "A Friendly Introduction to Number Theory", Silverman.
m : p : n (alen) = factors 1 : 0 : 0 (1) = 0 2 : 0 : 1 (1) = unit 3 : 1 : 1 (1) = unit 4 : 1 : 1 (1) = unit 5 : 2 : 1 (1) = unit 6 : 1 : 1 (1) = unit 7 : 2 : 1 (1) = unit 8 : 1 : 22 (2) = 2 * 11 9 : 1 : 69 (2) = 3 * 23 10 : 2 : 1 (1) = unit 11 : 2 : 61 (2) = prime 12 : 1 : 46 (2) = 2 * 23 13 : 2 : 509 (3) = prime 14 : 1 : 833 (3) = 7^2 * 17 15 : 1 : 1205 (4) = 5 * 241 16 : 1 : 5692 (4) = 2^2 * 1423 17 : 2 : 8431 (4) = prime 18 : 1 : 7419 (4) = 3 * 2473 19 : 2 : 39541 (5) = prime 20 : 2 : 13579 (5) = 37 * 367 21 : 2 : 21507 (5) = 3 * 67 * 107 22 : 1 : 125653 (6) = 11 * 11423 23 : 2 : 36093 (5) = 3 * 53 * 227 24 : 1 : 2580476 (7) = 2^2 * 331 * 1949 25 : 2 : 639517 (6) = prime 26 : 2 : 416477 (6) = prime 27 : 1 : 324830637 (9) = 3^2 * 36092293 28 : 1 : 54060818 (8) = 2 * 7^2 * 131 * 4211 29 : 2 : 375035183 (9) = prime 30 : 1 : 10783580 (8) = 2^2 * 5 * 61 * 8839 31 : 2 : 9682292227 (10) = 53 * 10273 * 17783 32 : 1 : 333951647096 (12) = 2^3 * 8089 * 5160583 33 : 1 : 6200318597 (10) = 11 * 563665327 34 : 2 : 537235436 (9) = 2^2 * 4787 * 28057 35 : 2 : 203954059 (9) = prime 36 : 1 : 8361027606 (10) = 2 * 3 * 1393504601 37 : 2 : 40030624861 (11) = 1297 * 3407 * 9059 38 : 1 : 555337553567 (12) = 19 * 1693 * 17264201 39 : 3 : 789884047 (9) = prime 40 : 2 : 8951226433 (10) = 103 * 86905111 41 : 2 : 1236275063173 (13) = 114407 * 10805939 42 : 2 : 34514459679 (11) = 3 * 7 * 43 * 5483 * 6971 43 : 2 : 6657281227331 (13) = 7 * 951040175333 44 : 1 : 1463361208081718 (16) = 2 * 11 * 4933 * 13483968893 45 : 1 : 126050829115605 (15) = 3 * 5 * 8403388607707 46 : 1 : 697249631453719 (15) = 23 * 9787 * 3097496819 47 : 2 : 2690511212793403 (16) = 4201 * 640445420803 48 : 1 : 20249565396254344 (17) = 2^3 * 97 * 26094800768369 49 : 2 : 108231649265560559 (18) = 1723 * 62815815011933 50 : 2 : 3461270017656421 (16) = 661 * 150961 * 34687201 51 : 1 : 434766511668066161 (18) = 17 * 79 * 907 * 356921562061 52 : 2 : 6910382346447829 (16) = prime 53 : 2 : 5006621632408586951 (19) = 6833 * 878089 * 834439423 54 : 1 : 6816125543797627713 (19) = 3^2 * 33809 * 1182449 * 18944377 55 : 2 : 83370891524651405 (17) = 5 * 16674178304930281 56 : 1 : 4505087955978112636 (19) = 2^2 * 7^2 * 22985142632541391 57 : 2 : 331850441607948801 (18) = 3^2 * 1249 * 61043 * 483617027 58 : 2 : 138424026531184099 (18) = 44671309 * 3098723311 59 : 2 : 73077117446662772669 (20) = 271 * 6793 * 39696343287323 60 : 1 : 12595969905609722680 (20) = 2^3 * 5 * 307747381 * 1023239407 61 : 2 : 4062642402613316532391 (22) = 2207 * 1840798551252069113 62 : 1 : 25628650985141289649073 (23) = 31 * 29389 * 77573 * 362634113839 63 : 2 : 359826732794775600609 (21) = 3 * 251 * 4357 * 184957 * 592980097 64 : 1 : 783552949907333144179504 (24) = 2^4 * 181 * 270563863918278019399 65 : 2 : 1137384828180984401749 (22) = 337 * 38393 * 199033 * 441672533 66 : 1 : 1784885182084165475578 (22) = 2 * 11 * 479 * 607 * 279038031044183 67 : 2 : 46571842059597941563297 (23) = 257 * 30497 * 702257 * 8461300049 68 : 2 : 41984478717242597641484 (23) = 2^2 * 2256465317 * 4651575896263 69 : 1 : 498926310984022254036481 (24) = 23 * 97 * 61253 * 2531803 * 1442047489 70 : 2 : 441600037082187168514 (21) = 2 * 7 * 4967971 * 6349243945181 71 : 2 : 8437878094593961096374353 (25) = 1143656115619 * 7377985374587 72 : 1 : 91857190825584597905407308 (26) = 2^2 * 3 * 239 * 1031 * 31065285367547653801 73 : 2 : 1709977361473734899364400381 (28) = 12889 * 132669513653016905839429 74 : 2 : 87391116945926150877916223 (26) = 2974999 * 3682381 * 7977223224317 75 : 1 : 25285706282089438145378836475 (29) = 5^2 * 1011428251283577525815153459 76 : 1 : 12129658936984840972890669602 (29) = 2 * 19 * 181 * 1763544480515388335692159 77 : 2 : 182999444758517134078806223 (27) = 7 * 47963 * 109379 * 4983235868863657 78 : 3 : 75733009596214981829743 (23) = 344263 * 9871501 * 22284950461 79 : 2 : 9848239164114894793030290383 (28) = 79244112331 * 124277234919095693 80 : 2 : 7670885413213156356058855643 (28) = 2003 * 2957 * 1295129577060374327933 81 : 1 : 4198882224955419992033840721159 (31) = 3^3 * 155514156479830370075327434117 82 : 2 : 1410863313240634052155795394 (28) = 2 * 257 * 147670531 * 18587799750127691 83 : 2 : 6407274137308501570785620620957 (31) = prime 84 : 2 : 8464936937250815318103985059 (28) = 3 * 7 * 20101622873 * 20052720999387823 85 : 2 : 11086575976123330517950124213249 (32) = 63589 * 13110185827 * 13298620557471983 86 : 1 : 8807257788441483034729333580971 (31) = 43 * 1327 * 154348114972423950416735311 87 : 1 : 11176270505295163545553429290799 (32) = 29 * 547 * 1009 * 698265225608692388534297 88 : 1 : 354770690138079838460348377180556 (33) = 2^2 * 11 * 4391 * 498008141 * 3687187110569466379 89 : 2 : 5159262961575830685593384562920029 (34) = 42363379 * 223006207 * 546109988172181393 90 : 1 : 110462924678169837890826497313660 (33) = 2^2 * 3 * 5 * 293 * 19095342197 * 329056308582156041 91 : 2 : 606461429939376555582170785913753 (33) = 5813347 * 104322248429239912150809299 92 : 1 : 1369397648870641944981870898961182 (34) = 2 * 23 * 2412779 * 12338268074234532272986523 93 : 2 : 123262032073032341104647520788231 (33) = 3 * 113 * 4259 * 34057 * 2506776389225233654183 94 : 1 : 666837428456340558050873690496209 (33) = 47 * 2393 * 5928972165770203501799341079 95 : 2 : 723842772184906786039709030089379 (33) = prime 96 : 1 : 3073412553934546151949526191507664 (34) = 2^4 * 229 * 1140576373 * 3611248387 * 203649648151 97 : 2 : 393168481883458189365428547135371159 (36) = prime 98 : 1 : 600808522350844792328461080831525847 (36) = 7^3 * 30809 * 91403633221 * 622015064947163861 99 : 1 : 2855573281449740635984036188743867817 (37) = 3 * 11 * 1523 * 376881859 * 150755870628431625961457 100 : 2 : 10942280598210350289796704624471251 (35) = 967 * 35770223 * 316344090272662376241211
What's new | index | Numbers still not completely factored |
---|