2291913973440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1276

約数の個数: 1680

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

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

約数列:

[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, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 127, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 254, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 381, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 490, 504, 508, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 635, 637, 648, 672, 702, 720, 728, 735, 756, 762, 780, 784, 810, 819, 832, 840, 864, 882, 889, 910, 936, 945, 960, 980, 1008, 1016, 1040, 1053, 1080, 1092, 1093, 1120, 1134, 1143, 1170, 1176, 1248, 1260, 1270, 1274, 1296, 1323, 1344, 1365, 1404, 1440, 1456, 1470, 1512, 1524, 1560, 1568, 1620, 1638, 1651, 1680, 1728, 1755, 1764, 1778, 1820, 1872, 1890, 1905, 1911, 1960, 2016, 2032, 2080, 2106, 2160, 2184, 2186, 2205, 2240, 2268, 2286, 2340, 2352, 2457, 2496, 2520, 2540, 2548, 2592, 2646, 2667, 2730, 2808, 2835, 2880, 2912, 2940, 3024, 3048, 3120, 3136, 3185, 3240, 3276, 3279, 3302, 3360, 3429, 3510, 3528, 3556, 3640, 3744, 3780, 3810, 3822, 3920, 3969, 4032, 4064, 4095, 4160, 4212, 4320, 4368, 4372, 4410, 4445, 4536, 4572, 4680, 4704, 4914, 4953, 5040, 5080, 5096, 5184, 5265, 5292, 5334, 5460, 5465, 5616, 5670, 5715, 5733, 5824, 5880, 6048, 6096, 6223, 6240, 6370, 6480, 6552, 6558, 6604, 6615, 6720, 6858, 7020, 7056, 7112, 7280, 7371, 7488, 7560, 7620, 7644, 7651, 7840, 7938, 8001, 8128, 8190, 8255, 8424, 8640, 8736, 8744, 8820, 8890, 9072, 9144, 9360, 9408, 9555, 9828, 9837, 9906, 10080, 10160, 10192, 10287, 10530, 10584, 10668, 10920, 10930, 11232, 11340, 11430, 11466, 11557, 11760, 12096, 12192, 12285, 12446, 12480, 12740, 12960, 13104, 13116, 13208, 13230, 13335, 13716, 14040, 14112, 14209, 14224, 14560, 14742, 14859, 15120, 15240, 15288, 15302, 15680, 15876, 16002, 16380, 16395, 16510, 16848, 17145, 17199, 17472, 17488, 17640, 17780, 18144, 18288, 18669, 18720, 19110, 19656, 19674, 19812, 19845, 20160, 20320, 20384, 20574, 21060, 21168, 21336, 21840, 21860, 22464, 22680, 22860, 22932, 22953, 23114, 23520, 24003, 24384, 24570, 24765, 24892, 25480, 25920, 26208, 26232, 26416, 26460, 26670, 27432, 28080, 28224, 28418, 28448, 28665, 29120, 29484, 29511, 29718, 30240, 30480, 30576, 30604, 31115, 31752, 32004, 32760, 32790, 33020, 33696, 34290, 34398, 34671, 34976, 35280, 35560, 36288, 36576, 36855, 37338, 37440, 38220, 38255, 39312, 39348, 39624, 39690, 40005, 40640, 40768, 41148, 42120, 42336, 42627, 42672, 43680, 43720, 44577, 45360, 45720, 45864, 45906, 46228, 47040, 48006, 49140, 49185, 49530, 49784, 50960, 51435, 51597, 52416, 52464, 52832, 52920, 53340, 53557, 54864, 56007, 56160, 56836, 56896, 57330, 57785, 58968, 59022, 59436, 60480, 60960, 61152, 61208, 62230, 63504, 64008, 65520, 65580, 66040, 67392, 68580, 68796, 68859, 69342, 69952, 70560, 71045, 71120, 72009, 73152, 73710, 74295, 74676, 76440, 76510, 78624, 78696, 79248, 79380, 80010, 80899, 82296, 84240, 84672, 85254, 85344, 85995, 87360, 87440, 88533, 89154, 90720, 91440, 91728, 91812, 92456, 93345, 96012, 98280, 98370, 99060, 99463, 99568, 101920, 102870, 103194, 104013, 104928, 105664, 105840, 106680, 107114, 109728, 112014, 112320, 113672, 114660, 114765, 115570, 117936, 118044, 118872, 120015, 121920, 122304, 122416, 124460, 127008, 127881, 128016, 131040, 131160, 132080, 133731, 137160, 137592, 137718, 138684, 138811, 141120, 142090, 142240, 144018, 147420, 147555, 148590, 149352, 152880, 153020, 157248, 157392, 158496, 158760, 160020, 160671, 161798, 164592, 168021, 168480, 170508, 170688, 171990, 173355, 174880, 177066, 178308, 181440, 182880, 183456, 183624, 184912, 186690, 192024, 196560, 196740, 198120, 198926, 199136, 203840, 205740, 206388, 206577, 208026, 209856, 211680, 213135, 213360, 214228, 219456, 222885, 224028, 227344, 229320, 229530, 231140, 235872, 236088, 237744, 240030, 242697, 244832, 248920, 254016, 255762, 256032, 257985, 262080, 262320, 264160, 267462, 267785, 274320, 275184, 275436, 277368, 277622, 280035, 284180, 284480, 288036, 294840, 295110, 297180, 298389, 298704, 305760, 306040, 312039, 314784, 316992, 317520, 320040, 321342, 323596, 329184, 336042, 336960, 341016, 343980, 344295, 346710, 349760, 354132, 356616, 360045, 365760, 366912, 367248, 369824, 373380, 383643, 384048, 393120, 393480, 396240, 397852, 398272, 404495, 411480, 412776, 413154, 416052, 416433, 423360, 426270, 426720, 428456, 442665, 445770, 448056, 454688, 458640, 459060, 462280, 471744, 472176, 475488, 480060, 482013, 485394, 489664, 497315, 497840, 504063, 511524, 512064, 515970, 520065, 524640, 528320, 534924, 535570, 548640, 550368, 550872, 554736, 555244, 560070, 568360, 576072, 589680, 590220, 594360, 596778, 597408, 611520, 612080, 619731, 624078, 629568, 635040, 639405, 640080, 642684, 647192, 658368, 668655, 672084, 682032, 687960, 688590, 693420, 694055, 696241, 708264, 713232, 720090, 728091, 734496, 739648, 746760, 767286, 768096, 786240, 786960, 792480, 795704, 803355, 808990, 822960, 825552, 826308, 832104, 832866, 840105, 852540, 853440, 856912, 885330, 891540, 895167, 896112, 909376, 917280, 918120, 924560, 936117, 944352, 950976, 960120, 964026, 970788, 971677, 994630, 995680, 1008126, 1023048, 1031940, 1032885, 1040130, 1049280, 1069848, 1071140, 1097280, 1100736, 1101744, 1109472, 1110488, 1120140, 1136720, 1150929, 1152144, 1179360, 1180440, 1188720, 1193556, 1194816, 1213485, 1224160, 1239462, 1248156, 1249299, 1270080, 1278810, 1280160, 1285368, 1294384, 1337310, 1344168, 1364064, 1375920, 1377180, 1386840, 1388110, 1392482, 1416528, 1426464, 1440180, 1446039, 1456182, 1468992, 1491945, 1493520, 1534572, 1536192, 1560195, 1573920, 1584960, 1591408, 1606710, 1617980, 1645920, 1651104, 1652616, 1664208, 1665732, 1680210, 1705080, 1713824, 1770660, 1783080, 1790334, 1792224, 1804543, 1834560, 1836240, 1849120, 1872234, 1888704, 1918215, 1920240, 1928052, 1941576, 1943354, 1989260, 1991360, 2016252, 2046096, 2063880, 2065770, 2080260, 2082165, 2088723, 2139696, 2142280, 2184273, 2203488, 2218944, 2220976, 2240280, 2273440, 2301858, 2304288, 2358720, 2360880, 2377440, 2387112, 2410065, 2426970, 2448320, 2478924, 2496312, 2498598, 2520315, 2557620, 2560320, 2570736, 2588768, 2674620, 2685501, 2688336, 2728128, 2751840, 2754360, 2773680, 2776220, 2784964, 2833056, 2852928, 2880360, 2892078, 2912364, 2915031, 2983890, 2987040, 3069144, 3098655, 3120390, 3147840, 3182816, 3213420, 3235960, 3291840, 3302208, 3305232, 3328416, 3331464, 3360420, 3410160, 3427648, 3481205, 3541320, 3566160, 3580668, 3584448, 3609086, 3640455, 3672480, 3698240, 3744468, 3747897, 3836430, 3840480, 3856104, 3883152, 3886708, 3978520, 4032504, 4092192, 4127760, 4131540, 4160520, 4164330, 4177446, 4279392, 4284560, 4338117, 4368546, 4406976, 4441952, 4475835, 4480560, 4546880, 4603716, 4608576, 4680585, 4721760, 4754880, 4774224, 4820130, 4853940, 4858385, 4957848, 4992624, 4997196, 5040630, 5115240, 5141472, 5177536, 5349240, 5371002, 5376672, 5413629, 5503680, 5508720, 5547360, 5552440, 5569928, 5666112, 5754645, 5760720, 5784156, 5824728, 5830062, 5967780, 5974080, 6138288, 6197310, 6240780, 6246495, 6266169, 6365632, 6426840, 6471920, 6552819, 6610464, 6656832, 6662928, 6720840, 6801739, 6820320, 6962410, 7082640, 7132320, 7161336, 7218172, 7230195, 7280910, 7344960, 7488936, 7495794, 7672860, 7680960, 7712208, 7766304, 7773416, 7957040, 8056503, 8065008, 8184384, 8255520, 8263080, 8321040, 8328660, 8354892, 8558784, 8569120, 8676234, 8737092, 8745093, 8883904, 8951670, 8961120, 9022715, 9207432, 9361170, 9443520, 9548448, 9640260, 9707880, 9716770, 9915696, 9985248, 9994392, 10081260, 10230480, 10282944, 10443615, 10698480, 10742004, 10753344, 10827258, 10921365, 11017440, 11094720, 11104880, 11139856, 11243691, 11509290, 11521440, 11568312, 11649456, 11660124, 11935560, 12276576, 12394620, 12481560, 12492990, 12532338, 12631801, 12853680, 12943840, 13105638, 13220928, 13325856, 13427505, 13441680, 13603478, 13640640, 13924820, 14165280, 14264640, 14322672, 14436344, 14460390, 14561820, 14575155, 14977872, 14991588, 15345720, 15424416, 15532608, 15546832, 15914080, 16113006, 16130016, 16240887, 16511040, 16526160, 16642080, 16657320, 16709784, 17138240, 17352468, 17474184, 17490186, 17903340, 17922240, 18045430, 18414864, 18722340, 18739485, 18798507, 19096896, 19280520, 19415760, 19433540, 19831392, 19970496, 19988784, 20162520, 20405217, 20460960, 20887230, 21396960, 21484008, 21654516, 21690585, 21842730, 22034880, 22209760, 22279712, 22487382, 23018580, 23042880, 23136624, 23298912, 23320248, 23871120, 24553152, 24789240, 24963120, 24985980, 25064676, 25263602, 25707360, 25887680, 26211276, 26235279, 26651712, 26855010, 26883360, 27068145, 27206956, 27849640, 28330560, 28645344, 28872688, 28920780, 29123640, 29150310, 29955744, 29983176, 30691440, 30848832, 31093664, 31330845, 31828160, 32226012, 32260032, 32481774, 32764095, 33052320, 33284160, 33314640, 33419568, 34008695, 34704936, 34948368, 34980372, 35806680, 36090860, 36829728, 37444680, 37478970, 37597014, 37895403, 38561040, 38831520, 38867080, 39662784, 39977568, 40282515, 40325040, 40810434, 40921920, 41774460, 42793920, 42968016, 43309032, 43381170, 43685460, 43725465, 44419520, 44559424, 44974764, 46037160, 46273248, 46597824, 46640496, 47742240, 48722661, 49578480, 49926240, 49971960, 50129352, 50527204, 51414720, 52422552, 52470558, 53710020, 53766720, 54136290, 54413912, 55699280, 56218455, 56395521, 57290688, 57745376, 57841560, 58247280, 58300620, 59911488, 59966352, 61215651, 61382880, 62187328, 62661690, 63159005, 64452024, 64963548, 65528190, 66104640, 66629280, 66839136, 68017390, 69409872, 69896736, 69960744, 71613360, 72181720, 73659456, 74889360, 74957940, 75194028, 75790806, 77122080, 77663040, 77734160, 78705837, 79955136, 80565030, 80650080, 81204435, 81620868, 83548920, 85936032, 86618064, 86762340, 87370920, 87450930, 88422607, 89949528, 92074320, 92546496, 93280992, 93992535, 95484480, 97445322, 99156960, 99852480, 99943920, 100258704, 101054408, 102026085, 104845104, 104941116, 107420040, 108272580, 108827824, 111398560, 112436910, 112791042, 113686209, 115490752, 115683120, 116494560, 116601240, 119932704, 122431302, 122765760, 125323380, 126318010, 128904048, 129927096, 131056380, 131176395, 133258560, 133678272, 136034780, 138819744, 139793472, 139921488, 143226720, 144363440, 146167983, 149778720, 149915880, 150388056, 151581612, 154244160, 155468320, 157411674, 161130060, 161300160, 162408870, 163241736, 167097840, 171872064, 173236128, 173524680, 174741840, 174901860, 176845214, 179899056, 183646953, 184148640, 186561984, 187985070, 189477015, 194890644, 198313920, 199887840, 200517408, 202108816, 204052170, 209690208, 209882232, 214840080, 216545160, 217655648, 222797120, 224873820, 225582084, 227372418, 231366240, 232989120, 233202480, 239865408, 243613305, 244862604, 250646760, 252636020, 257808096, 259854192, 262112760, 262352790, 265267821, 272069560, 277639488, 279842976, 281977605, 286453440, 288726880, 292335966, 299557440, 299831760, 300776112, 303163224, 306078255, 310936640, 314823348, 322260120, 324817740, 326483472, 334195680, 341058627, 346472256, 347049360, 349483680, 349803720, 353690428, 359798112, 367293906, 368297280, 375970140, 378954030, 389781288, 393529185, 399775680, 401034816, 404217632, 408104340, 419380416, 419764464, 429680160, 433090320, 435311296, 442113035, 449747640, 451164168, 454744836, 462732480, 466404960, 487226610, 489725208, 501293520, 505272040, 515616192, 519708384, 524225520, 524705580, 530535642, 544139120, 550940859, 559685952, 563955210, 568431045, 577453760, 584671932, 599663520, 601552224, 606326448, 612156510, 629646696, 644520240, 649635480, 652966944, 668391360, 682117254, 694098720, 698967360, 699607440, 707380856, 719596224, 730839915, 734587812, 751940280, 757908060, 779562576, 787058370, 795803463, 808435264, 816208680, 839528928, 859360320, 866180640, 884226070, 899495280, 902328336, 909489672, 918234765, 932809920, 974453220, 979450416, 1002587040, 1010544080, 1023175881, 1039416768, 1048451040, 1049411160, 1061071284, 1088278240, 1101881718, 1127910420, 1136862090, 1169343864, 1199327040, 1203104448, 1212652896, 1224313020, 1259293392, 1289040480, 1299270960, 1305933888, 1326339105, 1364234508, 1388197440, 1399214880, 1414761712, 1461679830, 1469175624, 1503880560, 1515816120, 1559125152, 1574116740, 1591606926, 1632417360, 1679057856, 1705293135, 1732361280, 1768452140, 1798990560, 1804656672, 1818979344, 1836469530, 1948906440, 1958900832, 2005174080, 2021088160, 2046351762, 2096902080, 2098822320, 2122142568, 2176556480, 2203763436, 2255820840, 2273724180, 2338687728, 2387410389, 2425305792, 2448626040, 2518586784, 2578080960, 2598541920, 2652678210, 2728469016, 2754704295, 2798429760, 2829523424, 2923359660, 2938351248, 3007761120, 3031632240, 3118250304, 3148233480, 3183213852, 3264834720, 3410586270, 3536904280, 3597981120, 3609313344, 3637958688, 3672939060, 3897812880, 3917801664, 3979017315, 4042176320, 4092703524, 4197644640, 4244285136, 4407526872, 4511641680, 4547448360, 4677375456, 4774820778, 4897252080, 5037173568, 5115879405, 5197083840, 5305356420, 5456938032, 5509408590, 5659046848, 5846719320, 5876702496, 6015522240, 6063264480, 6296466960, 6366427704, 6529669440, 6821172540, 7073808560, 7162231167, 7275917376, 7345878120, 7795625760, 7958034630, 8185407048, 8395289280, 8488570272, 8815053744, 9023283360, 9094896720, 9354750912, 9549641556, 9794504160, 10231758810, 10610712840, 10913876064, 11018817180, 11693438640, 11753404992, 11937051945, 12126528960, 12592933920, 12732855408, 13642345080, 14147617120, 14324462334, 14691756240, 15591251520, 15916069260, 16370814096, 16977140544, 17630107488, 18046566720, 18189793440, 19099283112, 19589008320, 20463517620, 21221425680, 21827752128, 22037634360, 23386877280, 23874103890, 25185867840, 25465710816, 27284690160, 28295234240, 28648924668, 29383512480, 31832138520, 32741628192, 35260214976, 35811155835, 36379586880, 38198566224, 40927035240, 42442851360, 44075268720, 46773754560, 47748207780, 50931421632, 54569380320, 57297849336, 58767024960, 63664277040, 65483256384, 71622311670, 76397132448, 81854070480, 84885702720, 88150537440, 95496415560, 109138760640, 114595698672, 127328554080, 143244623340, 152794264896, 163708140960, 176301074880, 190992831120, 229191397344, 254657108160, 286489246680, 327416281920, 381985662240, 458382794688, 572978493360, 763971324480, 1145956986720, 2291913973440]

