2954805281120

素因数分解:

$2^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1\times {\mathrm{137}}^1$

素因数の和:336

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 17, 20, 22, 28, 29, 32, 34, 35, 40, 44, 53, 55, 56, 58, 67, 68, 70, 77, 80, 85, 88, 106, 110, 112, 116, 119, 134, 136, 137, 140, 145, 154, 160, 170, 176, 187, 203, 212, 220, 224, 232, 238, 265, 268, 272, 274, 280, 290, 308, 319, 335, 340, 352, 371, 374, 385, 406, 424, 440, 464, 469, 476, 493, 530, 536, 544, 548, 560, 580, 583, 595, 616, 638, 670, 680, 685, 737, 742, 748, 770, 812, 848, 880, 901, 928, 935, 938, 952, 959, 986, 1015, 1060, 1072, 1096, 1120, 1139, 1160, 1166, 1190, 1232, 1276, 1309, 1340, 1360, 1370, 1474, 1484, 1496, 1507, 1537, 1540, 1595, 1624, 1696, 1760, 1802, 1855, 1870, 1876, 1904, 1918, 1943, 1972, 2030, 2120, 2144, 2192, 2233, 2278, 2320, 2329, 2332, 2345, 2380, 2464, 2465, 2552, 2618, 2680, 2720, 2740, 2915, 2948, 2968, 2992, 3014, 3074, 3080, 3190, 3248, 3451, 3551, 3604, 3685, 3710, 3740, 3752, 3808, 3836, 3886, 3944, 3973, 4060, 4081, 4240, 4384, 4466, 4505, 4556, 4640, 4658, 4664, 4690, 4760, 4795, 4930, 5104, 5159, 5236, 5360, 5423, 5480, 5695, 5830, 5896, 5936, 5984, 6028, 6148, 6160, 6307, 6380, 6496, 6545, 6902, 7102, 7208, 7261, 7370, 7420, 7480, 7504, 7535, 7672, 7685, 7772, 7888, 7946, 7973, 8120, 8162, 8480, 8932, 9010, 9112, 9179, 9316, 9328, 9380, 9520, 9590, 9715, 9860, 9911, 10208, 10318, 10472, 10549, 10720, 10759, 10846, 10960, 11165, 11390, 11645, 11660, 11792, 11872, 12056, 12296, 12320, 12529, 12614, 12760, 13090, 13601, 13804, 14204, 14416, 14522, 14740, 14840, 14960, 15008, 15070, 15344, 15370, 15544, 15776, 15892, 15946, 16240, 16303, 16324, 16907, 17255, 17755, 17864, 18020, 18224, 18358, 18632, 18656, 18760, 19040, 19180, 19430, 19720, 19822, 19865, 20405, 20636, 20944, 21098, 21373, 21518, 21692, 21920, 22330, 22780, 23290, 23320, 23584, 24112, 24592, 24857, 25058, 25228, 25520, 25619, 25795, 26129, 26180, 27115, 27202, 27608, 27811, 28408, 28832, 29044, 29480, 29680, 29920, 30140, 30688, 30740, 31088, 31535, 31784, 31892, 32480, 32606, 32648, 33031, 33814, 34510, 35510, 35728, 36040, 36305, 36448, 36716, 37264, 37520, 37961, 38360, 38860, 39061, 39440, 39644, 39730, 39865, 40810, 41272, 41888, 42196, 42746, 43036, 43384, 43703, 44660, 45560, 45895, 46580, 46640, 48224, 49184, 49555, 49714, 50116, 50456, 50827, 51040, 51238, 51590, 52258, 52360, 52745, 53795, 54230, 54404, 55216, 55622, 56816, 58088, 58960, 59360, 60280, 60367, 61480, 62176, 62645, 63070, 63568, 63784, 64253, 65212, 65296, 66062, 67541, 67628, 68005, 69020, 69377, 71020, 71456, 72080, 72610, 73432, 74528, 75040, 75922, 76720, 77720, 78122, 78880, 79288, 79460, 79730, 79871, 81515, 81620, 82544, 84392, 84535, 85492, 86072, 86768, 87406, 87703, 89320, 91120, 91790, 93160, 93280, 99110, 99428, 100232, 100912, 100969, 101654, 102476, 102979, 103180, 104516, 104720, 105490, 106865, 107590, 108460, 108808, 110432, 111244, 113632, 116176, 117920, 118349, 120560, 120734, 122960, 123437, 124285, 125290, 126140, 127136, 127568, 128095, 128506, 130424, 130592, 130645, 132124, 135082, 135256, 136010, 138040, 138754, 139055, 142040, 144160, 145220, 146864, 149611, 151844, 153440, 155440, 156043, 156244, 158576, 158920, 159460, 159742, 163030, 163240, 165088, 165155, 168784, 169070, 170984, 172144, 173536, 174812, 175406, 178640, 179333, 182240, 182903, 183580, 186320, 189805, 195305, 198220, 198856, 200464, 201824, 201938, 203308, 204952, 205958, 206360, 209032, 209440, 210569, 210980, 213730, 215180, 216920, 217616, 218515, 222488, 231217, 232352, 236698, 241120, 241468, 245920, 246874, 248570, 250580, 252280, 254135, 255136, 256190, 257012, 260848, 261290, 264248, 266191, 270164, 270512, 272020, 273427, 276080, 277508, 278110, 284080, 287419, 290440, 293728, 299222, 301835, 303688, 305921, 310880, 312086, 312488, 317152, 317840, 318920, 319484, 321265, 326060, 326480, 330310, 337568, 337705, 338140, 341968, 344288, 346885, 349624, 350812, 357280, 358666, 363341, 365806, 367160, 372640, 379610, 390610, 396440, 397712, 399355, 400928, 403876, 406616, 409904, 411916, 412720, 418064, 421138, 421960, 422569, 427460, 430360, 433840, 435232, 437030, 438515, 444976, 462434, 472787, 473396, 482936, 486487, 493748, 497140, 501160, 504560, 504845, 508270, 512380, 514024, 514895, 521696, 522580, 528496, 532382, 540328, 541024, 544040, 546854, 552160, 555016, 556220, 559097, 568160, 574838, 580880, 591745, 598444, 603670, 607376, 611842, 617185, 624172, 624976, 635680, 637840, 638968, 642530, 652120, 652960, 660620, 664037, 675410, 676280, 683936, 693770, 699248, 701624, 706783, 717332, 720853, 726682, 731612, 734320, 742951, 748055, 759220, 780215, 781220, 792880, 795424, 798710, 807752, 813232, 819808, 823832, 825440, 836128, 842276, 843920, 845138, 854920, 860720, 864059, 867680, 874060, 877030, 889952, 896665, 914515, 924868, 945574, 946792, 965872, 972974, 987496, 994280, 1002320, 1009120, 1009690, 1016540, 1024760, 1028048, 1029790, 1045160, 1052845, 1056992, 1064764, 1080656, 1088080, 1092301, 1093708, 1110032, 1112440, 1118194, 1132769, 1149676, 1156085, 1161760, 1183490, 1196888, 1207340, 1214752, 1223684, 1234370, 1248344, 1249952, 1275680, 1277936, 1285060, 1304240, 1321240, 1328074, 1330955, 1350820, 1352560, 1357807, 1367135, 1387540, 1398496, 1403248, 1413566, 1434664, 1437095, 1441706, 1453364, 1463224, 1468640, 1473983, 1485902, 1496110, 1518440, 1529605, 1560430, 1562440, 1585760, 1597420, 1615504, 1626464, 1647664, 1684552, 1687840, 1690276, 1709840, 1716473, 1721440, 1728118, 1748120, 1750643, 1754060, 1793330, 1816705, 1829030, 1849736, 1863337, 1891148, 1893584, 1931744, 1945948, 1974992, 1988560, 2004640, 2011933, 2019380, 2033080, 2049520, 2056096, 2059580, 2090320, 2105690, 2112845, 2129528, 2161312, 2176160, 2184602, 2187416, 2220064, 2224880, 2236388, 2265538, 2299352, 2312170, 2316259, 2363935, 2366980, 2393776, 2414680, 2432435, 2447368, 2468740, 2496688, 2543387, 2555872, 2570120, 2608480, 2642480, 2656148, 2661910, 2701640, 2705120, 2715614, 2734270, 2775080, 2795485, 2806496, 2827132, 2869328, 2874190, 2883412, 2906728, 2926448, 2928101, 2947966, 2971804, 2992220, 3036880, 3059210, 3120860, 3124880, 3194840, 3231008, 3295328, 3320185, 3369104, 3380552, 3405409, 3419680, 3432946, 3456236, 3496240, 3501286, 3508120, 3533915, 3579673, 3586660, 3604265, 3633410, 3658060, 3699472, 3714755, 3726674, 3782296, 3787168, 3891896, 3949984, 3977120, 4023866, 4038760, 4066160, 4099040, 4119160, 4180640, 4211380, 4225690, 4259056, 4320295, 4369204, 4374832, 4449760, 4472776, 4525247, 4531076, 4598704, 4624340, 4632518, 4648259, 4727870, 4733960, 4787552, 4829360, 4864870, 4894736, 4937480, 4993376, 5086774, 5140240, 5200657, 5284960, 5312296, 5323820, 5351357, 5403280, 5431228, 5461505, 5468540, 5550160, 5590970, 5654264, 5663845, 5738656, 5748380, 5766824, 5813456, 5852896, 5856202, 5895932, 5943608, 5984440, 6073760, 6118420, 6241720, 6249760, 6389680, 6640370, 6738208, 6761104, 6789035, 6810818, 6865892, 6912472, 6992480, 7002572, 7016240, 7067830, 7159346, 7173320, 7208530, 7266820, 7316120, 7369915, 7398944, 7429510, 7453348, 7564592, 7783792, 7929383, 8047732, 8077520, 8132320, 8238320, 8270279, 8422760, 8451380, 8518112, 8582365, 8640590, 8738408, 8749664, 8753215, 8945552, 9050494, 9062152, 9197408, 9248680, 9265036, 9296518, 9316685, 9455740, 9467920, 9504649, 9658720, 9729740, 9789472, 9874960, 10059665, 10173548, 10280480, 10401314, 10624592, 10647640, 10702714, 10806560, 10862456, 10923010, 10937080, 11100320, 11181940, 11308528, 11327690, 11496760, 11533648, 11581295, 11626912, 11712404, 11791864, 11887216, 11968880, 12015311, 12236840, 12254501, 12483440, 12716935, 12779360, 13280740, 13522208, 13578070, 13621636, 13731784, 13824944, 14005144, 14032480, 14108123, 14135660, 14318692, 14346640, 14417060, 14533640, 14632240, 14640505, 14739830, 14859020, 14906696, 15129184, 15567584, 15858766, 16095464, 16155040, 16213813, 16476640, 16540558, 16845520, 16902760, 17027045, 17164730, 17281180, 17476816, 17506430, 17891104, 17898365, 18100988, 18124304, 18497360, 18530072, 18593036, 18633370, 18911480, 18935840, 19009298, 19257073, 19459480, 19749920, 20119330, 20347096, 20496707, 20802628, 21249184, 21295280, 21405428, 21724912, 21846020, 21874160, 22363880, 22617056, 22626235, 22655380, 22993520, 23067296, 23162590, 23241295, 23424808, 23583728, 23774432, 23937760, 24030622, 24473680, 24509002, 24966880, 25057711, 25433870, 26003285, 26561480, 26756785, 27156140, 27243272, 27463568, 27649888, 28010288, 28216246, 28271320, 28637384, 28693280, 28834120, 29067280, 29264480, 29281010, 29479660, 29718040, 29813392, 31676729, 31717532, 32190928, 32427626, 33081116, 33691040, 33805520, 34054090, 34329460, 34562360, 34953632, 35012860, 35796730, 36201976, 36248608, 36994720, 37060144, 37186072, 37266740, 37459499, 37822960, 38018596, 38514146, 38918960, 39376403, 39646915, 40238660, 40694192, 40993414, 41351395, 41605256, 42590560, 42810856, 43449824, 43692040, 43748320, 44727760, 45252470, 45310760, 45987040, 46325180, 46482590, 46849616, 47167456, 47523245, 48061244, 48947360, 49018004, 49777717, 50115422, 50867740, 52006570, 53122960, 53513570, 54312280, 54486544, 54927136, 56020576, 56432492, 56542640, 57274768, 57668240, 57891953, 58134560, 58562020, 58959320, 59436080, 59626784, 60076555, 61272505, 63353458, 63435064, 64381856, 64855252, 66162232, 67611040, 68108180, 68658920, 69124720, 70025720, 70540615, 71593460, 72403952, 74120288, 74372144, 74533480, 74918998, 75645920, 76037192, 77028292, 77837920, 78752806, 79293830, 80477320, 81069065, 81388384, 81986828, 82702790, 83210512, 85621712, 87384080, 89455520, 90504940, 90621520, 90973069, 92650360, 92965180, 93699232, 95046490, 96122488, 96285365, 98036008, 98756861, 99555434, 100230844, 101735480, 102483535, 104013140, 106245920, 107027140, 108624560, 108973088, 112864984, 113085280, 114549536, 115336480, 115783906, 117124040, 117918640, 118872160, 120153110, 122545010, 125288555, 126706916, 126870128, 129710504, 132324464, 134799511, 136216360, 137317840, 138249440, 140051440, 141081230, 143186920, 144807904, 148744288, 149066960, 149837996, 152074384, 154056584, 155189353, 157505612, 158383645, 158587660, 160954640, 162138130, 163973656, 165405580, 166421024, 171243424, 174768160, 181009880, 181243040, 181946138, 185300720, 185930360, 187297495, 190092980, 192244976, 192570730, 196072016, 196882015, 197513722, 199110868, 200461688, 203470960, 204967070, 208026280, 214054280, 217249120, 225729968, 231567812, 234248080, 235837280, 239838091, 240306220, 245090020, 248888585, 250577110, 253413832, 253740256, 259421008, 264648928, 269599022, 272432720, 274635680, 275634821, 280102880, 282162460, 286373840, 289459765, 298133920, 299675992, 304148768, 308113168, 310378706, 315011224, 316767290, 317175320, 321909280, 324276260, 327947312, 330811160, 348444019, 362019760, 363892276, 370601440, 371860720, 374594990, 380185960, 384489952, 385141460, 392144032, 393764030, 395027444, 398221736, 400923376, 406941920, 409934140, 416052560, 428108560, 451459936, 454865345, 463135624, 468496160, 479676182, 480612440, 490180040, 493784305, 497777170, 501154220, 506827664, 518842016, 539198044, 544865440, 551269642, 564324920, 572747680, 578919530, 599351984, 616226336, 620757412, 630022448, 633534580, 634350640, 636811483, 648552520, 655894624, 661622320, 673997555, 696888038, 724039520, 727784552, 743721440, 749189980, 760371920, 770282920, 775946765, 787528060, 790054888, 796443472, 801846752, 819868280, 832105120, 856217120, 909730690, 926271248, 959352364, 961224880, 980360080, 987568610, 995554340, 1002308440, 1013655328, 1078396088, 1086325471, 1102539284, 1128649840, 1157839060, 1198703968, 1199190455, 1241514824, 1260044896, 1267069160, 1268701280, 1273622966, 1297105040, 1323244640, 1347995110, 1378174105, 1393776076, 1455569104, 1498379960, 1520743840, 1540565840, 1551893530, 1575056120, 1580109776, 1592886944, 1639736560, 1678866637, 1742220095, 1819461380, 1852542496, 1918704728, 1922449760, 1960720160, 1975137220, 1991108680, 2004616880, 2156792176, 2172650942, 2205078568, 2257299680, 2315678120, 2398380910, 2483029648, 2534138320, 2547245932, 2594210080, 2638219001, 2695990220, 2756348210, 2787552152, 2911138208, 2996759920, 3081131680, 3103787060, 3150112240, 3160219552, 3184057415, 3279473120, 3357733274, 3484440190, 3638922760, 3837409456, 3950274440, 3982217360, 4009233760, 4313584352, 4345301884, 4410157136, 4631356240, 4796761820, 4966059296, 5068276640, 5094491864, 5276438002, 5391980440, 5431627355, 5512696420, 5575104304, 5993519840, 6207574120, 6300224480, 6368114830, 6715466548, 6968880380, 7277845520, 7674818912, 7900548880, 7964434720, 8394333185, 8690603768, 8820314272, 9262712480, 9593523640, 10188983728, 10552876004, 10783960880, 10863254710, 11025392840, 11150208608, 12415148240, 12736229660, 13191095005, 13430933096, 13937760760, 14555691040, 15801097760, 16788666370, 17381207536, 18467533007, 19187047280, 20377967456, 21105752008, 21567921760, 21726509420, 22050785680, 24830296480, 25472459320, 26382190010, 26861866192, 27875521520, 33577332740, 34762415072, 36935066014, 38374094560, 42211504016, 43453018840, 44101571360, 50944918640, 52764380020, 53723732384, 55751043040, 67154665480, 73870132028, 84423008032, 86906037680, 92337665035, 101889837280, 105528760040, 134309330960, 147740264056, 173812075360, 184675330070, 211057520080, 268618661920, 295480528112, 369350660140, 422115040160, 590961056224, 738701320280, 1477402640560, 2954805281120]

