2599803833760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1\times {\mathrm{1327}}^1$

素因数の和:1515

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 68, 70, 72, 74, 80, 84, 85, 90, 96, 102, 103, 105, 108, 111, 112, 119, 120, 126, 135, 136, 140, 144, 148, 153, 160, 168, 170, 180, 185, 189, 204, 206, 210, 216, 222, 224, 238, 240, 252, 255, 259, 270, 272, 280, 288, 296, 306, 309, 315, 333, 336, 340, 357, 360, 370, 378, 408, 412, 420, 432, 444, 459, 476, 480, 504, 510, 515, 518, 540, 544, 555, 560, 592, 595, 612, 618, 629, 630, 666, 672, 680, 714, 720, 721, 740, 756, 765, 777, 816, 824, 840, 864, 888, 918, 927, 945, 952, 999, 1008, 1020, 1030, 1036, 1071, 1080, 1110, 1120, 1184, 1190, 1224, 1236, 1258, 1260, 1295, 1327, 1332, 1360, 1428, 1440, 1442, 1480, 1512, 1530, 1545, 1554, 1632, 1648, 1665, 1680, 1751, 1776, 1785, 1836, 1854, 1887, 1890, 1904, 1998, 2016, 2040, 2060, 2072, 2142, 2160, 2163, 2220, 2295, 2331, 2380, 2448, 2472, 2516, 2520, 2590, 2654, 2664, 2720, 2781, 2856, 2884, 2960, 3024, 3060, 3090, 3108, 3145, 3213, 3296, 3330, 3360, 3502, 3552, 3570, 3605, 3672, 3708, 3774, 3780, 3808, 3811, 3885, 3981, 3996, 4080, 4120, 4144, 4284, 4320, 4326, 4403, 4440, 4590, 4635, 4662, 4760, 4896, 4944, 4995, 5032, 5040, 5180, 5253, 5308, 5328, 5355, 5562, 5661, 5712, 5768, 5920, 6048, 6120, 6180, 6216, 6290, 6426, 6489, 6635, 6660, 6993, 7004, 7140, 7210, 7344, 7416, 7548, 7560, 7622, 7770, 7962, 7992, 8160, 8240, 8288, 8568, 8652, 8755, 8806, 8880, 9180, 9270, 9289, 9324, 9435, 9520, 9888, 9990, 10064, 10080, 10360, 10506, 10616, 10656, 10710, 10815, 11124, 11322, 11424, 11433, 11536, 11655, 11943, 12240, 12257, 12360, 12432, 12580, 12852, 12978, 13209, 13270, 13320, 13905, 13986, 14008, 14280, 14420, 14688, 14832, 15096, 15120, 15244, 15540, 15759, 15924, 15984, 16065, 16480, 16983, 17136, 17304, 17510, 17612, 17760, 18360, 18540, 18578, 18648, 18870, 19040, 19055, 19467, 19905, 19980, 20128, 20720, 21012, 21232, 21420, 21630, 22015, 22248, 22559, 22644, 22866, 23072, 23310, 23886, 24480, 24514, 24720, 24864, 25160, 25704, 25956, 26265, 26418, 26540, 26640, 26677, 27810, 27867, 27972, 28016, 28305, 28560, 28840, 29664, 30192, 30240, 30488, 31080, 31518, 31848, 31968, 32130, 32445, 33966, 34272, 34299, 34608, 34965, 35020, 35224, 35829, 36720, 36771, 37080, 37156, 37296, 37740, 38110, 38934, 39627, 39810, 39960, 41440, 42024, 42464, 42840, 43260, 44030, 44496, 45118, 45288, 45732, 46445, 46620, 47277, 47772, 49028, 49099, 49440, 50320, 51408, 51912, 52530, 52836, 53080, 53280, 53354, 55620, 55734, 55944, 56032, 56610, 57120, 57165, 57680, 59715, 60384, 60976, 61285, 62160, 63036, 63696, 64260, 64787, 64890, 66045, 67677, 67932, 68598, 69216, 69930, 70040, 70448, 71658, 73440, 73542, 74160, 74312, 74592, 75480, 76220, 77868, 78795, 79254, 79620, 79920, 80031, 83601, 84048, 84915, 85680, 86520, 88060, 88992, 90236, 90576, 91464, 92890, 93240, 94554, 95544, 97335, 98056, 98198, 100640, 102816, 102897, 103824, 105060, 105672, 106160, 106708, 110313, 111240, 111468, 111888, 112795, 113220, 114330, 115360, 118881, 119430, 121952, 122570, 124320, 126072, 127392, 128520, 129574, 129780, 132090, 133385, 135354, 135864, 136681, 137196, 139335, 139860, 140080, 140896, 143316, 147084, 147297, 148320, 148624, 150960, 152440, 155736, 157590, 157913, 158508, 159240, 159840, 160062, 167202, 168096, 169830, 171360, 171495, 173040, 176120, 179145, 180472, 181152, 182928, 183855, 185780, 186480, 189108, 191088, 194361, 194670, 196112, 196396, 198135, 203031, 205794, 207648, 210120, 211344, 212320, 213416, 220626, 222480, 222936, 223776, 225590, 226440, 228660, 236385, 237762, 238860, 240093, 245140, 245495, 250803, 252144, 257040, 259148, 259560, 264180, 266770, 270708, 271728, 273362, 274392, 278670, 279720, 280160, 286632, 294168, 294594, 297248, 301920, 304880, 311472, 315180, 315826, 317016, 318480, 320124, 323935, 330939, 334404, 338385, 339660, 342990, 343693, 346080, 352240, 358290, 360944, 365856, 367710, 371560, 372960, 378216, 382176, 388722, 389340, 392224, 392792, 396270, 400155, 406062, 410043, 411588, 418005, 420240, 422688, 426832, 441252, 441891, 444960, 445872, 451180, 452880, 453509, 457320, 472770, 473739, 475524, 477720, 480186, 490280, 490990, 501606, 504288, 514080, 514485, 518296, 519120, 528360, 533540, 541416, 543456, 546724, 548784, 551565, 557340, 559440, 573264, 583083, 588336, 589188, 594405, 609093, 609760, 622944, 630360, 631652, 634032, 636960, 640248, 647870, 661878, 668808, 676770, 679320, 683405, 685980, 687386, 704480, 716580, 720279, 721888, 735420, 736485, 743120, 756432, 777444, 778680, 785584, 789565, 792540, 800310, 812124, 820086, 823176, 834683, 836010, 840480, 853664, 882504, 883782, 891744, 902360, 905760, 907018, 914640, 945540, 947478, 951048, 955440, 956767, 960372, 971805, 980560, 981980, 1003212, 1015155, 1028970, 1031079, 1036592, 1038240, 1056720, 1067080, 1082832, 1093448, 1097568, 1103130, 1114680, 1118880, 1146528, 1166166, 1176672, 1178376, 1188810, 1200465, 1218186, 1230129, 1254015, 1260720, 1263304, 1268064, 1280496, 1295740, 1323756, 1325673, 1337616, 1353540, 1358640, 1360527, 1366810, 1371960, 1374772, 1421217, 1433160, 1440558, 1470840, 1472970, 1486240, 1512864, 1554888, 1557360, 1571168, 1579130, 1585080, 1600620, 1624248, 1640172, 1646352, 1654695, 1669366, 1672020, 1718465, 1749249, 1765008, 1767564, 1804720, 1814036, 1829280, 1891080, 1894956, 1902096, 1910880, 1913534, 1920744, 1943610, 1961120, 1963960, 2006424, 2030310, 2050215, 2057940, 2062158, 2073184, 2113440, 2134160, 2165664, 2186896, 2206260, 2209455, 2229360, 2267545, 2323577, 2332332, 2356752, 2368695, 2377620, 2400930, 2436372, 2460258, 2504049, 2508030, 2521440, 2526608, 2560992, 2591480, 2647512, 2651346, 2675232, 2707080, 2717280, 2721054, 2733620, 2743920, 2749544, 2842434, 2866320, 2870301, 2881116, 2915415, 2941680, 2945940, 3045465, 3093237, 3109776, 3114720, 3158260, 3170160, 3201240, 3248496, 3280344, 3292704, 3309390, 3338732, 3344040, 3436930, 3498498, 3530016, 3535128, 3601395, 3609440, 3628072, 3690387, 3782160, 3789912, 3804192, 3827068, 3841488, 3887220, 3927920, 4012848, 4060620, 4081581, 4100430, 4115880, 4124316, 4173415, 4263651, 4268320, 4373792, 4412520, 4418910, 4458720, 4535090, 4647154, 4664664, 4713504, 4737390, 4755240, 4783835, 4801860, 4872744, 4920516, 5008098, 5016060, 5053216, 5057197, 5155395, 5182960, 5295024, 5302692, 5414160, 5442108, 5467240, 5487840, 5499088, 5684868, 5732640, 5740602, 5762232, 5830830, 5842781, 5883360, 5891880, 6090930, 6150645, 6186474, 6219552, 6316520, 6340320, 6402480, 6496992, 6560688, 6618780, 6628365, 6677464, 6688080, 6802635, 6873860, 6970731, 6996996, 7070256, 7106085, 7202790, 7256144, 7380774, 7512147, 7564320, 7579824, 7654136, 7682976, 7774440, 7855840, 8025696, 8121240, 8163162, 8200860, 8231760, 8248632, 8346830, 8527302, 8610903, 8746245, 8825040, 8837820, 9070180, 9279711, 9294308, 9329328, 9474780, 9510480, 9567670, 9603720, 9745488, 9841032, 10016196, 10032120, 10114394, 10310790, 10365920, 10590048, 10605384, 10828320, 10884216, 10934480, 10998176, 11369736, 11481204, 11524464, 11617885, 11661660, 11685562, 11783760, 12181860, 12244743, 12301290, 12372948, 12520245, 12633040, 12804960, 13121376, 13237560, 13256730, 13354928, 13376160, 13605270, 13747720, 13941462, 13993992, 14140512, 14212170, 14351505, 14405580, 14512288, 14761548, 15024294, 15159648, 15171591, 15308272, 15466185, 15548880, 16242480, 16265039, 16326324, 16401720, 16463520, 16497264, 16693660, 17054604, 17221806, 17492490, 17528343, 17650080, 17675640, 18140360, 18451935, 18559422, 18588616, 18658656, 18949560, 19020960, 19135340, 19207440, 19490976, 19682064, 20032392, 20064240, 20228788, 20407905, 20621580, 20912193, 21210768, 21318255, 21768432, 21868960, 22536441, 22739472, 22962408, 23048928, 23235770, 23323320, 23371124, 23567520, 24363720, 24489486, 24602580, 24745896, 25040490, 25266080, 25285985, 25832709, 26475120, 26513460, 26709856, 27210540, 27495440, 27882924, 27987984, 28424340, 28703010, 28811160, 29213905, 29523096, 30048588, 30343182, 30616544, 30932370, 31097760, 32484960, 32530078, 32652648, 32803440, 32994528, 33387320, 34109208, 34443612, 34853655, 34984980, 35056686, 35351280, 35400379, 36280720, 36903870, 37118844, 37177232, 37560735, 37899120, 38270680, 38414880, 39364128, 40064784, 40128480, 40457576, 40815810, 41243160, 41824386, 42421536, 42636510, 43054515, 43536864, 45072882, 45478944, 45514773, 45924816, 46398555, 46471540, 46646640, 46742248, 48727440, 48795117, 48978972, 49205160, 49491792, 50080980, 50571970, 51665418, 52585029, 52950240, 53026920, 54421080, 54990880, 55765848, 55975968, 56848680, 57406020, 57622320, 58427810, 59046192, 60097176, 60686364, 61223715, 61864740, 62736579, 65060156, 65305296, 65606880, 66774640, 68218416, 68887224, 69707310, 69969960, 70113372, 70702560, 70800758, 72561440, 73807740, 74237688, 74354464, 75121470, 75798240, 75857955, 76541360, 80129568, 80915152, 81325195, 81631620, 82486320, 83648772, 85273020, 85972349, 86109030, 87641715, 90145764, 91029546, 91849632, 92797110, 92943080, 93293280, 93484496, 97454880, 97590234, 97957944, 98410320, 98983584, 100161960, 101143940, 103330836, 104560965, 105170058, 106053840, 106201137, 108842160, 111531696, 112682205, 113697360, 114812040, 115244640, 116855620, 118092384, 120194352, 121372728, 122447430, 123729480, 125473158, 129163545, 130120312, 130610592, 133549280, 136436832, 136544319, 137774448, 139414620, 139939920, 140226744, 141601516, 146385351, 147615480, 148475376, 150242940, 151715910, 153082720, 157755087, 161830304, 162650390, 163263240, 164972640, 167297544, 170546040, 171944698, 172218060, 175283430, 177001895, 180291528, 182059092, 185594220, 185886160, 186968992, 195180468, 195915888, 196820640, 200323920, 202287880, 206661672, 209121930, 210340116, 212107680, 212402274, 217684320, 223063392, 225364410, 227394720, 227573865, 229624080, 233711240, 240388704, 242745456, 243975585, 244894860, 247458960, 250946316, 257917047, 258327090, 260240624, 262925145, 273088638, 275548896, 278829240, 279879840, 280453488, 283203032, 292770702, 295230960, 296950752, 300485880, 303431820, 313682895, 315510174, 318603411, 325300780, 326526480, 334595088, 341092080, 343889396, 344436120, 350566860, 354003790, 360583056, 364118184, 371188440, 371772320, 390360936, 391831776, 400647840, 404575760, 413323344, 418243860, 420680232, 424804548, 429861745, 439156053, 450728820, 455147730, 459248160, 467422480, 485490912, 487951170, 489789720, 494917920, 501892632, 515834094, 516654180, 520481248, 525850290, 531005685, 546177276, 557658480, 560906976, 566406064, 585541404, 590461920, 600971760, 601806443, 606863640, 627365790, 631020348, 637206822, 650601560, 653052960, 669190176, 682184160, 682721595, 687778792, 688872240, 701133720, 708007580, 721166112, 728236368, 731926755, 742376880, 773751141, 780721872, 788775435, 809151520, 826646688, 836487720, 841360464, 849609096, 859723490, 878312106, 901457640, 910295460, 934844960, 955810233, 975902340, 979579440, 1003785264, 1031668188, 1033308360, 1051700580, 1062011370, 1092354552, 1115316960, 1132812128, 1171082808, 1201943520, 1203612886, 1213727280, 1254731580, 1262040696, 1274413644, 1289585235, 1301203120, 1365443190, 1375557584, 1377744480, 1402267440, 1416015160, 1456472736, 1463853510, 1484753760, 1547502282, 1561443744, 1577550870, 1593017055, 1672975440, 1682720928, 1699218192, 1719446980, 1756624212, 1802915280, 1805419329, 1820590920, 1911620466, 1951804680, 1959158880, 2007570528, 2063336376, 2066616720, 2103401160, 2124022740, 2184709104, 2195780265, 2321253423, 2342165616, 2407225772, 2427454560, 2509463160, 2524081392, 2548827288, 2579170470, 2602406240, 2730886380, 2751115168, 2804534880, 2832030320, 2927707020, 3009032215, 3095004564, 3155101740, 3186034110, 3345950880, 3398436384, 3438893960, 3513248424, 3605830560, 3610838658, 3641181840, 3823240932, 3868755705, 3903609360, 4126672752, 4133233440, 4206802320, 4248045480, 4369418208, 4391560530, 4642506846, 4684331232, 4779051165, 4814451544, 5018926320, 5048162784, 5097654576, 5158340940, 5416257987, 5461772760, 5664060640, 5855414040, 6018064430, 6190009128, 6310203480, 6372068220, 6877787920, 7026496848, 7221677316, 7282363680, 7646481864, 7737511410, 7807218720, 8253345504, 8413604640, 8496090960, 8783121060, 9027096645, 9285013692, 9558102330, 9628903088, 10037852640, 10195309152, 10316681880, 10832515974, 10923545520, 11606267115, 11710828080, 12036128860, 12380018256, 12620406960, 12744136440, 13755575840, 14052993696, 14443354632, 15292963728, 15475022820, 16248773961, 16992181920, 17566242120, 18054193290, 18570027384, 19116204660, 19257806176, 20633363760, 21665031948, 21847091040, 23212534230, 23421656160, 24072257720, 24760036512, 25240813920, 25488272880, 27081289935, 28886709264, 30585927456, 30950045640, 32497547922, 35132484240, 36108386580, 37140054768, 38232409320, 41266727520, 43330063896, 46425068460, 48144515440, 50976545760, 54162579870, 57773418528, 61900091280, 64995095844, 70264968480, 72216773160, 74280109536, 76464818640, 81243869805, 86660127792, 92850136920, 96289030880, 108325159740, 123800182560, 129990191688, 144433546320, 152929637280, 162487739610, 173320255584, 185700273840, 216650319480, 259980383376, 288867092640, 324975479220, 371400547680, 433300638960, 519960766752, 649950958440, 866601277920, 1299901916880, 2599803833760]