約数ペア:

[(1, 2291913973440), (2, 1145956986720), (3, 763971324480), (4, 572978493360), (5, 458382794688), (6, 381985662240), (7, 327416281920), (8, 286489246680), (9, 254657108160), (10, 229191397344), (12, 190992831120), (13, 176301074880), (14, 163708140960), (15, 152794264896), (16, 143244623340), (18, 127328554080), (20, 114595698672), (21, 109138760640), (24, 95496415560), (26, 88150537440), (27, 84885702720), (28, 81854070480), (30, 76397132448), (32, 71622311670), (35, 65483256384), (36, 63664277040), (39, 58767024960), (40, 57297849336), (42, 54569380320), (45, 50931421632), (48, 47748207780), (49, 46773754560), (52, 44075268720), (54, 42442851360), (56, 40927035240), (60, 38198566224), (63, 36379586880), (64, 35811155835), (65, 35260214976), (70, 32741628192), (72, 31832138520), (78, 29383512480), (80, 28648924668), (81, 28295234240), (84, 27284690160), (90, 25465710816), (91, 25185867840), (96, 23874103890), (98, 23386877280), (104, 22037634360), (105, 21827752128), (108, 21221425680), (112, 20463517620), (117, 19589008320), (120, 19099283112), (126, 18189793440), (127, 18046566720), (130, 17630107488), (135, 16977140544), (140, 16370814096), (144, 15916069260), (147, 15591251520), (156, 14691756240), (160, 14324462334), (162, 14147617120), (168, 13642345080), (180, 12732855408), (182, 12592933920), (189, 12126528960), (192, 11937051945), (195, 11753404992), (196, 11693438640), (208, 11018817180), (210, 10913876064), (216, 10610712840), (224, 10231758810), (234, 9794504160), (240, 9549641556), (245, 9354750912), (252, 9094896720), (254, 9023283360), (260, 8815053744), (270, 8488570272), (273, 8395289280), (280, 8185407048), (288, 7958034630), (294, 7795625760), (312, 7345878120), (315, 7275917376), (320, 7162231167), (324, 7073808560), (336, 6821172540), (351, 6529669440), (360, 6366427704), (364, 6296466960), (378, 6063264480), (381, 6015522240), (390, 5876702496), (392, 5846719320), (405, 5659046848), (416, 5509408590), (420, 5456938032), (432, 5305356420), (441, 5197083840), (448, 5115879405), (455, 5037173568), (468, 4897252080), (480, 4774820778), (490, 4677375456), (504, 4547448360), (508, 4511641680), (520, 4407526872), (540, 4244285136), (546, 4197644640), (560, 4092703524), (567, 4042176320), (576, 3979017315), (585, 3917801664), (588, 3897812880), (624, 3672939060), (630, 3637958688), (635, 3609313344), (637, 3597981120), (648, 3536904280), (672, 3410586270), (702, 3264834720), (720, 3183213852), (728, 3148233480), (735, 3118250304), (756, 3031632240), (762, 3007761120), (780, 2938351248), (784, 2923359660), (810, 2829523424), (819, 2798429760), (832, 2754704295), (840, 2728469016), (864, 2652678210), (882, 2598541920), (889, 2578080960), (910, 2518586784), (936, 2448626040), (945, 2425305792), (960, 2387410389), (980, 2338687728), (1008, 2273724180), (1016, 2255820840), (1040, 2203763436), (1053, 2176556480), (1080, 2122142568), (1092, 2098822320), (1093, 2096902080), (1120, 2046351762), (1134, 2021088160), (1143, 2005174080), (1170, 1958900832), (1176, 1948906440), (1248, 1836469530), (1260, 1818979344), (1270, 1804656672), (1274, 1798990560), (1296, 1768452140), (1323, 1732361280), (1344, 1705293135), (1365, 1679057856), (1404, 1632417360), (1440, 1591606926), (1456, 1574116740), (1470, 1559125152), (1512, 1515816120), (1524, 1503880560), (1560, 1469175624), (1568, 1461679830), (1620, 1414761712), (1638, 1399214880), (1651, 1388197440), (1680, 1364234508), (1728, 1326339105), (1755, 1305933888), (1764, 1299270960), (1778, 1289040480), (1820, 1259293392), (1872, 1224313020), (1890, 1212652896), (1905, 1203104448), (1911, 1199327040), (1960, 1169343864), (2016, 1136862090), (2032, 1127910420), (2080, 1101881718), (2106, 1088278240), (2160, 1061071284), (2184, 1049411160), (2186, 1048451040), (2205, 1039416768), (2240, 1023175881), (2268, 1010544080), (2286, 1002587040), (2340, 979450416), (2352, 974453220), (2457, 932809920), (2496, 918234765), (2520, 909489672), (2540, 902328336), (2548, 899495280), (2592, 884226070), (2646, 866180640), (2667, 859360320), (2730, 839528928), (2808, 816208680), (2835, 808435264), (2880, 795803463), (2912, 787058370), (2940, 779562576), (3024, 757908060), (3048, 751940280), (3120, 734587812), (3136, 730839915), (3185, 719596224), (3240, 707380856), (3276, 699607440), (3279, 698967360), (3302, 694098720), (3360, 682117254), (3429, 668391360), (3510, 652966944), (3528, 649635480), (3556, 644520240), (3640, 629646696), (3744, 612156510), (3780, 606326448), (3810, 601552224), (3822, 599663520), (3920, 584671932), (3969, 577453760), (4032, 568431045), (4064, 563955210), (4095, 559685952), (4160, 550940859), (4212, 544139120), (4320, 530535642), (4368, 524705580), (4372, 524225520), (4410, 519708384), (4445, 515616192), (4536, 505272040), (4572, 501293520), (4680, 489725208), (4704, 487226610), (4914, 466404960), (4953, 462732480), (5040, 454744836), (5080, 451164168), (5096, 449747640), (5184, 442113035), (5265, 435311296), (5292, 433090320), (5334, 429680160), (5460, 419764464), (5465, 419380416), (5616, 408104340), (5670, 404217632), (5715, 401034816), (5733, 399775680), (5824, 393529185), (5880, 389781288), (6048, 378954030), (6096, 375970140), (6223, 368297280), (6240, 367293906), (6370, 359798112), (6480, 353690428), (6552, 349803720), (6558, 349483680), (6604, 347049360), (6615, 346472256), (6720, 341058627), (6858, 334195680), (7020, 326483472), (7056, 324817740), (7112, 322260120), (7280, 314823348), (7371, 310936640), (7488, 306078255), (7560, 303163224), (7620, 300776112), (7644, 299831760), (7651, 299557440), (7840, 292335966), (7938, 288726880), (8001, 286453440), (8128, 281977605), (8190, 279842976), (8255, 277639488), (8424, 272069560), (8640, 265267821), (8736, 262352790), (8744, 262112760), (8820, 259854192), (8890, 257808096), (9072, 252636020), (9144, 250646760), (9360, 244862604), (9408, 243613305), (9555, 239865408), (9828, 233202480), (9837, 232989120), (9906, 231366240), (10080, 227372418), (10160, 225582084), (10192, 224873820), (10287, 222797120), (10530, 217655648), (10584, 216545160), (10668, 214840080), (10920, 209882232), (10930, 209690208), (11232, 204052170), (11340, 202108816), (11430, 200517408), (11466, 199887840), (11557, 198313920), (11760, 194890644), (12096, 189477015), (12192, 187985070), (12285, 186561984), (12446, 184148640), (12480, 183646953), (12740, 179899056), (12960, 176845214), (13104, 174901860), (13116, 174741840), (13208, 173524680), (13230, 173236128), (13335, 171872064), (13716, 167097840), (14040, 163241736), (14112, 162408870), (14209, 161300160), (14224, 161130060), (14560, 157411674), (14742, 155468320), (14859, 154244160), (15120, 151581612), (15240, 150388056), (15288, 149915880), (15302, 149778720), (15680, 146167983), (15876, 144363440), (16002, 143226720), (16380, 139921488), (16395, 139793472), (16510, 138819744), (16848, 136034780), (17145, 133678272), (17199, 133258560), (17472, 131176395), (17488, 131056380), (17640, 129927096), (17780, 128904048), (18144, 126318010), (18288, 125323380), (18669, 122765760), (18720, 122431302), (19110, 119932704), (19656, 116601240), (19674, 116494560), (19812, 115683120), (19845, 115490752), (20160, 113686209), (20320, 112791042), (20384, 112436910), (20574, 111398560), (21060, 108827824), (21168, 108272580), (21336, 107420040), (21840, 104941116), (21860, 104845104), (22464, 102026085), (22680, 101054408), (22860, 100258704), (22932, 99943920), (22953, 99852480), (23114, 99156960), (23520, 97445322), (24003, 95484480), (24384, 93992535), (24570, 93280992), (24765, 92546496), (24892, 92074320), (25480, 89949528), (25920, 88422607), (26208, 87450930), (26232, 87370920), (26416, 86762340), (26460, 86618064), (26670, 85936032), (27432, 83548920), (28080, 81620868), (28224, 81204435), (28418, 80650080), (28448, 80565030), (28665, 79955136), (29120, 78705837), (29484, 77734160), (29511, 77663040), (29718, 77122080), (30240, 75790806), (30480, 75194028), (30576, 74957940), (30604, 74889360), (31115, 73659456), (31752, 72181720), (32004, 71613360), (32760, 69960744), (32790, 69896736), (33020, 69409872), (33696, 68017390), (34290, 66839136), (34398, 66629280), (34671, 66104640), (34976, 65528190), (35280, 64963548), (35560, 64452024), (36288, 63159005), (36576, 62661690), (36855, 62187328), (37338, 61382880), (37440, 61215651), (38220, 59966352), (38255, 59911488), (39312, 58300620), (39348, 58247280), (39624, 57841560), (39690, 57745376), (40005, 57290688), (40640, 56395521), (40768, 56218455), (41148, 55699280), (42120, 54413912), (42336, 54136290), (42627, 53766720), (42672, 53710020), (43680, 52470558), (43720, 52422552), (44577, 51414720), (45360, 50527204), (45720, 50129352), (45864, 49971960), (45906, 49926240), (46228, 49578480), (47040, 48722661), (48006, 47742240), (49140, 46640496), (49185, 46597824), (49530, 46273248), (49784, 46037160), (50960, 44974764), (51435, 44559424), (51597, 44419520), (52416, 43725465), (52464, 43685460), (52832, 43381170), (52920, 43309032), (53340, 42968016), (53557, 42793920), (54864, 41774460), (56007, 40921920), (56160, 40810434), (56836, 40325040), (56896, 40282515), (57330, 39977568), (57785, 39662784), (58968, 38867080), (59022, 38831520), (59436, 38561040), (60480, 37895403), (60960, 37597014), (61152, 37478970), (61208, 37444680), (62230, 36829728), (63504, 36090860), (64008, 35806680), (65520, 34980372), (65580, 34948368), (66040, 34704936), (67392, 34008695), (68580, 33419568), (68796, 33314640), (68859, 33284160), (69342, 33052320), (69952, 32764095), (70560, 32481774), (71045, 32260032), (71120, 32226012), (72009, 31828160), (73152, 31330845), (73710, 31093664), (74295, 30848832), (74676, 30691440), (76440, 29983176), (76510, 29955744), (78624, 29150310), (78696, 29123640), (79248, 28920780), (79380, 28872688), (80010, 28645344), (80899, 28330560), (82296, 27849640), (84240, 27206956), (84672, 27068145), (85254, 26883360), (85344, 26855010), (85995, 26651712), (87360, 26235279), (87440, 26211276), (88533, 25887680), (89154, 25707360), (90720, 25263602), (91440, 25064676), (91728, 24985980), (91812, 24963120), (92456, 24789240), (93345, 24553152), (96012, 23871120), (98280, 23320248), (98370, 23298912), (99060, 23136624), (99463, 23042880), (99568, 23018580), (101920, 22487382), (102870, 22279712), (103194, 22209760), (104013, 22034880), (104928, 21842730), (105664, 21690585), (105840, 21654516), (106680, 21484008), (107114, 21396960), (109728, 20887230), (112014, 20460960), (112320, 20405217), (113672, 20162520), (114660, 19988784), (114765, 19970496), (115570, 19831392), (117936, 19433540), (118044, 19415760), (118872, 19280520), (120015, 19096896), (121920, 18798507), (122304, 18739485), (122416, 18722340), (124460, 18414864), (127008, 18045430), (127881, 17922240), (128016, 17903340), (131040, 17490186), (131160, 17474184), (132080, 17352468), (133731, 17138240), (137160, 16709784), (137592, 16657320), (137718, 16642080), (138684, 16526160), (138811, 16511040), (141120, 16240887), (142090, 16130016), (142240, 16113006), (144018, 15914080), (147420, 15546832), (147555, 15532608), (148590, 15424416), (149352, 15345720), (152880, 14991588), (153020, 14977872), (157248, 14575155), (157392, 14561820), (158496, 14460390), (158760, 14436344), (160020, 14322672), (160671, 14264640), (161798, 14165280), (164592, 13924820), (168021, 13640640), (168480, 13603478), (170508, 13441680), (170688, 13427505), (171990, 13325856), (173355, 13220928), (174880, 13105638), (177066, 12943840), (178308, 12853680), (181440, 12631801), (182880, 12532338), (183456, 12492990), (183624, 12481560), (184912, 12394620), (186690, 12276576), (192024, 11935560), (196560, 11660124), (196740, 11649456), (198120, 11568312), (198926, 11521440), (199136, 11509290), (203840, 11243691), (205740, 11139856), (206388, 11104880), (206577, 11094720), (208026, 11017440), (209856, 10921365), (211680, 10827258), (213135, 10753344), (213360, 10742004), (214228, 10698480), (219456, 10443615), (222885, 10282944), (224028, 10230480), (227344, 10081260), (229320, 9994392), (229530, 9985248), (231140, 9915696), (235872, 9716770), (236088, 9707880), (237744, 9640260), (240030, 9548448), (242697, 9443520), (244832, 9361170), (248920, 9207432), (254016, 9022715), (255762, 8961120), (256032, 8951670), (257985, 8883904), (262080, 8745093), (262320, 8737092), (264160, 8676234), (267462, 8569120), (267785, 8558784), (274320, 8354892), (275184, 8328660), (275436, 8321040), (277368, 8263080), (277622, 8255520), (280035, 8184384), (284180, 8065008), (284480, 8056503), (288036, 7957040), (294840, 7773416), (295110, 7766304), (297180, 7712208), (298389, 7680960), (298704, 7672860), (305760, 7495794), (306040, 7488936), (312039, 7344960), (314784, 7280910), (316992, 7230195), (317520, 7218172), (320040, 7161336), (321342, 7132320), (323596, 7082640), (329184, 6962410), (336042, 6820320), (336960, 6801739), (341016, 6720840), (343980, 6662928), (344295, 6656832), (346710, 6610464), (349760, 6552819), (354132, 6471920), (356616, 6426840), (360045, 6365632), (365760, 6266169), (366912, 6246495), (367248, 6240780), (369824, 6197310), (373380, 6138288), (383643, 5974080), (384048, 5967780), (393120, 5830062), (393480, 5824728), (396240, 5784156), (397852, 5760720), (398272, 5754645), (404495, 5666112), (411480, 5569928), (412776, 5552440), (413154, 5547360), (416052, 5508720), (416433, 5503680), (423360, 5413629), (426270, 5376672), (426720, 5371002), (428456, 5349240), (442665, 5177536), (445770, 5141472), (448056, 5115240), (454688, 5040630), (458640, 4997196), (459060, 4992624), (462280, 4957848), (471744, 4858385), (472176, 4853940), (475488, 4820130), (480060, 4774224), (482013, 4754880), (485394, 4721760), (489664, 4680585), (497315, 4608576), (497840, 4603716), (504063, 4546880), (511524, 4480560), (512064, 4475835), (515970, 4441952), (520065, 4406976), (524640, 4368546), (528320, 4338117), (534924, 4284560), (535570, 4279392), (548640, 4177446), (550368, 4164330), (550872, 4160520), (554736, 4131540), (555244, 4127760), (560070, 4092192), (568360, 4032504), (576072, 3978520), (589680, 3886708), (590220, 3883152), (594360, 3856104), (596778, 3840480), (597408, 3836430), (611520, 3747897), (612080, 3744468), (619731, 3698240), (624078, 3672480), (629568, 3640455), (635040, 3609086), (639405, 3584448), (640080, 3580668), (642684, 3566160), (647192, 3541320), (658368, 3481205), (668655, 3427648), (672084, 3410160), (682032, 3360420), (687960, 3331464), (688590, 3328416), (693420, 3305232), (694055, 3302208), (696241, 3291840), (708264, 3235960), (713232, 3213420), (720090, 3182816), (728091, 3147840), (734496, 3120390), (739648, 3098655), (746760, 3069144), (767286, 2987040), (768096, 2983890), (786240, 2915031), (786960, 2912364), (792480, 2892078), (795704, 2880360), (803355, 2852928), (808990, 2833056), (822960, 2784964), (825552, 2776220), (826308, 2773680), (832104, 2754360), (832866, 2751840), (840105, 2728128), (852540, 2688336), (853440, 2685501), (856912, 2674620), (885330, 2588768), (891540, 2570736), (895167, 2560320), (896112, 2557620), (909376, 2520315), (917280, 2498598), (918120, 2496312), (924560, 2478924), (936117, 2448320), (944352, 2426970), (950976, 2410065), (960120, 2387112), (964026, 2377440), (970788, 2360880), (971677, 2358720), (994630, 2304288), (995680, 2301858), (1008126, 2273440), (1023048, 2240280), (1031940, 2220976), (1032885, 2218944), (1040130, 2203488), (1049280, 2184273), (1069848, 2142280), (1071140, 2139696), (1097280, 2088723), (1100736, 2082165), (1101744, 2080260), (1109472, 2065770), (1110488, 2063880), (1120140, 2046096), (1136720, 2016252), (1150929, 1991360), (1152144, 1989260), (1179360, 1943354), (1180440, 1941576), (1188720, 1928052), (1193556, 1920240), (1194816, 1918215), (1213485, 1888704), (1224160, 1872234), (1239462, 1849120), (1248156, 1836240), (1249299, 1834560), (1270080, 1804543), (1278810, 1792224), (1280160, 1790334), (1285368, 1783080), (1294384, 1770660), (1337310, 1713824), (1344168, 1705080), (1364064, 1680210), (1375920, 1665732), (1377180, 1664208), (1386840, 1652616), (1388110, 1651104), (1392482, 1645920), (1416528, 1617980), (1426464, 1606710), (1440180, 1591408), (1446039, 1584960), (1456182, 1573920), (1468992, 1560195), (1491945, 1536192), (1493520, 1534572)]