4506026747040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{83}}^1\times {\mathrm{3541}}^1$

素因数の和:3684

約数の個数: 1440

約数和(自身を含む): 19922603412096

約数和(自身を除く): 15416576665056

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 156, 160, 162, 166, 168, 169, 180, 182, 189, 195, 208, 210, 216, 224, 234, 240, 249, 252, 260, 270, 273, 280, 288, 312, 315, 324, 332, 336, 338, 351, 360, 364, 378, 390, 405, 415, 416, 420, 432, 455, 468, 480, 498, 504, 507, 520, 540, 546, 560, 567, 581, 585, 624, 630, 648, 664, 672, 676, 702, 720, 728, 747, 756, 780, 810, 819, 830, 840, 845, 864, 910, 936, 945, 996, 1008, 1014, 1040, 1053, 1079, 1080, 1092, 1120, 1134, 1162, 1170, 1183, 1245, 1248, 1260, 1296, 1328, 1352, 1365, 1404, 1440, 1456, 1494, 1512, 1521, 1560, 1620, 1638, 1660, 1680, 1690, 1743, 1755, 1820, 1872, 1890, 1992, 2016, 2028, 2080, 2106, 2158, 2160, 2184, 2241, 2268, 2324, 2340, 2366, 2457, 2490, 2520, 2535, 2592, 2656, 2704, 2730, 2808, 2835, 2905, 2912, 2988, 3024, 3042, 3120, 3237, 3240, 3276, 3320, 3360, 3380, 3486, 3510, 3541, 3549, 3640, 3735, 3744, 3780, 3984, 4056, 4095, 4212, 4316, 4320, 4368, 4482, 4536, 4563, 4648, 4680, 4732, 4914, 4980, 5040, 5070, 5229, 5265, 5395, 5408, 5460, 5616, 5670, 5810, 5915, 5976, 6048, 6084, 6240, 6474, 6480, 6552, 6640, 6723, 6760, 6972, 7020, 7082, 7098, 7280, 7371, 7470, 7553, 7560, 7605, 7968, 8112, 8190, 8424, 8632, 8715, 8736, 8964, 9072, 9126, 9296, 9360, 9464, 9711, 9828, 9960, 10080, 10140, 10458, 10530, 10623, 10647, 10790, 10920, 11205, 11232, 11340, 11620, 11830, 11952, 12168, 12285, 12948, 12960, 13104, 13280, 13446, 13520, 13689, 13944, 14027, 14040, 14164, 14196, 14560, 14742, 14940, 15106, 15120, 15210, 15687, 16185, 16224, 16380, 16848, 17264, 17430, 17705, 17745, 17928, 18144, 18252, 18592, 18720, 18928, 19422, 19656, 19920, 20280, 20916, 21060, 21246, 21294, 21580, 21840, 22410, 22659, 22680, 22815, 23240, 23660, 23904, 24336, 24570, 24787, 25896, 26145, 26208, 26892, 27040, 27378, 27888, 28054, 28080, 28328, 28392, 29133, 29484, 29880, 30212, 30240, 30420, 31374, 31869, 31941, 32370, 32760, 33615, 33696, 34528, 34860, 35410, 35490, 35856, 36504, 36855, 37765, 37856, 38844, 39312, 39840, 40560, 41832, 42081, 42120, 42492, 42588, 43160, 43680, 44820, 45318, 45360, 45630, 46033, 46480, 47061, 47320, 48555, 48672, 49140, 49574, 51792, 52290, 53115, 53235, 53784, 54756, 55776, 56108, 56160, 56656, 56784, 58266, 58968, 59760, 60424, 60840, 62748, 63738, 63882, 64740, 65520, 67230, 67977, 68445, 69720, 70135, 70820, 70980, 71712, 73008, 73710, 74361, 75530, 77688, 78435, 78624, 81120, 83664, 84162, 84240, 84984, 85176, 86320, 87399, 89640, 90636, 90720, 91260, 92066, 92960, 94122, 94640, 95607, 95823, 97110, 98189, 98280, 99148, 103584, 104580, 106230, 106470, 107568, 109512, 112216, 113295, 113312, 113568, 116532, 117936, 119520, 120848, 121680, 123935, 125496, 126243, 127476, 127764, 129480, 131040, 134460, 135954, 136890, 138099, 139440, 140270, 141640, 141960, 145665, 146016, 147420, 148722, 151060, 155376, 156870, 159345, 159705, 167328, 168324, 168480, 169968, 170352, 172640, 174798, 179280, 181272, 182520, 184132, 188244, 189280, 191214, 191646, 194220, 196378, 196560, 198296, 203931, 209160, 210405, 212460, 212940, 215136, 219024, 223083, 224432, 226590, 230165, 233064, 235305, 235872, 241696, 243360, 247870, 250992, 252486, 254952, 255528, 258960, 268920, 271908, 273780, 276198, 278880, 280540, 283280, 283920, 286821, 291330, 293903, 294567, 294840, 297444, 302120, 310752, 313740, 318690, 319410, 322231, 336648, 339885, 339936, 340704, 349596, 358560, 362544, 365040, 368264, 371805, 376488, 378729, 382428, 383292, 388440, 392756, 393120, 396592, 407862, 414297, 418320, 420810, 424920, 425880, 436995, 438048, 446166, 448864, 453180, 460330, 466128, 470610, 478035, 479115, 490945, 495740, 501984, 504972, 509904, 511056, 517920, 537840, 543816, 547560, 552396, 561080, 566560, 567840, 573642, 582660, 587806, 589134, 589680, 594888, 598429, 604240, 611793, 627480, 631215, 637380, 638820, 644462, 669249, 673296, 679770, 690495, 699192, 725088, 730080, 736528, 743610, 752976, 757458, 764856, 766584, 776880, 785512, 793184, 815724, 828594, 836640, 841620, 849840, 851760, 873990, 881709, 883701, 892332, 906360, 920660, 932256, 941220, 956070, 958230, 966693, 981890, 991480, 1009944, 1019655, 1019808, 1022112, 1075680, 1087632, 1095120, 1104792, 1115415, 1122160, 1136187, 1147284, 1165320, 1175612, 1178268, 1179360, 1189776, 1196858, 1208480, 1223586, 1242891, 1254960, 1262430, 1274760, 1277640, 1288924, 1338498, 1346592, 1359540, 1380990, 1398384, 1434105, 1469515, 1472835, 1473056, 1487220, 1505952, 1514916, 1529712, 1533168, 1553760, 1571024, 1611155, 1631448, 1657188, 1683240, 1699680, 1703520, 1747980, 1763418, 1767402, 1784664, 1795287, 1812720, 1841320, 1882440, 1893645, 1912140, 1916460, 1933386, 1963780, 1982960, 2007747, 2019888, 2039310, 2057321, 2071485, 2175264, 2190240, 2209584, 2230830, 2244320, 2272374, 2294568, 2330640, 2351224, 2356536, 2379552, 2393716, 2447172, 2485782, 2509920, 2524860, 2549520, 2555280, 2577848, 2645127, 2651103, 2676996, 2719080, 2761980, 2796768, 2868210, 2900079, 2939030, 2945670, 2974440, 2992145, 3029832, 3058965, 3059424, 3066336, 3142048, 3222310, 3262896, 3314376, 3346245, 3366480, 3495960, 3526836, 3534804, 3569328, 3590574, 3625440, 3682640, 3728673, 3764880, 3787290, 3820739, 3824280, 3832920, 3866772, 3927560, 3965920, 4015494, 4039776, 4078620, 4114642, 4142970, 4189003, 4408545, 4418505, 4419168, 4461660, 4544748, 4589136, 4661280, 4702448, 4713072, 4787432, 4833465, 4894344, 4971564, 5049720, 5099040, 5110560, 5155696, 5290254, 5302206, 5353992, 5385861, 5438160, 5523960, 5680935, 5736420, 5800158, 5878060, 5891340, 5948880, 5984290, 6059664, 6117930, 6171963, 6214455, 6444620, 6525792, 6628752, 6692490, 6732960, 6991920, 7053672, 7069608, 7138656, 7181148, 7365280, 7457346, 7529760, 7574580, 7641478, 7648560, 7665840, 7733544, 7855120, 7935381, 7953309, 8030988, 8157240, 8229284, 8285940, 8378006, 8700237, 8817090, 8837010, 8923320, 8976435, 9089496, 9178272, 9404896, 9426144, 9574864, 9666930, 9788688, 9943128, 10038735, 10099440, 10286605, 10311392, 10580508, 10604412, 10707984, 10771722, 10876320, 11047920, 11361870, 11462217, 11472840, 11600316, 11756120, 11782680, 11897760, 11968580, 12119328, 12235860, 12343926, 12428910, 12567009, 12889240, 13225635, 13255515, 13257504, 13384980, 13983840, 14107344, 14139216, 14362296, 14500395, 14914692, 15149160, 15282956, 15297120, 15331680, 15467088, 15710240, 15870762, 15906618, 16061976, 16157583, 16314480, 16458568, 16571880, 16756012, 17400474, 17634180, 17674020, 17846640, 17952870, 18178992, 18515889, 18643365, 19103695, 19149728, 19333860, 19577376, 19886256, 20077470, 20198880, 20573210, 20945015, 21161016, 21208824, 21415968, 21543444, 22095840, 22723740, 22924434, 22945680, 23200632, 23512240, 23565360, 23806143, 23937160, 24471720, 24687852, 24857820, 25134018, 25778480, 26100711, 26451270, 26511030, 26745173, 26769960, 26929305, 28214688, 28278432, 28724592, 29000790, 29829384, 30298320, 30565912, 30859815, 30934176, 31741524, 31813236, 32123952, 32315166, 32628960, 32917136, 33143760, 33512024, 34386651, 34800948, 35268360, 35348040, 35693280, 35905740, 36357984, 37031778, 37286730, 37701027, 38207390, 38667720, 39676905, 39766545, 39772512, 40154940, 41146420, 41890030, 42322032, 42417648, 43086888, 43501185, 45447480, 45848868, 45891360, 46401264, 47024480, 47130720, 47612286, 47874320, 48472749, 48943440, 49375704, 49669607, 49715640, 50268036, 51556960, 52201422, 52902540, 53022060, 53490346, 53539920, 53858610, 55547667, 57311085, 57449184, 58001580, 59658768, 60596640, 61131824, 61719630, 62835045, 63483048, 63626472, 64247904, 64630332, 65834272, 66287520, 67024048, 68773302, 69601896, 70536720, 70696080, 71811480, 74063556, 74573460, 75402054, 76414780, 77335440, 79353810, 79533090, 80235519, 80309880, 80787915, 82292840, 83780060, 84644064, 84835296, 86173776, 87002370, 90894960, 91697736, 92579445, 92802528, 95224572, 95748640, 96945498, 97886880, 98751408, 99339214, 99431280, 100536072, 103159953, 104402844, 105805080, 106044120, 106980692, 107079840, 107717220, 111095334, 113103081, 114622170, 116003160, 119030715, 119317536, 122263648, 123439260, 125670090, 126966096, 127252944, 129260664, 130503555, 133725865, 134048096, 137546604, 139203792, 141073440, 141392160, 143622960, 148127112, 149008821, 149146920, 150804108, 152829560, 154670880, 158707620, 159066180, 160471038, 160619760, 161575830, 164585680, 166643001, 167560120, 171933255, 172347552, 174004740, 181789920, 183395472, 185158890, 188505135, 190449144, 193890996, 197502816, 198678428, 198862560, 201072144, 206319906, 208805688, 211610160, 212088240, 213961384, 215434440, 222190668, 226206162, 229244340, 232006320, 238061430, 240706557, 242363745, 246878520, 248348035, 251340180, 253932192, 254505888, 258521328, 261007110, 267451730, 275093208, 277738335, 278407584, 287245920, 296254224, 298017642, 298293840, 301608216, 305659120, 309479859, 317415240, 318132360, 320942076, 321239520, 323151660, 329171360, 333286002, 335120240, 339309243, 343866510, 347687249, 348009480, 366790944, 370317780, 377010270, 380898288, 387781992, 397356856, 401177595, 402144288, 412639812, 417611376, 423220320, 424176480, 427922768, 430868880, 444381336, 447026463, 452412324, 458488680, 464012640, 476122860, 481413114, 484727490, 493757040, 496696070, 502680360, 515799765, 517042656, 522014220, 534903460, 550186416, 555476670, 565515405, 592508448, 596035284, 596587680, 603216432, 611318240, 618959718, 634830480, 636264720, 641884152, 646303320, 666572004, 670240480, 678618486, 687733020, 695374498, 696018960, 722119671, 740635560, 745044105, 754020540, 761796576, 775563984, 794713712, 802355190, 825279624, 833215005, 835222752, 855845536, 861737760, 888762672, 894052926, 904824648, 916977360, 952245720, 962826228, 969454980, 987514080, 993392140, 1005360720, 1031599530, 1043061747, 1044028440, 1069806920, 1100372832, 1110953340, 1131030810, 1192070568, 1203532785, 1206432864, 1237919436, 1269660960, 1272529440, 1283768304, 1292606640, 1333144008, 1341079389, 1357236972, 1375466040, 1390748996, 1392037920, 1444239342, 1481271120, 1490088210, 1508041080, 1547399295, 1551127968, 1589427424, 1604710380, 1650559248, 1666430010, 1696546215, 1738436245, 1777525344, 1788105852, 1809649296, 1833954720, 1904491440, 1925652456, 1938909960, 1986784280, 2010721440, 2063199060, 2086123494, 2088056880, 2139613840, 2166359013, 2221906680, 2235132315, 2262061620, 2384141136, 2407065570, 2475838872, 2567536608, 2585213280, 2666288016, 2682158778, 2714473944, 2750932080, 2781497992, 2888478684, 2962542240, 2980176420, 3016082160, 3094798590, 3129185241, 3209420760, 3301118496, 3332860020, 3393092430, 3476872490, 3576211704, 3610598355, 3619298592, 3808982880, 3851304912, 3877819920, 3973568560, 4023238167, 4126398120, 4172246988, 4176113760, 4279227680, 4332718026, 4443813360, 4470264630, 4524123240, 4768282272, 4814131140, 4951677744, 5215308735, 5332576032, 5364317556, 5428947888, 5501864160, 5562995984, 5776957368, 5960352840, 6032164320, 6189597180, 6258370482, 6418841520, 6665720040, 6705396945, 6786184860, 6953744980, 7152423408, 7221196710, 7702609824, 7755639840, 7947137120, 8046476334, 8252796240, 8344493976, 8665436052, 8887626720, 8940529260, 9048246480, 9387555723, 9628262280, 9903355488, 10430617470, 10728635112, 10831795065, 10857895776, 11125991968, 11553914736, 11920705680, 12379194360, 12516740964, 12837683040, 13331440080, 13410793890, 13572369720, 13907489960, 14304846816, 14442393420, 15645926205, 16092952668, 16505592480, 16688987952, 17330872104, 17881058520, 18096492960, 18775111446, 19256524560, 20116190835, 20861234940, 21457270224, 21663590130, 23107829472, 23841411360, 24758388720, 25033481928, 26662880160, 26821587780, 27144739440, 27814979920, 28162667169, 28884786840, 31291852410, 32185905336, 33377975904, 34661744208, 35762117040, 37550222892, 38513049120, 40232381670, 41722469880, 42914540448, 43327180260, 46937778615, 49516777440, 50066963856, 53643175560, 54289478880, 55629959840, 56325334338, 57769573680, 62583704820, 64371810672, 69323488416, 71524234080, 75100445784, 80464763340, 83444939760, 86654360520, 93875557230, 100133927712, 107286351120, 112650668676, 115539147360, 125167409640, 128743621344, 140813335845, 150200891568, 160929526680, 166889879520, 173308721040, 187751114460, 214572702240, 225301337352, 250334819280, 281626671690, 300401783136, 321859053360, 346617442080, 375502228920, 450602674704, 500669638560, 563253343380, 643718106720, 751004457840, 901205349408, 1126506686760, 1502008915680, 2253013373520, 4506026747040]

