37524369960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:212

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 127, 132, 133, 135, 136, 140, 152, 153, 154, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 252, 254, 255, 264, 266, 270, 280, 285, 297, 306, 308, 315, 323, 330, 340, 342, 357, 360, 363, 374, 378, 380, 381, 385, 396, 399, 408, 418, 420, 440, 456, 459, 462, 476, 484, 495, 504, 508, 510, 513, 532, 540, 561, 570, 594, 595, 605, 612, 616, 627, 630, 635, 646, 660, 665, 680, 684, 693, 714, 726, 748, 756, 760, 762, 765, 770, 792, 798, 836, 840, 847, 855, 889, 918, 924, 935, 945, 952, 968, 969, 990, 1016, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1140, 1143, 1155, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1270, 1292, 1309, 1320, 1330, 1368, 1386, 1397, 1428, 1452, 1463, 1485, 1496, 1512, 1524, 1530, 1540, 1596, 1615, 1672, 1683, 1694, 1710, 1778, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1905, 1938, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2142, 2159, 2178, 2244, 2261, 2280, 2286, 2295, 2299, 2310, 2376, 2380, 2394, 2413, 2420, 2508, 2520, 2540, 2541, 2565, 2584, 2618, 2660, 2667, 2772, 2794, 2805, 2856, 2904, 2907, 2926, 2970, 3048, 3060, 3080, 3135, 3192, 3213, 3230, 3267, 3366, 3388, 3420, 3429, 3465, 3553, 3556, 3570, 3591, 3630, 3672, 3740, 3762, 3780, 3810, 3876, 3927, 3960, 3990, 4104, 4114, 4158, 4180, 4191, 4235, 4284, 4318, 4356, 4389, 4445, 4488, 4522, 4572, 4590, 4598, 4620, 4760, 4788, 4826, 4840, 4845, 5016, 5049, 5080, 5082, 5130, 5236, 5320, 5334, 5355, 5445, 5544, 5588, 5610, 5643, 5715, 5814, 5852, 5940, 5985, 6120, 6171, 6270, 6426, 6460, 6477, 6534, 6545, 6732, 6776, 6783, 6840, 6858, 6897, 6930, 6985, 7106, 7112, 7140, 7182, 7239, 7260, 7315, 7480, 7524, 7560, 7620, 7623, 7752, 7854, 7980, 8001, 8228, 8316, 8360, 8382, 8415, 8470, 8568, 8636, 8712, 8721, 8778, 8890, 9044, 9144, 9180, 9196, 9240, 9405, 9576, 9652, 9690, 9779, 10098, 10164, 10260, 10285, 10395, 10472, 10659, 10668, 10710, 10795, 10890, 11176, 11220, 11286, 11305, 11430, 11495, 11628, 11704, 11781, 11880, 11970, 12065, 12342, 12540, 12573, 12705, 12852, 12920, 12954, 13068, 13090, 13167, 13335, 13464, 13566, 13716, 13794, 13860, 13970, 14212, 14280, 14364, 14399, 14478, 14520, 14535, 14630, 15048, 15113, 15240, 15246, 15367, 15708, 15960, 16002, 16065, 16093, 16335, 16456, 16632, 16764, 16830, 16891, 16940, 17145, 17272, 17442, 17556, 17765, 17780, 17955, 18088, 18360, 18392, 18513, 18810, 19304, 19380, 19431, 19558, 19635, 20196, 20328, 20349, 20520, 20570, 20691, 20790, 20955, 21318, 21336, 21420, 21590, 21717, 21780, 21945, 22440, 22572, 22610, 22860, 22869, 22990, 23256, 23562, 23749, 23940, 24003, 24130, 24684, 24871, 25080, 25146, 25245, 25410, 25704, 25908, 26136, 26180, 26334, 26543, 26670, 27132, 27432, 27588, 27720, 27940, 28215, 28424, 28728, 28798, 28956, 29070, 29260, 29337, 30226, 30492, 30734, 30855, 31416, 31977, 32004, 32130, 32186, 32385, 32670, 33528, 33660, 33782, 33880, 33915, 34290, 34485, 34884, 35112, 35343, 35530, 35560, 35910, 36195, 37026, 37620, 37719, 38115, 38760, 38862, 39083, 39116, 39270, 39501, 40005, 40392, 40698, 41021, 41140, 41382, 41580, 41910, 42636, 42840, 43180, 43197, 43434, 43560, 43605, 43890, 45144, 45220, 45339, 45720, 45738, 45980, 46101, 47124, 47498, 47880, 48006, 48260, 48279, 48895, 49368, 49742, 50292, 50490, 50673, 50820, 51816, 52360, 52668, 53086, 53295, 53340, 54264, 55176, 55539, 55880, 56430, 57596, 57912, 58140, 58293, 58520, 58674, 58905, 60452, 60984, 61047, 61468, 61710, 62073, 62865, 63954, 64008, 64260, 64372, 64770, 65151, 65340, 65835, 67320, 67564, 67830, 68580, 68970, 69768, 70686, 71060, 71247, 71820, 71995, 72390, 74052, 74613, 75240, 75438, 75565, 76230, 76835, 77724, 78166, 78232, 78540, 79002, 79629, 80010, 80465, 81396, 82042, 82280, 82764, 83160, 83820, 84455, 85272, 86360, 86394, 86868, 87210, 87780, 88011, 90440, 90678, 91476, 91960, 92202, 92565, 94248, 94996, 95931, 96012, 96520, 96558, 97155, 97790, 99484, 100584, 100980, 101346, 101640, 101745, 103455, 105336, 106172, 106590, 106680, 107569, 108585, 111078, 112860, 114345, 115192, 116280, 116586, 117249, 117348, 117810, 118745, 120015, 120904, 122094, 122936, 123063, 123420, 124146, 124355, 125730, 127908, 128520, 128744, 129540, 129591, 130302, 130680, 131670, 132715, 135128, 135660, 136017, 137160, 137940, 138303, 141372, 142120, 142494, 143640, 143990, 144780, 144837, 146685, 148104, 149226, 150876, 151130, 152019, 152460, 153670, 155448, 156332, 157080, 158004, 159258, 159885, 160020, 160930, 162792, 164084, 165528, 166243, 167640, 168910, 172788, 173736, 174420, 175560, 176022, 176715, 181356, 182952, 184404, 185130, 185801, 188595, 189992, 191862, 192024, 193116, 194310, 195415, 195580, 197505, 198968, 201960, 202692, 203490, 205105, 206910, 212344, 213180, 213741, 215138, 215985, 217170, 222156, 223839, 225720, 226695, 228690, 230505, 233172, 234498, 234696, 235620, 237490, 238887, 240030, 241395, 244188, 246126, 246840, 248292, 248710, 251460, 253365, 255816, 259080, 259182, 260604, 261239, 263340, 264033, 265430, 271320, 272034, 273581, 275880, 276606, 277695, 282744, 284988, 287147, 287980, 289560, 289674, 291465, 291973, 293370, 298452, 301752, 302260, 304038, 304920, 305235, 307340, 310365, 312664, 316008, 318516, 319770, 320040, 321860, 322707, 325755, 328168, 332486, 337820, 345576, 348840, 351747, 352044, 353430, 356235, 362712, 368808, 369189, 370260, 371602, 373065, 377190, 383724, 386232, 388620, 388773, 390830, 391160, 395010, 398145, 405384, 406980, 408051, 410210, 413820, 414909, 426360, 427482, 430276, 431970, 434340, 434511, 440055, 444312, 447678, 451231, 453390, 456057, 457380, 461010, 466344, 468996, 471240, 474980, 477774, 479655, 480060, 482790, 488376, 492252, 496584, 497420, 498729, 502920, 506730, 518364, 521208, 522478, 526680, 528066, 530860, 537845, 544068, 547162, 553212, 555390, 557403, 569976, 574294, 575960, 579348, 582930, 583946, 586245, 586740, 596904, 604520, 608076, 610470, 614680, 615315, 620730, 637032, 639540, 641223, 643720, 645414, 647955, 651510, 664972, 671517, 675640, 680085, 691515, 703494, 704088, 706860, 712470, 716661, 724185, 738378, 740520, 743204, 746130, 754380, 760095, 767448, 777240, 777546, 781660, 783717, 790020, 796290, 813960, 816102, 820420, 820743, 827640, 829818, 831215, 854964, 860552, 861441, 863940, 868680, 869022, 875919, 880110, 895356, 902462, 906780, 912114, 914760, 922020, 929005, 937992, 949960, 955548, 959310, 960120, 965580, 968121, 984504, 994840, 997458, 1013460, 1036728, 1044956, 1055241, 1056132, 1061720, 1068705, 1075690, 1088136, 1094324, 1106424, 1107567, 1110780, 1114806, 1119195, 1148588, 1158696, 1165860, 1167892, 1172490, 1173480, 1194435, 1216152, 1220940, 1230630, 1241460, 1279080, 1282446, 1290828, 1295910, 1303020, 1306195, 1320165, 1329944, 1343034, 1353693, 1360170, 1367905, 1383030, 1406988, 1413720, 1424940, 1433322, 1435735, 1448370, 1459865, 1476756, 1486408, 1492260, 1496187, 1508760, 1520190, 1555092, 1563320, 1567434, 1580040, 1592580, 1613535, 1632204, 1640840, 1641486, 1659636, 1662430, 1672209, 1709928, 1722882, 1727880, 1738044, 1751838, 1758735, 1760220, 1790712, 1804924, 1813560, 1824228, 1828673, 1844040, 1845945, 1858010, 1911096, 1918620, 1931160, 1936242, 1943865, 1994916, 2026920, 2040255, 2043811, 2074545, 2089912, 2110482, 2112264, 2137410, 2151380, 2172555, 2188648, 2215134, 2221560, 2229612, 2238390, 2256155, 2280285, 2297176, 2331720, 2335784, 2344980, 2351151, 2388870, 2441880, 2461260, 2462229, 2482920, 2493645, 2564892, 2581656, 2584323, 2591820, 2606040, 2612390, 2627757, 2640330, 2686068, 2707386, 2720340, 2735810, 2766060, 2787015, 2813976, 2849880, 2866644, 2871470, 2896740, 2904363, 2919730, 2953512, 2984520, 2992374, 3040380, 3110184, 3134868, 3158617, 3185160, 3206115, 3227070, 3264408, 3282972, 3319272, 3324860, 3344418, 3357585, 3445764, 3476088, 3503676, 3517470, 3520440, 3583305, 3609848, 3648456, 3657346, 3691890, 3716020, 3837240, 3872484, 3887730, 3918585, 3989832, 4061079, 4080510, 4087622, 4103715, 4149090, 4220964, 4274820, 4302760, 4307205, 4345110, 4379595, 4430268, 4459224, 4476780, 4488561, 4512310, 4560570, 4689960, 4702302, 4777740, 4840605, 4922520, 4924458, 4963541, 4987290, 5016627, 5129784, 5168646, 5183640, 5224780, 5255514, 5276205, 5280660, 5372136, 5414772, 5440680, 5471620, 5486019, 5532120, 5537835, 5574030, 5733288, 5742940, 5793480, 5808726, 5839460, 5984748, 6080760, 6131433, 6269736, 6317234, 6412230, 6454140, 6565944, 6649720, 6688836, 6715170, 6768465, 6891528, 7007352, 7034940, 7053453, 7166610, 7314692, 7383780, 7386687, 7432040, 7480935, 7744968, 7752969, 7775460, 7837170, 7883271, 8122158, 8161020, 8175244, 8207430, 8298180, 8361045, 8441928, 8549640, 8614410, 8690220, 8759190, 8860536, 8953560, 8977122, 9024620, 9121140, 9143365, 9404604, 9475851, 9555480, 9681210, 9848916, 9927082, 9974580, 10033254, 10219055, 10337292, 10449560, 10511028, 10552410, 10561320, 10829544, 10943240, 10972038, 11075670, 11148060, 11485880, 11617452, 11678920, 11755755, 11969496, 12183237, 12262866, 12311145, 12634468, 12824460, 12908280, 12921615, 13138785, 13377672, 13430340, 13536930, 14069880, 14106906, 14333220, 14521815, 14629384, 14767560, 14773374, 14890623, 14961870, 15505938, 15550920, 15674340, 15766542, 15793085, 16244316, 16322040, 16350488, 16414860, 16458057, 16596360, 16722090, 17228820, 17380440, 17518380, 17954244, 18049240, 18242280, 18286730, 18394299, 18809208, 18951702, 19362420, 19697832, 19854164, 19949160, 20066508, 20305395, 20438110, 20674584, 21022056, 21104820, 21944076, 22151340, 22296120, 22442805, 23234904, 23511510, 24366474, 24525732, 24622290, 24817705, 25083135, 25268936, 25648920, 25843230, 26277570, 26860680, 27073860, 27430095, 28213812, 28427553, 28666440, 29043630, 29546748, 29781246, 29923740, 30657165, 31011876, 31348680, 31533084, 31586170, 32488632, 32829720, 32916114, 33444180, 34457640, 34744787, 35036760, 35267265, 35908488, 36573460, 36788598, 36933435, 37903404, 38724840, 38764845, 39416355, 39708328, 40133016, 40610790, 40876220, 42209640, 43888152, 44302680, 44671869, 44885610, 47023020, 47379255, 48732948, 49051464, 49244580, 49374171, 49635410, 50166270, 51686460, 52555140, 54147720, 54860190, 55182897, 56427624, 56855106, 58087260, 59093496, 59562492, 59847480, 60916185, 61314330, 62023752, 63066168, 63172340, 65832228, 66888360, 69489574, 70534530, 73146920, 73577196, 73866870, 74453115, 75806808, 77529690, 78832710, 81221580, 81752440, 82290285, 85282659, 89343738, 89771220, 91971495, 94046040, 94758510, 97465896, 98489160, 98748342, 99270820, 100332540, 103372920, 104234361, 105110280, 109720380, 110365794, 113710212, 116174520, 119124984, 121832370, 122628660, 126344680, 131664456, 134015607, 138979148, 141069060, 142137765, 147154392, 147733740, 148906230, 155059380, 157665420, 162443160, 164580570, 170565318, 173723935, 178687476, 179542440, 183942990, 189517020, 197496684, 198541640, 200665080, 208468722, 219440760, 220731588, 223359345, 227420424, 243664740, 245257320, 246870855, 268031214, 275914485, 277958296, 282138120, 284275530, 295467480, 297812460, 310118760, 312703083, 315330840, 329161140, 341130636, 347447870, 357374952, 367885980, 379034040, 394993368, 416937444, 426413295, 441463176, 446718690, 487329480, 493741710, 521171805, 536062428, 551828970, 568551060, 595624920, 625406166, 658322280, 670078035, 682261272, 694895740, 735771960, 833874888, 852826590, 893437380, 938109249, 987483420, 1042343610, 1072124856, 1103657940, 1137102120, 1250812332, 1340156070, 1389791480, 1563515415, 1705653180, 1786874760, 1876218498, 1974966840, 2084687220, 2207315880, 2501624664, 2680312140, 3127030830, 3411306360, 3752436996, 4169374440, 4690546245, 5360624280, 6254061660, 7504873992, 9381092490, 12508123320, 18762184980, 37524369960]