約数ペア:

[(1, 2599803833760), (2, 1299901916880), (3, 866601277920), (4, 649950958440), (5, 519960766752), (6, 433300638960), (7, 371400547680), (8, 324975479220), (9, 288867092640), (10, 259980383376), (12, 216650319480), (14, 185700273840), (15, 173320255584), (16, 162487739610), (17, 152929637280), (18, 144433546320), (20, 129990191688), (21, 123800182560), (24, 108325159740), (27, 96289030880), (28, 92850136920), (30, 86660127792), (32, 81243869805), (34, 76464818640), (35, 74280109536), (36, 72216773160), (37, 70264968480), (40, 64995095844), (42, 61900091280), (45, 57773418528), (48, 54162579870), (51, 50976545760), (54, 48144515440), (56, 46425068460), (60, 43330063896), (63, 41266727520), (68, 38232409320), (70, 37140054768), (72, 36108386580), (74, 35132484240), (80, 32497547922), (84, 30950045640), (85, 30585927456), (90, 28886709264), (96, 27081289935), (102, 25488272880), (103, 25240813920), (105, 24760036512), (108, 24072257720), (111, 23421656160), (112, 23212534230), (119, 21847091040), (120, 21665031948), (126, 20633363760), (135, 19257806176), (136, 19116204660), (140, 18570027384), (144, 18054193290), (148, 17566242120), (153, 16992181920), (160, 16248773961), (168, 15475022820), (170, 15292963728), (180, 14443354632), (185, 14052993696), (189, 13755575840), (204, 12744136440), (206, 12620406960), (210, 12380018256), (216, 12036128860), (222, 11710828080), (224, 11606267115), (238, 10923545520), (240, 10832515974), (252, 10316681880), (255, 10195309152), (259, 10037852640), (270, 9628903088), (272, 9558102330), (280, 9285013692), (288, 9027096645), (296, 8783121060), (306, 8496090960), (309, 8413604640), (315, 8253345504), (333, 7807218720), (336, 7737511410), (340, 7646481864), (357, 7282363680), (360, 7221677316), (370, 7026496848), (378, 6877787920), (408, 6372068220), (412, 6310203480), (420, 6190009128), (432, 6018064430), (444, 5855414040), (459, 5664060640), (476, 5461772760), (480, 5416257987), (504, 5158340940), (510, 5097654576), (515, 5048162784), (518, 5018926320), (540, 4814451544), (544, 4779051165), (555, 4684331232), (560, 4642506846), (592, 4391560530), (595, 4369418208), (612, 4248045480), (618, 4206802320), (629, 4133233440), (630, 4126672752), (666, 3903609360), (672, 3868755705), (680, 3823240932), (714, 3641181840), (720, 3610838658), (721, 3605830560), (740, 3513248424), (756, 3438893960), (765, 3398436384), (777, 3345950880), (816, 3186034110), (824, 3155101740), (840, 3095004564), (864, 3009032215), (888, 2927707020), (918, 2832030320), (927, 2804534880), (945, 2751115168), (952, 2730886380), (999, 2602406240), (1008, 2579170470), (1020, 2548827288), (1030, 2524081392), (1036, 2509463160), (1071, 2427454560), (1080, 2407225772), (1110, 2342165616), (1120, 2321253423), (1184, 2195780265), (1190, 2184709104), (1224, 2124022740), (1236, 2103401160), (1258, 2066616720), (1260, 2063336376), (1295, 2007570528), (1327, 1959158880), (1332, 1951804680), (1360, 1911620466), (1428, 1820590920), (1440, 1805419329), (1442, 1802915280), (1480, 1756624212), (1512, 1719446980), (1530, 1699218192), (1545, 1682720928), (1554, 1672975440), (1632, 1593017055), (1648, 1577550870), (1665, 1561443744), (1680, 1547502282), (1751, 1484753760), (1776, 1463853510), (1785, 1456472736), (1836, 1416015160), (1854, 1402267440), (1887, 1377744480), (1890, 1375557584), (1904, 1365443190), (1998, 1301203120), (2016, 1289585235), (2040, 1274413644), (2060, 1262040696), (2072, 1254731580), (2142, 1213727280), (2160, 1203612886), (2163, 1201943520), (2220, 1171082808), (2295, 1132812128), (2331, 1115316960), (2380, 1092354552), (2448, 1062011370), (2472, 1051700580), (2516, 1033308360), (2520, 1031668188), (2590, 1003785264), (2654, 979579440), (2664, 975902340), (2720, 955810233), (2781, 934844960), (2856, 910295460), (2884, 901457640), (2960, 878312106), (3024, 859723490), (3060, 849609096), (3090, 841360464), (3108, 836487720), (3145, 826646688), (3213, 809151520), (3296, 788775435), (3330, 780721872), (3360, 773751141), (3502, 742376880), (3552, 731926755), (3570, 728236368), (3605, 721166112), (3672, 708007580), (3708, 701133720), (3774, 688872240), (3780, 687778792), (3808, 682721595), (3811, 682184160), (3885, 669190176), (3981, 653052960), (3996, 650601560), (4080, 637206822), (4120, 631020348), (4144, 627365790), (4284, 606863640), (4320, 601806443), (4326, 600971760), (4403, 590461920), (4440, 585541404), (4590, 566406064), (4635, 560906976), (4662, 557658480), (4760, 546177276), (4896, 531005685), (4944, 525850290), (4995, 520481248), (5032, 516654180), (5040, 515834094), (5180, 501892632), (5253, 494917920), (5308, 489789720), (5328, 487951170), (5355, 485490912), (5562, 467422480), (5661, 459248160), (5712, 455147730), (5768, 450728820), (5920, 439156053), (6048, 429861745), (6120, 424804548), (6180, 420680232), (6216, 418243860), (6290, 413323344), (6426, 404575760), (6489, 400647840), (6635, 391831776), (6660, 390360936), (6993, 371772320), (7004, 371188440), (7140, 364118184), (7210, 360583056), (7344, 354003790), (7416, 350566860), (7548, 344436120), (7560, 343889396), (7622, 341092080), (7770, 334595088), (7962, 326526480), (7992, 325300780), (8160, 318603411), (8240, 315510174), (8288, 313682895), (8568, 303431820), (8652, 300485880), (8755, 296950752), (8806, 295230960), (8880, 292770702), (9180, 283203032), (9270, 280453488), (9289, 279879840), (9324, 278829240), (9435, 275548896), (9520, 273088638), (9888, 262925145), (9990, 260240624), (10064, 258327090), (10080, 257917047), (10360, 250946316), (10506, 247458960), (10616, 244894860), (10656, 243975585), (10710, 242745456), (10815, 240388704), (11124, 233711240), (11322, 229624080), (11424, 227573865), (11433, 227394720), (11536, 225364410), (11655, 223063392), (11943, 217684320), (12240, 212402274), (12257, 212107680), (12360, 210340116), (12432, 209121930), (12580, 206661672), (12852, 202287880), (12978, 200323920), (13209, 196820640), (13270, 195915888), (13320, 195180468), (13905, 186968992), (13986, 185886160), (14008, 185594220), (14280, 182059092), (14420, 180291528), (14688, 177001895), (14832, 175283430), (15096, 172218060), (15120, 171944698), (15244, 170546040), (15540, 167297544), (15759, 164972640), (15924, 163263240), (15984, 162650390), (16065, 161830304), (16480, 157755087), (16983, 153082720), (17136, 151715910), (17304, 150242940), (17510, 148475376), (17612, 147615480), (17760, 146385351), (18360, 141601516), (18540, 140226744), (18578, 139939920), (18648, 139414620), (18870, 137774448), (19040, 136544319), (19055, 136436832), (19467, 133549280), (19905, 130610592), (19980, 130120312), (20128, 129163545), (20720, 125473158), (21012, 123729480), (21232, 122447430), (21420, 121372728), (21630, 120194352), (22015, 118092384), (22248, 116855620), (22559, 115244640), (22644, 114812040), (22866, 113697360), (23072, 112682205), (23310, 111531696), (23886, 108842160), (24480, 106201137), (24514, 106053840), (24720, 105170058), (24864, 104560965), (25160, 103330836), (25704, 101143940), (25956, 100161960), (26265, 98983584), (26418, 98410320), (26540, 97957944), (26640, 97590234), (26677, 97454880), (27810, 93484496), (27867, 93293280), (27972, 92943080), (28016, 92797110), (28305, 91849632), (28560, 91029546), (28840, 90145764), (29664, 87641715), (30192, 86109030), (30240, 85972349), (30488, 85273020), (31080, 83648772), (31518, 82486320), (31848, 81631620), (31968, 81325195), (32130, 80915152), (32445, 80129568), (33966, 76541360), (34272, 75857955), (34299, 75798240), (34608, 75121470), (34965, 74354464), (35020, 74237688), (35224, 73807740), (35829, 72561440), (36720, 70800758), (36771, 70702560), (37080, 70113372), (37156, 69969960), (37296, 69707310), (37740, 68887224), (38110, 68218416), (38934, 66774640), (39627, 65606880), (39810, 65305296), (39960, 65060156), (41440, 62736579), (42024, 61864740), (42464, 61223715), (42840, 60686364), (43260, 60097176), (44030, 59046192), (44496, 58427810), (45118, 57622320), (45288, 57406020), (45732, 56848680), (46445, 55975968), (46620, 55765848), (47277, 54990880), (47772, 54421080), (49028, 53026920), (49099, 52950240), (49440, 52585029), (50320, 51665418), (51408, 50571970), (51912, 50080980), (52530, 49491792), (52836, 49205160), (53080, 48978972), (53280, 48795117), (53354, 48727440), (55620, 46742248), (55734, 46646640), (55944, 46471540), (56032, 46398555), (56610, 45924816), (57120, 45514773), (57165, 45478944), (57680, 45072882), (59715, 43536864), (60384, 43054515), (60976, 42636510), (61285, 42421536), (62160, 41824386), (63036, 41243160), (63696, 40815810), (64260, 40457576), (64787, 40128480), (64890, 40064784), (66045, 39364128), (67677, 38414880), (67932, 38270680), (68598, 37899120), (69216, 37560735), (69930, 37177232), (70040, 37118844), (70448, 36903870), (71658, 36280720), (73440, 35400379), (73542, 35351280), (74160, 35056686), (74312, 34984980), (74592, 34853655), (75480, 34443612), (76220, 34109208), (77868, 33387320), (78795, 32994528), (79254, 32803440), (79620, 32652648), (79920, 32530078), (80031, 32484960), (83601, 31097760), (84048, 30932370), (84915, 30616544), (85680, 30343182), (86520, 30048588), (88060, 29523096), (88992, 29213905), (90236, 28811160), (90576, 28703010), (91464, 28424340), (92890, 27987984), (93240, 27882924), (94554, 27495440), (95544, 27210540), (97335, 26709856), (98056, 26513460), (98198, 26475120), (100640, 25832709), (102816, 25285985), (102897, 25266080), (103824, 25040490), (105060, 24745896), (105672, 24602580), (106160, 24489486), (106708, 24363720), (110313, 23567520), (111240, 23371124), (111468, 23323320), (111888, 23235770), (112795, 23048928), (113220, 22962408), (114330, 22739472), (115360, 22536441), (118881, 21868960), (119430, 21768432), (121952, 21318255), (122570, 21210768), (124320, 20912193), (126072, 20621580), (127392, 20407905), (128520, 20228788), (129574, 20064240), (129780, 20032392), (132090, 19682064), (133385, 19490976), (135354, 19207440), (135864, 19135340), (136681, 19020960), (137196, 18949560), (139335, 18658656), (139860, 18588616), (140080, 18559422), (140896, 18451935), (143316, 18140360), (147084, 17675640), (147297, 17650080), (148320, 17528343), (148624, 17492490), (150960, 17221806), (152440, 17054604), (155736, 16693660), (157590, 16497264), (157913, 16463520), (158508, 16401720), (159240, 16326324), (159840, 16265039), (160062, 16242480), (167202, 15548880), (168096, 15466185), (169830, 15308272), (171360, 15171591), (171495, 15159648), (173040, 15024294), (176120, 14761548), (179145, 14512288), (180472, 14405580), (181152, 14351505), (182928, 14212170), (183855, 14140512), (185780, 13993992), (186480, 13941462), (189108, 13747720), (191088, 13605270), (194361, 13376160), (194670, 13354928), (196112, 13256730), (196396, 13237560), (198135, 13121376), (203031, 12804960), (205794, 12633040), (207648, 12520245), (210120, 12372948), (211344, 12301290), (212320, 12244743), (213416, 12181860), (220626, 11783760), (222480, 11685562), (222936, 11661660), (223776, 11617885), (225590, 11524464), (226440, 11481204), (228660, 11369736), (236385, 10998176), (237762, 10934480), (238860, 10884216), (240093, 10828320), (245140, 10605384), (245495, 10590048), (250803, 10365920), (252144, 10310790), (257040, 10114394), (259148, 10032120), (259560, 10016196), (264180, 9841032), (266770, 9745488), (270708, 9603720), (271728, 9567670), (273362, 9510480), (274392, 9474780), (278670, 9329328), (279720, 9294308), (280160, 9279711), (286632, 9070180), (294168, 8837820), (294594, 8825040), (297248, 8746245), (301920, 8610903), (304880, 8527302), (311472, 8346830), (315180, 8248632), (315826, 8231760), (317016, 8200860), (318480, 8163162), (320124, 8121240), (323935, 8025696), (330939, 7855840), (334404, 7774440), (338385, 7682976), (339660, 7654136), (342990, 7579824), (343693, 7564320), (346080, 7512147), (352240, 7380774), (358290, 7256144), (360944, 7202790), (365856, 7106085), (367710, 7070256), (371560, 6996996), (372960, 6970731), (378216, 6873860), (382176, 6802635), (388722, 6688080), (389340, 6677464), (392224, 6628365), (392792, 6618780), (396270, 6560688), (400155, 6496992), (406062, 6402480), (410043, 6340320), (411588, 6316520), (418005, 6219552), (420240, 6186474), (422688, 6150645), (426832, 6090930), (441252, 5891880), (441891, 5883360), (444960, 5842781), (445872, 5830830), (451180, 5762232), (452880, 5740602), (453509, 5732640), (457320, 5684868), (472770, 5499088), (473739, 5487840), (475524, 5467240), (477720, 5442108), (480186, 5414160), (490280, 5302692), (490990, 5295024), (501606, 5182960), (504288, 5155395), (514080, 5057197), (514485, 5053216), (518296, 5016060), (519120, 5008098), (528360, 4920516), (533540, 4872744), (541416, 4801860), (543456, 4783835), (546724, 4755240), (548784, 4737390), (551565, 4713504), (557340, 4664664), (559440, 4647154), (573264, 4535090), (583083, 4458720), (588336, 4418910), (589188, 4412520), (594405, 4373792), (609093, 4268320), (609760, 4263651), (622944, 4173415), (630360, 4124316), (631652, 4115880), (634032, 4100430), (636960, 4081581), (640248, 4060620), (647870, 4012848), (661878, 3927920), (668808, 3887220), (676770, 3841488), (679320, 3827068), (683405, 3804192), (685980, 3789912), (687386, 3782160), (704480, 3690387), (716580, 3628072), (720279, 3609440), (721888, 3601395), (735420, 3535128), (736485, 3530016), (743120, 3498498), (756432, 3436930), (777444, 3344040), (778680, 3338732), (785584, 3309390), (789565, 3292704), (792540, 3280344), (800310, 3248496), (812124, 3201240), (820086, 3170160), (823176, 3158260), (834683, 3114720), (836010, 3109776), (840480, 3093237), (853664, 3045465), (882504, 2945940), (883782, 2941680), (891744, 2915415), (902360, 2881116), (905760, 2870301), (907018, 2866320), (914640, 2842434), (945540, 2749544), (947478, 2743920), (951048, 2733620), (955440, 2721054), (956767, 2717280), (960372, 2707080), (971805, 2675232), (980560, 2651346), (981980, 2647512), (1003212, 2591480), (1015155, 2560992), (1028970, 2526608), (1031079, 2521440), (1036592, 2508030), (1038240, 2504049), (1056720, 2460258), (1067080, 2436372), (1082832, 2400930), (1093448, 2377620), (1097568, 2368695), (1103130, 2356752), (1114680, 2332332), (1118880, 2323577), (1146528, 2267545), (1166166, 2229360), (1176672, 2209455), (1178376, 2206260), (1188810, 2186896), (1200465, 2165664), (1218186, 2134160), (1230129, 2113440), (1254015, 2073184), (1260720, 2062158), (1263304, 2057940), (1268064, 2050215), (1280496, 2030310), (1295740, 2006424), (1323756, 1963960), (1325673, 1961120), (1337616, 1943610), (1353540, 1920744), (1358640, 1913534), (1360527, 1910880), (1366810, 1902096), (1371960, 1894956), (1374772, 1891080), (1421217, 1829280), (1433160, 1814036), (1440558, 1804720), (1470840, 1767564), (1472970, 1765008), (1486240, 1749249), (1512864, 1718465), (1554888, 1672020), (1557360, 1669366), (1571168, 1654695), (1579130, 1646352), (1585080, 1640172), (1600620, 1624248)]