約数ペア:

[(1, 4506026747040), (2, 2253013373520), (3, 1502008915680), (4, 1126506686760), (5, 901205349408), (6, 751004457840), (7, 643718106720), (8, 563253343380), (9, 500669638560), (10, 450602674704), (12, 375502228920), (13, 346617442080), (14, 321859053360), (15, 300401783136), (16, 281626671690), (18, 250334819280), (20, 225301337352), (21, 214572702240), (24, 187751114460), (26, 173308721040), (27, 166889879520), (28, 160929526680), (30, 150200891568), (32, 140813335845), (35, 128743621344), (36, 125167409640), (39, 115539147360), (40, 112650668676), (42, 107286351120), (45, 100133927712), (48, 93875557230), (52, 86654360520), (54, 83444939760), (56, 80464763340), (60, 75100445784), (63, 71524234080), (65, 69323488416), (70, 64371810672), (72, 62583704820), (78, 57769573680), (80, 56325334338), (81, 55629959840), (83, 54289478880), (84, 53643175560), (90, 50066963856), (91, 49516777440), (96, 46937778615), (104, 43327180260), (105, 42914540448), (108, 41722469880), (112, 40232381670), (117, 38513049120), (120, 37550222892), (126, 35762117040), (130, 34661744208), (135, 33377975904), (140, 32185905336), (144, 31291852410), (156, 28884786840), (160, 28162667169), (162, 27814979920), (166, 27144739440), (168, 26821587780), (169, 26662880160), (180, 25033481928), (182, 24758388720), (189, 23841411360), (195, 23107829472), (208, 21663590130), (210, 21457270224), (216, 20861234940), (224, 20116190835), (234, 19256524560), (240, 18775111446), (249, 18096492960), (252, 17881058520), (260, 17330872104), (270, 16688987952), (273, 16505592480), (280, 16092952668), (288, 15645926205), (312, 14442393420), (315, 14304846816), (324, 13907489960), (332, 13572369720), (336, 13410793890), (338, 13331440080), (351, 12837683040), (360, 12516740964), (364, 12379194360), (378, 11920705680), (390, 11553914736), (405, 11125991968), (415, 10857895776), (416, 10831795065), (420, 10728635112), (432, 10430617470), (455, 9903355488), (468, 9628262280), (480, 9387555723), (498, 9048246480), (504, 8940529260), (507, 8887626720), (520, 8665436052), (540, 8344493976), (546, 8252796240), (560, 8046476334), (567, 7947137120), (581, 7755639840), (585, 7702609824), (624, 7221196710), (630, 7152423408), (648, 6953744980), (664, 6786184860), (672, 6705396945), (676, 6665720040), (702, 6418841520), (720, 6258370482), (728, 6189597180), (747, 6032164320), (756, 5960352840), (780, 5776957368), (810, 5562995984), (819, 5501864160), (830, 5428947888), (840, 5364317556), (845, 5332576032), (864, 5215308735), (910, 4951677744), (936, 4814131140), (945, 4768282272), (996, 4524123240), (1008, 4470264630), (1014, 4443813360), (1040, 4332718026), (1053, 4279227680), (1079, 4176113760), (1080, 4172246988), (1092, 4126398120), (1120, 4023238167), (1134, 3973568560), (1162, 3877819920), (1170, 3851304912), (1183, 3808982880), (1245, 3619298592), (1248, 3610598355), (1260, 3576211704), (1296, 3476872490), (1328, 3393092430), (1352, 3332860020), (1365, 3301118496), (1404, 3209420760), (1440, 3129185241), (1456, 3094798590), (1494, 3016082160), (1512, 2980176420), (1521, 2962542240), (1560, 2888478684), (1620, 2781497992), (1638, 2750932080), (1660, 2714473944), (1680, 2682158778), (1690, 2666288016), (1743, 2585213280), (1755, 2567536608), (1820, 2475838872), (1872, 2407065570), (1890, 2384141136), (1992, 2262061620), (2016, 2235132315), (2028, 2221906680), (2080, 2166359013), (2106, 2139613840), (2158, 2088056880), (2160, 2086123494), (2184, 2063199060), (2241, 2010721440), (2268, 1986784280), (2324, 1938909960), (2340, 1925652456), (2366, 1904491440), (2457, 1833954720), (2490, 1809649296), (2520, 1788105852), (2535, 1777525344), (2592, 1738436245), (2656, 1696546215), (2704, 1666430010), (2730, 1650559248), (2808, 1604710380), (2835, 1589427424), (2905, 1551127968), (2912, 1547399295), (2988, 1508041080), (3024, 1490088210), (3042, 1481271120), (3120, 1444239342), (3237, 1392037920), (3240, 1390748996), (3276, 1375466040), (3320, 1357236972), (3360, 1341079389), (3380, 1333144008), (3486, 1292606640), (3510, 1283768304), (3541, 1272529440), (3549, 1269660960), (3640, 1237919436), (3735, 1206432864), (3744, 1203532785), (3780, 1192070568), (3984, 1131030810), (4056, 1110953340), (4095, 1100372832), (4212, 1069806920), (4316, 1044028440), (4320, 1043061747), (4368, 1031599530), (4482, 1005360720), (4536, 993392140), (4563, 987514080), (4648, 969454980), (4680, 962826228), (4732, 952245720), (4914, 916977360), (4980, 904824648), (5040, 894052926), (5070, 888762672), (5229, 861737760), (5265, 855845536), (5395, 835222752), (5408, 833215005), (5460, 825279624), (5616, 802355190), (5670, 794713712), (5810, 775563984), (5915, 761796576), (5976, 754020540), (6048, 745044105), (6084, 740635560), (6240, 722119671), (6474, 696018960), (6480, 695374498), (6552, 687733020), (6640, 678618486), (6723, 670240480), (6760, 666572004), (6972, 646303320), (7020, 641884152), (7082, 636264720), (7098, 634830480), (7280, 618959718), (7371, 611318240), (7470, 603216432), (7553, 596587680), (7560, 596035284), (7605, 592508448), (7968, 565515405), (8112, 555476670), (8190, 550186416), (8424, 534903460), (8632, 522014220), (8715, 517042656), (8736, 515799765), (8964, 502680360), (9072, 496696070), (9126, 493757040), (9296, 484727490), (9360, 481413114), (9464, 476122860), (9711, 464012640), (9828, 458488680), (9960, 452412324), (10080, 447026463), (10140, 444381336), (10458, 430868880), (10530, 427922768), (10623, 424176480), (10647, 423220320), (10790, 417611376), (10920, 412639812), (11205, 402144288), (11232, 401177595), (11340, 397356856), (11620, 387781992), (11830, 380898288), (11952, 377010270), (12168, 370317780), (12285, 366790944), (12948, 348009480), (12960, 347687249), (13104, 343866510), (13280, 339309243), (13446, 335120240), (13520, 333286002), (13689, 329171360), (13944, 323151660), (14027, 321239520), (14040, 320942076), (14164, 318132360), (14196, 317415240), (14560, 309479859), (14742, 305659120), (14940, 301608216), (15106, 298293840), (15120, 298017642), (15210, 296254224), (15687, 287245920), (16185, 278407584), (16224, 277738335), (16380, 275093208), (16848, 267451730), (17264, 261007110), (17430, 258521328), (17705, 254505888), (17745, 253932192), (17928, 251340180), (18144, 248348035), (18252, 246878520), (18592, 242363745), (18720, 240706557), (18928, 238061430), (19422, 232006320), (19656, 229244340), (19920, 226206162), (20280, 222190668), (20916, 215434440), (21060, 213961384), (21246, 212088240), (21294, 211610160), (21580, 208805688), (21840, 206319906), (22410, 201072144), (22659, 198862560), (22680, 198678428), (22815, 197502816), (23240, 193890996), (23660, 190449144), (23904, 188505135), (24336, 185158890), (24570, 183395472), (24787, 181789920), (25896, 174004740), (26145, 172347552), (26208, 171933255), (26892, 167560120), (27040, 166643001), (27378, 164585680), (27888, 161575830), (28054, 160619760), (28080, 160471038), (28328, 159066180), (28392, 158707620), (29133, 154670880), (29484, 152829560), (29880, 150804108), (30212, 149146920), (30240, 149008821), (30420, 148127112), (31374, 143622960), (31869, 141392160), (31941, 141073440), (32370, 139203792), (32760, 137546604), (33615, 134048096), (33696, 133725865), (34528, 130503555), (34860, 129260664), (35410, 127252944), (35490, 126966096), (35856, 125670090), (36504, 123439260), (36855, 122263648), (37765, 119317536), (37856, 119030715), (38844, 116003160), (39312, 114622170), (39840, 113103081), (40560, 111095334), (41832, 107717220), (42081, 107079840), (42120, 106980692), (42492, 106044120), (42588, 105805080), (43160, 104402844), (43680, 103159953), (44820, 100536072), (45318, 99431280), (45360, 99339214), (45630, 98751408), (46033, 97886880), (46480, 96945498), (47061, 95748640), (47320, 95224572), (48555, 92802528), (48672, 92579445), (49140, 91697736), (49574, 90894960), (51792, 87002370), (52290, 86173776), (53115, 84835296), (53235, 84644064), (53784, 83780060), (54756, 82292840), (55776, 80787915), (56108, 80309880), (56160, 80235519), (56656, 79533090), (56784, 79353810), (58266, 77335440), (58968, 76414780), (59760, 75402054), (60424, 74573460), (60840, 74063556), (62748, 71811480), (63738, 70696080), (63882, 70536720), (64740, 69601896), (65520, 68773302), (67230, 67024048), (67977, 66287520), (68445, 65834272), (69720, 64630332), (70135, 64247904), (70820, 63626472), (70980, 63483048), (71712, 62835045), (73008, 61719630), (73710, 61131824), (74361, 60596640), (75530, 59658768), (77688, 58001580), (78435, 57449184), (78624, 57311085), (81120, 55547667), (83664, 53858610), (84162, 53539920), (84240, 53490346), (84984, 53022060), (85176, 52902540), (86320, 52201422), (87399, 51556960), (89640, 50268036), (90636, 49715640), (90720, 49669607), (91260, 49375704), (92066, 48943440), (92960, 48472749), (94122, 47874320), (94640, 47612286), (95607, 47130720), (95823, 47024480), (97110, 46401264), (98189, 45891360), (98280, 45848868), (99148, 45447480), (103584, 43501185), (104580, 43086888), (106230, 42417648), (106470, 42322032), (107568, 41890030), (109512, 41146420), (112216, 40154940), (113295, 39772512), (113312, 39766545), (113568, 39676905), (116532, 38667720), (117936, 38207390), (119520, 37701027), (120848, 37286730), (121680, 37031778), (123935, 36357984), (125496, 35905740), (126243, 35693280), (127476, 35348040), (127764, 35268360), (129480, 34800948), (131040, 34386651), (134460, 33512024), (135954, 33143760), (136890, 32917136), (138099, 32628960), (139440, 32315166), (140270, 32123952), (141640, 31813236), (141960, 31741524), (145665, 30934176), (146016, 30859815), (147420, 30565912), (148722, 30298320), (151060, 29829384), (155376, 29000790), (156870, 28724592), (159345, 28278432), (159705, 28214688), (167328, 26929305), (168324, 26769960), (168480, 26745173), (169968, 26511030), (170352, 26451270), (172640, 26100711), (174798, 25778480), (179280, 25134018), (181272, 24857820), (182520, 24687852), (184132, 24471720), (188244, 23937160), (189280, 23806143), (191214, 23565360), (191646, 23512240), (194220, 23200632), (196378, 22945680), (196560, 22924434), (198296, 22723740), (203931, 22095840), (209160, 21543444), (210405, 21415968), (212460, 21208824), (212940, 21161016), (215136, 20945015), (219024, 20573210), (223083, 20198880), (224432, 20077470), (226590, 19886256), (230165, 19577376), (233064, 19333860), (235305, 19149728), (235872, 19103695), (241696, 18643365), (243360, 18515889), (247870, 18178992), (250992, 17952870), (252486, 17846640), (254952, 17674020), (255528, 17634180), (258960, 17400474), (268920, 16756012), (271908, 16571880), (273780, 16458568), (276198, 16314480), (278880, 16157583), (280540, 16061976), (283280, 15906618), (283920, 15870762), (286821, 15710240), (291330, 15467088), (293903, 15331680), (294567, 15297120), (294840, 15282956), (297444, 15149160), (302120, 14914692), (310752, 14500395), (313740, 14362296), (318690, 14139216), (319410, 14107344), (322231, 13983840), (336648, 13384980), (339885, 13257504), (339936, 13255515), (340704, 13225635), (349596, 12889240), (358560, 12567009), (362544, 12428910), (365040, 12343926), (368264, 12235860), (371805, 12119328), (376488, 11968580), (378729, 11897760), (382428, 11782680), (383292, 11756120), (388440, 11600316), (392756, 11472840), (393120, 11462217), (396592, 11361870), (407862, 11047920), (414297, 10876320), (418320, 10771722), (420810, 10707984), (424920, 10604412), (425880, 10580508), (436995, 10311392), (438048, 10286605), (446166, 10099440), (448864, 10038735), (453180, 9943128), (460330, 9788688), (466128, 9666930), (470610, 9574864), (478035, 9426144), (479115, 9404896), (490945, 9178272), (495740, 9089496), (501984, 8976435), (504972, 8923320), (509904, 8837010), (511056, 8817090), (517920, 8700237), (537840, 8378006), (543816, 8285940), (547560, 8229284), (552396, 8157240), (561080, 8030988), (566560, 7953309), (567840, 7935381), (573642, 7855120), (582660, 7733544), (587806, 7665840), (589134, 7648560), (589680, 7641478), (594888, 7574580), (598429, 7529760), (604240, 7457346), (611793, 7365280), (627480, 7181148), (631215, 7138656), (637380, 7069608), (638820, 7053672), (644462, 6991920), (669249, 6732960), (673296, 6692490), (679770, 6628752), (690495, 6525792), (699192, 6444620), (725088, 6214455), (730080, 6171963), (736528, 6117930), (743610, 6059664), (752976, 5984290), (757458, 5948880), (764856, 5891340), (766584, 5878060), (776880, 5800158), (785512, 5736420), (793184, 5680935), (815724, 5523960), (828594, 5438160), (836640, 5385861), (841620, 5353992), (849840, 5302206), (851760, 5290254), (873990, 5155696), (881709, 5110560), (883701, 5099040), (892332, 5049720), (906360, 4971564), (920660, 4894344), (932256, 4833465), (941220, 4787432), (956070, 4713072), (958230, 4702448), (966693, 4661280), (981890, 4589136), (991480, 4544748), (1009944, 4461660), (1019655, 4419168), (1019808, 4418505), (1022112, 4408545), (1075680, 4189003), (1087632, 4142970), (1095120, 4114642), (1104792, 4078620), (1115415, 4039776), (1122160, 4015494), (1136187, 3965920), (1147284, 3927560), (1165320, 3866772), (1175612, 3832920), (1178268, 3824280), (1179360, 3820739), (1189776, 3787290), (1196858, 3764880), (1208480, 3728673), (1223586, 3682640), (1242891, 3625440), (1254960, 3590574), (1262430, 3569328), (1274760, 3534804), (1277640, 3526836), (1288924, 3495960), (1338498, 3366480), (1346592, 3346245), (1359540, 3314376), (1380990, 3262896), (1398384, 3222310), (1434105, 3142048), (1469515, 3066336), (1472835, 3059424), (1473056, 3058965), (1487220, 3029832), (1505952, 2992145), (1514916, 2974440), (1529712, 2945670), (1533168, 2939030), (1553760, 2900079), (1571024, 2868210), (1611155, 2796768), (1631448, 2761980), (1657188, 2719080), (1683240, 2676996), (1699680, 2651103), (1703520, 2645127), (1747980, 2577848), (1763418, 2555280), (1767402, 2549520), (1784664, 2524860), (1795287, 2509920), (1812720, 2485782), (1841320, 2447172), (1882440, 2393716), (1893645, 2379552), (1912140, 2356536), (1916460, 2351224), (1933386, 2330640), (1963780, 2294568), (1982960, 2272374), (2007747, 2244320), (2019888, 2230830), (2039310, 2209584), (2057321, 2190240), (2071485, 2175264)]