約数ペア:

[(1, 37524369960), (2, 18762184980), (3, 12508123320), (4, 9381092490), (5, 7504873992), (6, 6254061660), (7, 5360624280), (8, 4690546245), (9, 4169374440), (10, 3752436996), (11, 3411306360), (12, 3127030830), (14, 2680312140), (15, 2501624664), (17, 2207315880), (18, 2084687220), (19, 1974966840), (20, 1876218498), (21, 1786874760), (22, 1705653180), (24, 1563515415), (27, 1389791480), (28, 1340156070), (30, 1250812332), (33, 1137102120), (34, 1103657940), (35, 1072124856), (36, 1042343610), (38, 987483420), (40, 938109249), (42, 893437380), (44, 852826590), (45, 833874888), (51, 735771960), (54, 694895740), (55, 682261272), (56, 670078035), (57, 658322280), (60, 625406166), (63, 595624920), (66, 568551060), (68, 551828970), (70, 536062428), (72, 521171805), (76, 493741710), (77, 487329480), (84, 446718690), (85, 441463176), (88, 426413295), (90, 416937444), (95, 394993368), (99, 379034040), (102, 367885980), (105, 357374952), (108, 347447870), (110, 341130636), (114, 329161140), (119, 315330840), (120, 312703083), (121, 310118760), (126, 297812460), (127, 295467480), (132, 284275530), (133, 282138120), (135, 277958296), (136, 275914485), (140, 268031214), (152, 246870855), (153, 245257320), (154, 243664740), (165, 227420424), (168, 223359345), (170, 220731588), (171, 219440760), (180, 208468722), (187, 200665080), (189, 198541640), (190, 197496684), (198, 189517020), (204, 183942990), (209, 179542440), (210, 178687476), (216, 173723935), (220, 170565318), (228, 164580570), (231, 162443160), (238, 157665420), (242, 155059380), (252, 148906230), (254, 147733740), (255, 147154392), (264, 142137765), (266, 141069060), (270, 138979148), (280, 134015607), (285, 131664456), (297, 126344680), (306, 122628660), (308, 121832370), (315, 119124984), (323, 116174520), (330, 113710212), (340, 110365794), (342, 109720380), (357, 105110280), (360, 104234361), (363, 103372920), (374, 100332540), (378, 99270820), (380, 98748342), (381, 98489160), (385, 97465896), (396, 94758510), (399, 94046040), (408, 91971495), (418, 89771220), (420, 89343738), (440, 85282659), (456, 82290285), (459, 81752440), (462, 81221580), (476, 78832710), (484, 77529690), (495, 75806808), (504, 74453115), (508, 73866870), (510, 73577196), (513, 73146920), (532, 70534530), (540, 69489574), (561, 66888360), (570, 65832228), (594, 63172340), (595, 63066168), (605, 62023752), (612, 61314330), (616, 60916185), (627, 59847480), (630, 59562492), (635, 59093496), (646, 58087260), (660, 56855106), (665, 56427624), (680, 55182897), (684, 54860190), (693, 54147720), (714, 52555140), (726, 51686460), (748, 50166270), (756, 49635410), (760, 49374171), (762, 49244580), (765, 49051464), (770, 48732948), (792, 47379255), (798, 47023020), (836, 44885610), (840, 44671869), (847, 44302680), (855, 43888152), (889, 42209640), (918, 40876220), (924, 40610790), (935, 40133016), (945, 39708328), (952, 39416355), (968, 38764845), (969, 38724840), (990, 37903404), (1016, 36933435), (1020, 36788598), (1026, 36573460), (1045, 35908488), (1064, 35267265), (1071, 35036760), (1080, 34744787), (1089, 34457640), (1122, 33444180), (1140, 32916114), (1143, 32829720), (1155, 32488632), (1188, 31586170), (1190, 31533084), (1197, 31348680), (1210, 31011876), (1224, 30657165), (1254, 29923740), (1260, 29781246), (1270, 29546748), (1292, 29043630), (1309, 28666440), (1320, 28427553), (1330, 28213812), (1368, 27430095), (1386, 27073860), (1397, 26860680), (1428, 26277570), (1452, 25843230), (1463, 25648920), (1485, 25268936), (1496, 25083135), (1512, 24817705), (1524, 24622290), (1530, 24525732), (1540, 24366474), (1596, 23511510), (1615, 23234904), (1672, 22442805), (1683, 22296120), (1694, 22151340), (1710, 21944076), (1778, 21104820), (1785, 21022056), (1815, 20674584), (1836, 20438110), (1848, 20305395), (1870, 20066508), (1881, 19949160), (1890, 19854164), (1905, 19697832), (1938, 19362420), (1980, 18951702), (1995, 18809208), (2040, 18394299), (2052, 18286730), (2057, 18242280), (2079, 18049240), (2090, 17954244), (2142, 17518380), (2159, 17380440), (2178, 17228820), (2244, 16722090), (2261, 16596360), (2280, 16458057), (2286, 16414860), (2295, 16350488), (2299, 16322040), (2310, 16244316), (2376, 15793085), (2380, 15766542), (2394, 15674340), (2413, 15550920), (2420, 15505938), (2508, 14961870), (2520, 14890623), (2540, 14773374), (2541, 14767560), (2565, 14629384), (2584, 14521815), (2618, 14333220), (2660, 14106906), (2667, 14069880), (2772, 13536930), (2794, 13430340), (2805, 13377672), (2856, 13138785), (2904, 12921615), (2907, 12908280), (2926, 12824460), (2970, 12634468), (3048, 12311145), (3060, 12262866), (3080, 12183237), (3135, 11969496), (3192, 11755755), (3213, 11678920), (3230, 11617452), (3267, 11485880), (3366, 11148060), (3388, 11075670), (3420, 10972038), (3429, 10943240), (3465, 10829544), (3553, 10561320), (3556, 10552410), (3570, 10511028), (3591, 10449560), (3630, 10337292), (3672, 10219055), (3740, 10033254), (3762, 9974580), (3780, 9927082), (3810, 9848916), (3876, 9681210), (3927, 9555480), (3960, 9475851), (3990, 9404604), (4104, 9143365), (4114, 9121140), (4158, 9024620), (4180, 8977122), (4191, 8953560), (4235, 8860536), (4284, 8759190), (4318, 8690220), (4356, 8614410), (4389, 8549640), (4445, 8441928), (4488, 8361045), (4522, 8298180), (4572, 8207430), (4590, 8175244), (4598, 8161020), (4620, 8122158), (4760, 7883271), (4788, 7837170), (4826, 7775460), (4840, 7752969), (4845, 7744968), (5016, 7480935), (5049, 7432040), (5080, 7386687), (5082, 7383780), (5130, 7314692), (5236, 7166610), (5320, 7053453), (5334, 7034940), (5355, 7007352), (5445, 6891528), (5544, 6768465), (5588, 6715170), (5610, 6688836), (5643, 6649720), (5715, 6565944), (5814, 6454140), (5852, 6412230), (5940, 6317234), (5985, 6269736), (6120, 6131433), (6171, 6080760), (6270, 5984748), (6426, 5839460), (6460, 5808726), (6477, 5793480), (6534, 5742940), (6545, 5733288), (6732, 5574030), (6776, 5537835), (6783, 5532120), (6840, 5486019), (6858, 5471620), (6897, 5440680), (6930, 5414772), (6985, 5372136), (7106, 5280660), (7112, 5276205), (7140, 5255514), (7182, 5224780), (7239, 5183640), (7260, 5168646), (7315, 5129784), (7480, 5016627), (7524, 4987290), (7560, 4963541), (7620, 4924458), (7623, 4922520), (7752, 4840605), (7854, 4777740), (7980, 4702302), (8001, 4689960), (8228, 4560570), (8316, 4512310), (8360, 4488561), (8382, 4476780), (8415, 4459224), (8470, 4430268), (8568, 4379595), (8636, 4345110), (8712, 4307205), (8721, 4302760), (8778, 4274820), (8890, 4220964), (9044, 4149090), (9144, 4103715), (9180, 4087622), (9196, 4080510), (9240, 4061079), (9405, 3989832), (9576, 3918585), (9652, 3887730), (9690, 3872484), (9779, 3837240), (10098, 3716020), (10164, 3691890), (10260, 3657346), (10285, 3648456), (10395, 3609848), (10472, 3583305), (10659, 3520440), (10668, 3517470), (10710, 3503676), (10795, 3476088), (10890, 3445764), (11176, 3357585), (11220, 3344418), (11286, 3324860), (11305, 3319272), (11430, 3282972), (11495, 3264408), (11628, 3227070), (11704, 3206115), (11781, 3185160), (11880, 3158617), (11970, 3134868), (12065, 3110184), (12342, 3040380), (12540, 2992374), (12573, 2984520), (12705, 2953512), (12852, 2919730), (12920, 2904363), (12954, 2896740), (13068, 2871470), (13090, 2866644), (13167, 2849880), (13335, 2813976), (13464, 2787015), (13566, 2766060), (13716, 2735810), (13794, 2720340), (13860, 2707386), (13970, 2686068), (14212, 2640330), (14280, 2627757), (14364, 2612390), (14399, 2606040), (14478, 2591820), (14520, 2584323), (14535, 2581656), (14630, 2564892), (15048, 2493645), (15113, 2482920), (15240, 2462229), (15246, 2461260), (15367, 2441880), (15708, 2388870), (15960, 2351151), (16002, 2344980), (16065, 2335784), (16093, 2331720), (16335, 2297176), (16456, 2280285), (16632, 2256155), (16764, 2238390), (16830, 2229612), (16891, 2221560), (16940, 2215134), (17145, 2188648), (17272, 2172555), (17442, 2151380), (17556, 2137410), (17765, 2112264), (17780, 2110482), (17955, 2089912), (18088, 2074545), (18360, 2043811), (18392, 2040255), (18513, 2026920), (18810, 1994916), (19304, 1943865), (19380, 1936242), (19431, 1931160), (19558, 1918620), (19635, 1911096), (20196, 1858010), (20328, 1845945), (20349, 1844040), (20520, 1828673), (20570, 1824228), (20691, 1813560), (20790, 1804924), (20955, 1790712), (21318, 1760220), (21336, 1758735), (21420, 1751838), (21590, 1738044), (21717, 1727880), (21780, 1722882), (21945, 1709928), (22440, 1672209), (22572, 1662430), (22610, 1659636), (22860, 1641486), (22869, 1640840), (22990, 1632204), (23256, 1613535), (23562, 1592580), (23749, 1580040), (23940, 1567434), (24003, 1563320), (24130, 1555092), (24684, 1520190), (24871, 1508760), (25080, 1496187), (25146, 1492260), (25245, 1486408), (25410, 1476756), (25704, 1459865), (25908, 1448370), (26136, 1435735), (26180, 1433322), (26334, 1424940), (26543, 1413720), (26670, 1406988), (27132, 1383030), (27432, 1367905), (27588, 1360170), (27720, 1353693), (27940, 1343034), (28215, 1329944), (28424, 1320165), (28728, 1306195), (28798, 1303020), (28956, 1295910), (29070, 1290828), (29260, 1282446), (29337, 1279080), (30226, 1241460), (30492, 1230630), (30734, 1220940), (30855, 1216152), (31416, 1194435), (31977, 1173480), (32004, 1172490), (32130, 1167892), (32186, 1165860), (32385, 1158696), (32670, 1148588), (33528, 1119195), (33660, 1114806), (33782, 1110780), (33880, 1107567), (33915, 1106424), (34290, 1094324), (34485, 1088136), (34884, 1075690), (35112, 1068705), (35343, 1061720), (35530, 1056132), (35560, 1055241), (35910, 1044956), (36195, 1036728), (37026, 1013460), (37620, 997458), (37719, 994840), (38115, 984504), (38760, 968121), (38862, 965580), (39083, 960120), (39116, 959310), (39270, 955548), (39501, 949960), (40005, 937992), (40392, 929005), (40698, 922020), (41021, 914760), (41140, 912114), (41382, 906780), (41580, 902462), (41910, 895356), (42636, 880110), (42840, 875919), (43180, 869022), (43197, 868680), (43434, 863940), (43560, 861441), (43605, 860552), (43890, 854964), (45144, 831215), (45220, 829818), (45339, 827640), (45720, 820743), (45738, 820420), (45980, 816102), (46101, 813960), (47124, 796290), (47498, 790020), (47880, 783717), (48006, 781660), (48260, 777546), (48279, 777240), (48895, 767448), (49368, 760095), (49742, 754380), (50292, 746130), (50490, 743204), (50673, 740520), (50820, 738378), (51816, 724185), (52360, 716661), (52668, 712470), (53086, 706860), (53295, 704088), (53340, 703494), (54264, 691515), (55176, 680085), (55539, 675640), (55880, 671517), (56430, 664972), (57596, 651510), (57912, 647955), (58140, 645414), (58293, 643720), (58520, 641223), (58674, 639540), (58905, 637032), (60452, 620730), (60984, 615315), (61047, 614680), (61468, 610470), (61710, 608076), (62073, 604520), (62865, 596904), (63954, 586740), (64008, 586245), (64260, 583946), (64372, 582930), (64770, 579348), (65151, 575960), (65340, 574294), (65835, 569976), (67320, 557403), (67564, 555390), (67830, 553212), (68580, 547162), (68970, 544068), (69768, 537845), (70686, 530860), (71060, 528066), (71247, 526680), (71820, 522478), (71995, 521208), (72390, 518364), (74052, 506730), (74613, 502920), (75240, 498729), (75438, 497420), (75565, 496584), (76230, 492252), (76835, 488376), (77724, 482790), (78166, 480060), (78232, 479655), (78540, 477774), (79002, 474980), (79629, 471240), (80010, 468996), (80465, 466344), (81396, 461010), (82042, 457380), (82280, 456057), (82764, 453390), (83160, 451231), (83820, 447678), (84455, 444312), (85272, 440055), (86360, 434511), (86394, 434340), (86868, 431970), (87210, 430276), (87780, 427482), (88011, 426360), (90440, 414909), (90678, 413820), (91476, 410210), (91960, 408051), (92202, 406980), (92565, 405384), (94248, 398145), (94996, 395010), (95931, 391160), (96012, 390830), (96520, 388773), (96558, 388620), (97155, 386232), (97790, 383724), (99484, 377190), (100584, 373065), (100980, 371602), (101346, 370260), (101640, 369189), (101745, 368808), (103455, 362712), (105336, 356235), (106172, 353430), (106590, 352044), (106680, 351747), (107569, 348840), (108585, 345576), (111078, 337820), (112860, 332486), (114345, 328168), (115192, 325755), (116280, 322707), (116586, 321860), (117249, 320040), (117348, 319770), (117810, 318516), (118745, 316008), (120015, 312664), (120904, 310365), (122094, 307340), (122936, 305235), (123063, 304920), (123420, 304038), (124146, 302260), (124355, 301752), (125730, 298452), (127908, 293370), (128520, 291973), (128744, 291465), (129540, 289674), (129591, 289560), (130302, 287980), (130680, 287147), (131670, 284988), (132715, 282744), (135128, 277695), (135660, 276606), (136017, 275880), (137160, 273581), (137940, 272034), (138303, 271320), (141372, 265430), (142120, 264033), (142494, 263340), (143640, 261239), (143990, 260604), (144780, 259182), (144837, 259080), (146685, 255816), (148104, 253365), (149226, 251460), (150876, 248710), (151130, 248292), (152019, 246840), (152460, 246126), (153670, 244188), (155448, 241395), (156332, 240030), (157080, 238887), (158004, 237490), (159258, 235620), (159885, 234696), (160020, 234498), (160930, 233172), (162792, 230505), (164084, 228690), (165528, 226695), (166243, 225720), (167640, 223839), (168910, 222156), (172788, 217170), (173736, 215985), (174420, 215138), (175560, 213741), (176022, 213180), (176715, 212344), (181356, 206910), (182952, 205105), (184404, 203490), (185130, 202692), (185801, 201960), (188595, 198968), (189992, 197505), (191862, 195580), (192024, 195415), (193116, 194310)]