約数ペア:

[(1, 2954805281120), (2, 1477402640560), (4, 738701320280), (5, 590961056224), (7, 422115040160), (8, 369350660140), (10, 295480528112), (11, 268618661920), (14, 211057520080), (16, 184675330070), (17, 173812075360), (20, 147740264056), (22, 134309330960), (28, 105528760040), (29, 101889837280), (32, 92337665035), (34, 86906037680), (35, 84423008032), (40, 73870132028), (44, 67154665480), (53, 55751043040), (55, 53723732384), (56, 52764380020), (58, 50944918640), (67, 44101571360), (68, 43453018840), (70, 42211504016), (77, 38374094560), (80, 36935066014), (85, 34762415072), (88, 33577332740), (106, 27875521520), (110, 26861866192), (112, 26382190010), (116, 25472459320), (119, 24830296480), (134, 22050785680), (136, 21726509420), (137, 21567921760), (140, 21105752008), (145, 20377967456), (154, 19187047280), (160, 18467533007), (170, 17381207536), (176, 16788666370), (187, 15801097760), (203, 14555691040), (212, 13937760760), (220, 13430933096), (224, 13191095005), (232, 12736229660), (238, 12415148240), (265, 11150208608), (268, 11025392840), (272, 10863254710), (274, 10783960880), (280, 10552876004), (290, 10188983728), (308, 9593523640), (319, 9262712480), (335, 8820314272), (340, 8690603768), (352, 8394333185), (371, 7964434720), (374, 7900548880), (385, 7674818912), (406, 7277845520), (424, 6968880380), (440, 6715466548), (464, 6368114830), (469, 6300224480), (476, 6207574120), (493, 5993519840), (530, 5575104304), (536, 5512696420), (544, 5431627355), (548, 5391980440), (560, 5276438002), (580, 5094491864), (583, 5068276640), (595, 4966059296), (616, 4796761820), (638, 4631356240), (670, 4410157136), (680, 4345301884), (685, 4313584352), (737, 4009233760), (742, 3982217360), (748, 3950274440), (770, 3837409456), (812, 3638922760), (848, 3484440190), (880, 3357733274), (901, 3279473120), (928, 3184057415), (935, 3160219552), (938, 3150112240), (952, 3103787060), (959, 3081131680), (986, 2996759920), (1015, 2911138208), (1060, 2787552152), (1072, 2756348210), (1096, 2695990220), (1120, 2638219001), (1139, 2594210080), (1160, 2547245932), (1166, 2534138320), (1190, 2483029648), (1232, 2398380910), (1276, 2315678120), (1309, 2257299680), (1340, 2205078568), (1360, 2172650942), (1370, 2156792176), (1474, 2004616880), (1484, 1991108680), (1496, 1975137220), (1507, 1960720160), (1537, 1922449760), (1540, 1918704728), (1595, 1852542496), (1624, 1819461380), (1696, 1742220095), (1760, 1678866637), (1802, 1639736560), (1855, 1592886944), (1870, 1580109776), (1876, 1575056120), (1904, 1551893530), (1918, 1540565840), (1943, 1520743840), (1972, 1498379960), (2030, 1455569104), (2120, 1393776076), (2144, 1378174105), (2192, 1347995110), (2233, 1323244640), (2278, 1297105040), (2320, 1273622966), (2329, 1268701280), (2332, 1267069160), (2345, 1260044896), (2380, 1241514824), (2464, 1199190455), (2465, 1198703968), (2552, 1157839060), (2618, 1128649840), (2680, 1102539284), (2720, 1086325471), (2740, 1078396088), (2915, 1013655328), (2948, 1002308440), (2968, 995554340), (2992, 987568610), (3014, 980360080), (3074, 961224880), (3080, 959352364), (3190, 926271248), (3248, 909730690), (3451, 856217120), (3551, 832105120), (3604, 819868280), (3685, 801846752), (3710, 796443472), (3740, 790054888), (3752, 787528060), (3808, 775946765), (3836, 770282920), (3886, 760371920), (3944, 749189980), (3973, 743721440), (4060, 727784552), (4081, 724039520), (4240, 696888038), (4384, 673997555), (4466, 661622320), (4505, 655894624), (4556, 648552520), (4640, 636811483), (4658, 634350640), (4664, 633534580), (4690, 630022448), (4760, 620757412), (4795, 616226336), (4930, 599351984), (5104, 578919530), (5159, 572747680), (5236, 564324920), (5360, 551269642), (5423, 544865440), (5480, 539198044), (5695, 518842016), (5830, 506827664), (5896, 501154220), (5936, 497777170), (5984, 493784305), (6028, 490180040), (6148, 480612440), (6160, 479676182), (6307, 468496160), (6380, 463135624), (6496, 454865345), (6545, 451459936), (6902, 428108560), (7102, 416052560), (7208, 409934140), (7261, 406941920), (7370, 400923376), (7420, 398221736), (7480, 395027444), (7504, 393764030), (7535, 392144032), (7672, 385141460), (7685, 384489952), (7772, 380185960), (7888, 374594990), (7946, 371860720), (7973, 370601440), (8120, 363892276), (8162, 362019760), (8480, 348444019), (8932, 330811160), (9010, 327947312), (9112, 324276260), (9179, 321909280), (9316, 317175320), (9328, 316767290), (9380, 315011224), (9520, 310378706), (9590, 308113168), (9715, 304148768), (9860, 299675992), (9911, 298133920), (10208, 289459765), (10318, 286373840), (10472, 282162460), (10549, 280102880), (10720, 275634821), (10759, 274635680), (10846, 272432720), (10960, 269599022), (11165, 264648928), (11390, 259421008), (11645, 253740256), (11660, 253413832), (11792, 250577110), (11872, 248888585), (12056, 245090020), (12296, 240306220), (12320, 239838091), (12529, 235837280), (12614, 234248080), (12760, 231567812), (13090, 225729968), (13601, 217249120), (13804, 214054280), (14204, 208026280), (14416, 204967070), (14522, 203470960), (14740, 200461688), (14840, 199110868), (14960, 197513722), (15008, 196882015), (15070, 196072016), (15344, 192570730), (15370, 192244976), (15544, 190092980), (15776, 187297495), (15892, 185930360), (15946, 185300720), (16240, 181946138), (16303, 181243040), (16324, 181009880), (16907, 174768160), (17255, 171243424), (17755, 166421024), (17864, 165405580), (18020, 163973656), (18224, 162138130), (18358, 160954640), (18632, 158587660), (18656, 158383645), (18760, 157505612), (19040, 155189353), (19180, 154056584), (19430, 152074384), (19720, 149837996), (19822, 149066960), (19865, 148744288), (20405, 144807904), (20636, 143186920), (20944, 141081230), (21098, 140051440), (21373, 138249440), (21518, 137317840), (21692, 136216360), (21920, 134799511), (22330, 132324464), (22780, 129710504), (23290, 126870128), (23320, 126706916), (23584, 125288555), (24112, 122545010), (24592, 120153110), (24857, 118872160), (25058, 117918640), (25228, 117124040), (25520, 115783906), (25619, 115336480), (25795, 114549536), (26129, 113085280), (26180, 112864984), (27115, 108973088), (27202, 108624560), (27608, 107027140), (27811, 106245920), (28408, 104013140), (28832, 102483535), (29044, 101735480), (29480, 100230844), (29680, 99555434), (29920, 98756861), (30140, 98036008), (30688, 96285365), (30740, 96122488), (31088, 95046490), (31535, 93699232), (31784, 92965180), (31892, 92650360), (32480, 90973069), (32606, 90621520), (32648, 90504940), (33031, 89455520), (33814, 87384080), (34510, 85621712), (35510, 83210512), (35728, 82702790), (36040, 81986828), (36305, 81388384), (36448, 81069065), (36716, 80477320), (37264, 79293830), (37520, 78752806), (37961, 77837920), (38360, 77028292), (38860, 76037192), (39061, 75645920), (39440, 74918998), (39644, 74533480), (39730, 74372144), (39865, 74120288), (40810, 72403952), (41272, 71593460), (41888, 70540615), (42196, 70025720), (42746, 69124720), (43036, 68658920), (43384, 68108180), (43703, 67611040), (44660, 66162232), (45560, 64855252), (45895, 64381856), (46580, 63435064), (46640, 63353458), (48224, 61272505), (49184, 60076555), (49555, 59626784), (49714, 59436080), (50116, 58959320), (50456, 58562020), (50827, 58134560), (51040, 57891953), (51238, 57668240), (51590, 57274768), (52258, 56542640), (52360, 56432492), (52745, 56020576), (53795, 54927136), (54230, 54486544), (54404, 54312280), (55216, 53513570), (55622, 53122960), (56816, 52006570), (58088, 50867740), (58960, 50115422), (59360, 49777717), (60280, 49018004), (60367, 48947360), (61480, 48061244), (62176, 47523245), (62645, 47167456), (63070, 46849616), (63568, 46482590), (63784, 46325180), (64253, 45987040), (65212, 45310760), (65296, 45252470), (66062, 44727760), (67541, 43748320), (67628, 43692040), (68005, 43449824), (69020, 42810856), (69377, 42590560), (71020, 41605256), (71456, 41351395), (72080, 40993414), (72610, 40694192), (73432, 40238660), (74528, 39646915), (75040, 39376403), (75922, 38918960), (76720, 38514146), (77720, 38018596), (78122, 37822960), (78880, 37459499), (79288, 37266740), (79460, 37186072), (79730, 37060144), (79871, 36994720), (81515, 36248608), (81620, 36201976), (82544, 35796730), (84392, 35012860), (84535, 34953632), (85492, 34562360), (86072, 34329460), (86768, 34054090), (87406, 33805520), (87703, 33691040), (89320, 33081116), (91120, 32427626), (91790, 32190928), (93160, 31717532), (93280, 31676729), (99110, 29813392), (99428, 29718040), (100232, 29479660), (100912, 29281010), (100969, 29264480), (101654, 29067280), (102476, 28834120), (102979, 28693280), (103180, 28637384), (104516, 28271320), (104720, 28216246), (105490, 28010288), (106865, 27649888), (107590, 27463568), (108460, 27243272), (108808, 27156140), (110432, 26756785), (111244, 26561480), (113632, 26003285), (116176, 25433870), (117920, 25057711), (118349, 24966880), (120560, 24509002), (120734, 24473680), (122960, 24030622), (123437, 23937760), (124285, 23774432), (125290, 23583728), (126140, 23424808), (127136, 23241295), (127568, 23162590), (128095, 23067296), (128506, 22993520), (130424, 22655380), (130592, 22626235), (130645, 22617056), (132124, 22363880), (135082, 21874160), (135256, 21846020), (136010, 21724912), (138040, 21405428), (138754, 21295280), (139055, 21249184), (142040, 20802628), (144160, 20496707), (145220, 20347096), (146864, 20119330), (149611, 19749920), (151844, 19459480), (153440, 19257073), (155440, 19009298), (156043, 18935840), (156244, 18911480), (158576, 18633370), (158920, 18593036), (159460, 18530072), (159742, 18497360), (163030, 18124304), (163240, 18100988), (165088, 17898365), (165155, 17891104), (168784, 17506430), (169070, 17476816), (170984, 17281180), (172144, 17164730), (173536, 17027045), (174812, 16902760), (175406, 16845520), (178640, 16540558), (179333, 16476640), (182240, 16213813), (182903, 16155040), (183580, 16095464), (186320, 15858766), (189805, 15567584), (195305, 15129184), (198220, 14906696), (198856, 14859020), (200464, 14739830), (201824, 14640505), (201938, 14632240), (203308, 14533640), (204952, 14417060), (205958, 14346640), (206360, 14318692), (209032, 14135660), (209440, 14108123), (210569, 14032480), (210980, 14005144), (213730, 13824944), (215180, 13731784), (216920, 13621636), (217616, 13578070), (218515, 13522208), (222488, 13280740), (231217, 12779360), (232352, 12716935), (236698, 12483440), (241120, 12254501), (241468, 12236840), (245920, 12015311), (246874, 11968880), (248570, 11887216), (250580, 11791864), (252280, 11712404), (254135, 11626912), (255136, 11581295), (256190, 11533648), (257012, 11496760), (260848, 11327690), (261290, 11308528), (264248, 11181940), (266191, 11100320), (270164, 10937080), (270512, 10923010), (272020, 10862456), (273427, 10806560), (276080, 10702714), (277508, 10647640), (278110, 10624592), (284080, 10401314), (287419, 10280480), (290440, 10173548), (293728, 10059665), (299222, 9874960), (301835, 9789472), (303688, 9729740), (305921, 9658720), (310880, 9504649), (312086, 9467920), (312488, 9455740), (317152, 9316685), (317840, 9296518), (318920, 9265036), (319484, 9248680), (321265, 9197408), (326060, 9062152), (326480, 9050494), (330310, 8945552), (337568, 8753215), (337705, 8749664), (338140, 8738408), (341968, 8640590), (344288, 8582365), (346885, 8518112), (349624, 8451380), (350812, 8422760), (357280, 8270279), (358666, 8238320), (363341, 8132320), (365806, 8077520), (367160, 8047732), (372640, 7929383), (379610, 7783792), (390610, 7564592), (396440, 7453348), (397712, 7429510), (399355, 7398944), (400928, 7369915), (403876, 7316120), (406616, 7266820), (409904, 7208530), (411916, 7173320), (412720, 7159346), (418064, 7067830), (421138, 7016240), (421960, 7002572), (422569, 6992480), (427460, 6912472), (430360, 6865892), (433840, 6810818), (435232, 6789035), (437030, 6761104), (438515, 6738208), (444976, 6640370), (462434, 6389680), (472787, 6249760), (473396, 6241720), (482936, 6118420), (486487, 6073760), (493748, 5984440), (497140, 5943608), (501160, 5895932), (504560, 5856202), (504845, 5852896), (508270, 5813456), (512380, 5766824), (514024, 5748380), (514895, 5738656), (521696, 5663845), (522580, 5654264), (528496, 5590970), (532382, 5550160), (540328, 5468540), (541024, 5461505), (544040, 5431228), (546854, 5403280), (552160, 5351357), (555016, 5323820), (556220, 5312296), (559097, 5284960), (568160, 5200657), (574838, 5140240), (580880, 5086774), (591745, 4993376), (598444, 4937480), (603670, 4894736), (607376, 4864870), (611842, 4829360), (617185, 4787552), (624172, 4733960), (624976, 4727870), (635680, 4648259), (637840, 4632518), (638968, 4624340), (642530, 4598704), (652120, 4531076), (652960, 4525247), (660620, 4472776), (664037, 4449760), (675410, 4374832), (676280, 4369204), (683936, 4320295), (693770, 4259056), (699248, 4225690), (701624, 4211380), (706783, 4180640), (717332, 4119160), (720853, 4099040), (726682, 4066160), (731612, 4038760), (734320, 4023866), (742951, 3977120), (748055, 3949984), (759220, 3891896), (780215, 3787168), (781220, 3782296), (792880, 3726674), (795424, 3714755), (798710, 3699472), (807752, 3658060), (813232, 3633410), (819808, 3604265), (823832, 3586660), (825440, 3579673), (836128, 3533915), (842276, 3508120), (843920, 3501286), (845138, 3496240), (854920, 3456236), (860720, 3432946), (864059, 3419680), (867680, 3405409), (874060, 3380552), (877030, 3369104), (889952, 3320185), (896665, 3295328), (914515, 3231008), (924868, 3194840), (945574, 3124880), (946792, 3120860), (965872, 3059210), (972974, 3036880), (987496, 2992220), (994280, 2971804), (1002320, 2947966), (1009120, 2928101), (1009690, 2926448), (1016540, 2906728), (1024760, 2883412), (1028048, 2874190), (1029790, 2869328), (1045160, 2827132), (1052845, 2806496), (1056992, 2795485), (1064764, 2775080), (1080656, 2734270), (1088080, 2715614), (1092301, 2705120), (1093708, 2701640), (1110032, 2661910), (1112440, 2656148), (1118194, 2642480), (1132769, 2608480), (1149676, 2570120), (1156085, 2555872), (1161760, 2543387), (1183490, 2496688), (1196888, 2468740), (1207340, 2447368), (1214752, 2432435), (1223684, 2414680), (1234370, 2393776), (1248344, 2366980), (1249952, 2363935), (1275680, 2316259), (1277936, 2312170), (1285060, 2299352), (1304240, 2265538), (1321240, 2236388), (1328074, 2224880), (1330955, 2220064), (1350820, 2187416), (1352560, 2184602), (1357807, 2176160), (1367135, 2161312), (1387540, 2129528), (1398496, 2112845), (1403248, 2105690), (1413566, 2090320), (1434664, 2059580), (1437095, 2056096), (1441706, 2049520), (1453364, 2033080), (1463224, 2019380), (1468640, 2011933), (1473983, 2004640), (1485902, 1988560), (1496110, 1974992), (1518440, 1945948), (1529605, 1931744), (1560430, 1893584), (1562440, 1891148), (1585760, 1863337), (1597420, 1849736), (1615504, 1829030), (1626464, 1816705), (1647664, 1793330), (1684552, 1754060), (1687840, 1750643), (1690276, 1748120), (1709840, 1728118), (1716473, 1721440)]