45629831520

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{149}}^1$

素因数の和:253

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 149, 152, 156, 160, 164, 168, 171, 180, 182, 189, 190, 195, 205, 208, 210, 216, 224, 228, 234, 240, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 298, 304, 312, 315, 328, 336, 342, 351, 360, 364, 369, 378, 380, 390, 399, 410, 416, 420, 432, 447, 455, 456, 468, 480, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 570, 574, 585, 596, 608, 615, 624, 630, 656, 665, 672, 684, 702, 720, 728, 738, 741, 745, 756, 760, 779, 780, 798, 819, 820, 840, 855, 861, 864, 894, 910, 912, 936, 945, 984, 988, 1008, 1026, 1040, 1043, 1064, 1066, 1080, 1092, 1107, 1120, 1140, 1148, 1170, 1192, 1197, 1230, 1235, 1248, 1260, 1312, 1330, 1341, 1365, 1368, 1404, 1435, 1440, 1456, 1476, 1482, 1490, 1512, 1520, 1558, 1560, 1596, 1599, 1638, 1640, 1680, 1710, 1722, 1729, 1755, 1788, 1820, 1824, 1845, 1872, 1890, 1937, 1968, 1976, 1995, 2016, 2052, 2080, 2086, 2128, 2132, 2160, 2184, 2214, 2223, 2235, 2280, 2296, 2337, 2340, 2384, 2394, 2457, 2460, 2470, 2520, 2565, 2583, 2660, 2665, 2682, 2730, 2736, 2808, 2831, 2870, 2912, 2952, 2964, 2980, 3024, 3040, 3116, 3120, 3129, 3192, 3198, 3276, 3280, 3360, 3420, 3444, 3458, 3510, 3576, 3591, 3640, 3690, 3705, 3731, 3744, 3780, 3874, 3895, 3936, 3952, 3990, 4023, 4095, 4104, 4172, 4256, 4264, 4305, 4320, 4368, 4428, 4446, 4470, 4560, 4592, 4674, 4680, 4768, 4788, 4797, 4914, 4920, 4940, 5040, 5130, 5166, 5187, 5215, 5320, 5330, 5364, 5453, 5460, 5472, 5535, 5616, 5662, 5740, 5811, 5904, 5928, 5960, 5985, 6048, 6109, 6232, 6240, 6258, 6384, 6396, 6552, 6560, 6669, 6705, 6840, 6888, 6916, 7011, 7020, 7152, 7182, 7280, 7380, 7410, 7462, 7560, 7748, 7749, 7790, 7904, 7980, 7995, 8046, 8190, 8208, 8344, 8493, 8528, 8610, 8645, 8736, 8856, 8892, 8940, 9120, 9184, 9348, 9360, 9387, 9576, 9594, 9685, 9828, 9840, 9880, 10080, 10127, 10260, 10332, 10374, 10430, 10640, 10660, 10728, 10906, 10920, 11070, 11115, 11193, 11232, 11324, 11480, 11622, 11685, 11808, 11856, 11920, 11970, 12218, 12285, 12464, 12516, 12768, 12792, 12915, 13104, 13338, 13410, 13559, 13680, 13776, 13832, 14022, 14040, 14155, 14304, 14364, 14391, 14560, 14760, 14820, 14924, 15120, 15496, 15498, 15561, 15580, 15645, 15960, 15990, 16092, 16359, 16380, 16416, 16688, 16986, 17056, 17220, 17290, 17433, 17712, 17784, 17880, 17955, 18327, 18655, 18696, 18720, 18774, 19152, 19188, 19370, 19656, 19680, 19760, 19817, 20115, 20254, 20520, 20664, 20748, 20860, 21033, 21280, 21320, 21456, 21812, 21840, 22140, 22230, 22386, 22648, 22960, 23244, 23370, 23712, 23840, 23940, 23985, 24436, 24570, 24928, 25032, 25479, 25584, 25830, 25935, 26208, 26676, 26820, 27118, 27265, 27360, 27552, 27664, 28044, 28080, 28161, 28310, 28728, 28782, 29055, 29520, 29640, 29848, 30240, 30381, 30545, 30992, 30996, 31122, 31160, 31290, 31920, 31980, 32184, 32718, 32760, 33345, 33376, 33579, 33972, 34440, 34580, 34866, 35055, 35424, 35568, 35760, 35910, 36654, 36803, 37310, 37392, 37548, 38304, 38376, 38740, 38745, 39312, 39520, 39634, 40230, 40508, 40677, 41040, 41328, 41496, 41720, 42066, 42465, 42640, 42763, 42912, 43624, 43680, 44280, 44460, 44772, 45296, 45920, 46488, 46683, 46740, 46935, 47880, 47970, 48872, 49077, 49140, 50064, 50635, 50958, 51168, 51660, 51870, 52299, 53352, 53640, 54236, 54530, 54981, 55328, 55965, 56088, 56160, 56322, 56620, 57456, 57564, 58110, 59040, 59280, 59451, 59696, 60762, 61090, 61984, 61992, 62244, 62320, 62580, 63840, 63960, 64368, 65436, 65520, 66690, 67158, 67795, 67944, 68880, 69160, 69732, 70110, 70889, 71136, 71520, 71820, 71955, 73308, 73606, 74620, 74784, 75096, 76437, 76752, 77480, 77490, 77805, 78624, 79268, 79417, 80460, 81016, 81354, 81795, 82080, 82656, 82992, 83440, 84132, 84930, 85280, 85526, 87165, 87248, 88560, 88920, 89544, 90592, 91143, 91635, 92976, 93366, 93480, 93870, 95760, 95940, 97744, 98154, 98280, 99085, 100128, 100737, 101270, 101916, 103320, 103740, 104598, 105165, 106704, 107280, 108472, 109060, 109962, 110409, 111930, 112176, 112644, 113240, 114912, 115128, 116071, 116220, 118560, 118902, 119392, 121524, 122031, 122180, 123984, 124488, 124640, 125160, 127395, 127920, 128289, 128736, 130872, 131040, 133380, 134316, 135590, 135888, 137760, 138320, 139464, 140220, 140805, 141778, 143640, 143910, 146616, 147212, 147231, 149240, 150192, 151905, 152874, 153504, 154960, 154980, 155610, 158536, 158834, 160920, 162032, 162708, 163590, 164943, 165984, 166880, 167895, 168264, 169860, 171052, 174330, 174496, 177120, 177840, 178353, 179088, 182286, 183270, 184015, 185952, 186732, 186960, 187740, 191520, 191880, 195488, 196308, 196560, 198170, 201474, 202540, 203385, 203832, 206640, 207480, 209196, 210330, 212667, 213408, 213815, 214560, 216944, 218120, 219924, 220818, 223860, 224352, 225288, 226480, 230256, 232142, 232440, 233415, 237804, 238251, 243048, 244062, 244360, 245385, 247968, 248976, 250320, 254790, 255840, 256578, 257621, 261495, 261744, 266760, 268632, 271180, 271776, 273429, 274905, 276640, 278928, 280440, 281610, 283556, 287280, 287820, 293232, 294424, 294462, 297255, 298480, 300384, 303810, 305748, 309920, 309960, 311220, 317072, 317668, 321840, 324064, 325416, 327180, 329886, 331227, 335790, 336528, 339720, 342104, 348213, 348660, 354445, 355680, 356706, 358176, 364572, 366093, 366540, 368030, 373464, 373920, 375480, 382185, 383760, 384867, 392616, 393120, 396340, 397085, 402948, 405080, 406770, 407664, 413280, 414960, 418392, 420660, 425334, 427630, 433888, 436240, 439848, 441636, 447720, 450576, 452960, 455715, 460512, 464284, 464880, 466830, 475608, 476502, 486096, 488124, 488720, 490770, 497952, 500640, 503685, 509580, 513156, 515242, 522990, 523488, 533520, 535059, 537264, 542360, 546858, 549810, 552045, 555919, 557856, 560880, 563220, 567112, 574560, 575640, 580355, 586464, 588848, 588924, 594510, 596960, 607620, 610155, 611496, 619920, 622440, 634144, 635336, 638001, 641445, 643680, 650832, 654360, 659772, 662454, 671580, 673056, 679440, 684208, 696426, 697320, 708890, 713412, 714753, 729144, 732186, 733080, 736060, 736155, 746928, 750960, 764370, 767520, 769734, 772863, 785232, 792680, 794170, 805896, 810160, 812497, 813540, 815328, 824715, 829920, 836784, 841320, 850668, 855260, 872480, 879696, 883272, 891765, 895440, 901152, 911430, 928568, 929760, 933660, 951216, 953004, 972192, 976248, 977440, 981540, 993681, 1007370, 1019160, 1026312, 1030484, 1044639, 1045980, 1063335, 1067040, 1070118, 1074528, 1084720, 1093716, 1099620, 1104090, 1111838, 1121760, 1126440, 1134224, 1151280, 1154601, 1160710, 1177696, 1177848, 1189020, 1191255, 1215240, 1220310, 1222992, 1239840, 1244880, 1270672, 1276002, 1282890, 1288105, 1301664, 1308720, 1319544, 1324908, 1343160, 1358880, 1367145, 1368416, 1392852, 1394640, 1417780, 1426824, 1429506, 1458288, 1464372, 1466160, 1472120, 1472310, 1493856, 1501920, 1508923, 1528740, 1539468, 1545726, 1570464, 1585360, 1588340, 1611792, 1620320, 1624994, 1627080, 1649430, 1656135, 1667757, 1673568, 1682640, 1701336, 1710520, 1741065, 1759392, 1766544, 1783530, 1790880, 1822860, 1830465, 1857136, 1867320, 1902432, 1906008, 1914003, 1924335, 1952496, 1963080, 1987362, 2014740, 2038320, 2052624, 2060968, 2089278, 2091960, 2126670, 2140236, 2144259, 2169440, 2187432, 2199240, 2208180, 2223676, 2252880, 2268448, 2302560, 2309202, 2318589, 2321420, 2355696, 2378040, 2382510, 2430480, 2437491, 2440620, 2445984, 2489760, 2541344, 2552004, 2565780, 2576210, 2617440, 2639088, 2649816, 2675295, 2686320, 2734290, 2779595, 2785704, 2789280, 2835560, 2853648, 2859012, 2916576, 2928744, 2932320, 2944240, 2944620, 3017846, 3057480, 3078936, 3091452, 3133917, 3170720, 3176680, 3190005, 3223584, 3249988, 3254160, 3298860, 3312270, 3335514, 3365280, 3402672, 3421040, 3482130, 3533088, 3567060, 3573765, 3645720, 3660930, 3714272, 3734640, 3812016, 3828006, 3848670, 3864315, 3904992, 3926160, 3974724, 4029480, 4062485, 4076640, 4105248, 4121936, 4178556, 4183920, 4253340, 4280472, 4288518, 4374864, 4398480, 4416360, 4447352, 4505760, 4526769, 4618404, 4637178, 4642840, 4711392, 4756080, 4765020, 4860960, 4874982, 4881240, 4968405, 5003271, 5104008, 5131560, 5152420, 5223195, 5278176, 5299632, 5350590, 5372640, 5468580, 5559190, 5571408, 5671120, 5707296, 5718024, 5773005, 5857488, 5888480, 5889240, 6035692, 6114960, 6157872, 6182904, 6267834, 6353360, 6380010, 6499976, 6508320, 6597720, 6624540, 6671028, 6805344, 6842080, 6955767, 6964260, 7134120, 7147530, 7291440, 7312473, 7321860, 7469280, 7544615, 7624032, 7656012, 7697340, 7728630, 7852320, 7949448, 8058960, 8124970, 8243872, 8338785, 8357112, 8367840, 8506680, 8560944, 8577036, 8749728, 8796960, 8832720, 8894704, 9053538, 9236808, 9274356, 9285680, 9512160, 9530040, 9570015, 9749964, 9762480, 9936810, 10006542, 10208016, 10263120, 10304840, 10446390, 10562461, 10599264, 10701180, 10721295, 10937160, 11118380, 11142816, 11342240, 11436048, 11546010, 11592945, 11714976, 11778480, 12071384, 12187455, 12229920, 12315744, 12365808, 12535668, 12706720, 12760020, 12999952, 13195440, 13249080, 13342056, 13580307, 13911534, 13928520, 14268240, 14295060, 14582880, 14624946, 14643720, 15009813, 15089230, 15312024, 15394680, 15457260, 15669585, 15898896, 16117920, 16249940, 16677570, 16714224, 17013360, 17121888, 17154072, 17665440, 17789408, 18107076, 18473616, 18548712, 18571360, 19060080, 19140030, 19499928, 19524960, 19873620, 20013084, 20416032, 20526240, 20609680, 20892780, 21124922, 21402360, 21442590, 21874320, 21937419, 22236760, 22633845, 22872096, 23092020, 23185890, 23556960, 24142768, 24374910, 24731616, 25016355, 25071336, 25520040, 25999904, 26390880, 26498160, 26684112, 27160614, 27823068, 27857040, 28536480, 28590120, 29249892, 29287440, 30019626, 30178460, 30624048, 30789360, 30914520, 31339170, 31687383, 31797792, 32499880, 33355140, 33428448, 34026720, 34308144, 34778835, 36214152, 36562365, 36947232, 37097424, 38120160, 38280060, 38999856, 39747240, 40026168, 40740921, 41219360, 41785560, 42249844, 42804720, 42885180, 43748640, 43874838, 44473520, 45267690, 46184040, 46371780, 48285536, 48749820, 50032710, 50142672, 51040080, 52812305, 52996320, 53368224, 54321228, 55646136, 55714080, 57180240, 58499784, 58574880, 60039252, 60356920, 61248096, 61578720, 61829040, 62678340, 63374766, 64999760, 66710280, 67901535, 68616288, 69557670, 72428304, 73124730, 74194848, 75049065, 76560120, 77999712, 79494480, 80052336, 81481842, 83571120, 84499688, 85609440, 85770360, 87749676, 88947040, 90535380, 92368080, 92743560, 95062149, 97499640, 100065420, 100285344, 102080160, 105624610, 108642456, 109687095, 111292272, 114360480, 116999568, 120078504, 120713840, 123658080, 125356680, 126749532, 129999520, 133420560, 135803070, 139115340, 144856608, 146249460, 150098130, 153120240, 158436915, 158988960, 160104672, 162963684, 167142240, 168999376, 171540720, 175499352, 181070760, 184736160, 185487120, 190124298, 194999280, 200130840, 203704605, 211249220, 217284912, 219374190, 222584544, 233999136, 240157008, 241427680, 250713360, 253499064, 266841120, 271606140, 278230680, 285186447, 292498920, 300196260, 306240480, 316873830, 325927368, 337998752, 343081440, 350998704, 362141520, 370974240, 380248596, 389998560, 400261680, 407409210, 422498440, 434569824, 438748380, 475310745, 480314016, 501426720, 506998128, 543212280, 556461360, 570372894, 584997840, 600392520, 633747660, 651854736, 701997408, 724283040, 760497192, 800523360, 814818420, 844996880, 877496760, 950621490, 1013996256, 1086424560, 1112922720, 1140745788, 1169995680, 1200785040, 1267495320, 1303709472, 1425932235, 1520994384, 1629636840, 1689993760, 1754993520, 1901242980, 2172849120, 2281491576, 2401570080, 2534990640, 2851864470, 3041988768, 3259273680, 3509987040, 3802485960, 4562983152, 5069981280, 5703728940, 6518547360, 7604971920, 9125966304, 11407457880, 15209943840, 22814915760, 45629831520]

約数ペア:

[(1, 45629831520), (2, 22814915760), (3, 15209943840), (4, 11407457880), (5, 9125966304), (6, 7604971920), (7, 6518547360), (8, 5703728940), (9, 5069981280), (10, 4562983152), (12, 3802485960), (13, 3509987040), (14, 3259273680), (15, 3041988768), (16, 2851864470), (18, 2534990640), (19, 2401570080), (20, 2281491576), (21, 2172849120), (24, 1901242980), (26, 1754993520), (27, 1689993760), (28, 1629636840), (30, 1520994384), (32, 1425932235), (35, 1303709472), (36, 1267495320), (38, 1200785040), (39, 1169995680), (40, 1140745788), (41, 1112922720), (42, 1086424560), (45, 1013996256), (48, 950621490), (52, 877496760), (54, 844996880), (56, 814818420), (57, 800523360), (60, 760497192), (63, 724283040), (65, 701997408), (70, 651854736), (72, 633747660), (76, 600392520), (78, 584997840), (80, 570372894), (82, 556461360), (84, 543212280), (90, 506998128), (91, 501426720), (95, 480314016), (96, 475310745), (104, 438748380), (105, 434569824), (108, 422498440), (112, 407409210), (114, 400261680), (117, 389998560), (120, 380248596), (123, 370974240), (126, 362141520), (130, 350998704), (133, 343081440), (135, 337998752), (140, 325927368), (144, 316873830), (149, 306240480), (152, 300196260), (156, 292498920), (160, 285186447), (164, 278230680), (168, 271606140), (171, 266841120), (180, 253499064), (182, 250713360), (189, 241427680), (190, 240157008), (195, 233999136), (205, 222584544), (208, 219374190), (210, 217284912), (216, 211249220), (224, 203704605), (228, 200130840), (234, 194999280), (240, 190124298), (246, 185487120), (247, 184736160), (252, 181070760), (260, 175499352), (266, 171540720), (270, 168999376), (273, 167142240), (280, 162963684), (285, 160104672), (287, 158988960), (288, 158436915), (298, 153120240), (304, 150098130), (312, 146249460), (315, 144856608), (328, 139115340), (336, 135803070), (342, 133420560), (351, 129999520), (360, 126749532), (364, 125356680), (369, 123658080), (378, 120713840), (380, 120078504), (390, 116999568), (399, 114360480), (410, 111292272), (416, 109687095), (420, 108642456), (432, 105624610), (447, 102080160), (455, 100285344), (456, 100065420), (468, 97499640), (480, 95062149), (492, 92743560), (494, 92368080), (504, 90535380), (513, 88947040), (520, 87749676), (532, 85770360), (533, 85609440), (540, 84499688), (546, 83571120), (560, 81481842), (570, 80052336), (574, 79494480), (585, 77999712), (596, 76560120), (608, 75049065), (615, 74194848), (624, 73124730), (630, 72428304), (656, 69557670), (665, 68616288), (672, 67901535), (684, 66710280), (702, 64999760), (720, 63374766), (728, 62678340), (738, 61829040), (741, 61578720), (745, 61248096), (756, 60356920), (760, 60039252), (779, 58574880), (780, 58499784), (798, 57180240), (819, 55714080), (820, 55646136), (840, 54321228), (855, 53368224), (861, 52996320), (864, 52812305), (894, 51040080), (910, 50142672), (912, 50032710), (936, 48749820), (945, 48285536), (984, 46371780), (988, 46184040), (1008, 45267690), (1026, 44473520), (1040, 43874838), (1043, 43748640), (1064, 42885180), (1066, 42804720), (1080, 42249844), (1092, 41785560), (1107, 41219360), (1120, 40740921), (1140, 40026168), (1148, 39747240), (1170, 38999856), (1192, 38280060), (1197, 38120160), (1230, 37097424), (1235, 36947232), (1248, 36562365), (1260, 36214152), (1312, 34778835), (1330, 34308144), (1341, 34026720), (1365, 33428448), (1368, 33355140), (1404, 32499880), (1435, 31797792), (1440, 31687383), (1456, 31339170), (1476, 30914520), (1482, 30789360), (1490, 30624048), (1512, 30178460), (1520, 30019626), (1558, 29287440), (1560, 29249892), (1596, 28590120), (1599, 28536480), (1638, 27857040), (1640, 27823068), (1680, 27160614), (1710, 26684112), (1722, 26498160), (1729, 26390880), (1755, 25999904), (1788, 25520040), (1820, 25071336), (1824, 25016355), (1845, 24731616), (1872, 24374910), (1890, 24142768), (1937, 23556960), (1968, 23185890), (1976, 23092020), (1995, 22872096), (2016, 22633845), (2052, 22236760), (2080, 21937419), (2086, 21874320), (2128, 21442590), (2132, 21402360), (2160, 21124922), (2184, 20892780), (2214, 20609680), (2223, 20526240), (2235, 20416032), (2280, 20013084), (2296, 19873620), (2337, 19524960), (2340, 19499928), (2384, 19140030), (2394, 19060080), (2457, 18571360), (2460, 18548712), (2470, 18473616), (2520, 18107076), (2565, 17789408), (2583, 17665440), (2660, 17154072), (2665, 17121888), (2682, 17013360), (2730, 16714224), (2736, 16677570), (2808, 16249940), (2831, 16117920), (2870, 15898896), (2912, 15669585), (2952, 15457260), (2964, 15394680), (2980, 15312024), (3024, 15089230), (3040, 15009813), (3116, 14643720), (3120, 14624946), (3129, 14582880), (3192, 14295060), (3198, 14268240), (3276, 13928520), (3280, 13911534), (3360, 13580307), (3420, 13342056), (3444, 13249080), (3458, 13195440), (3510, 12999952), (3576, 12760020), (3591, 12706720), (3640, 12535668), (3690, 12365808), (3705, 12315744), (3731, 12229920), (3744, 12187455), (3780, 12071384), (3874, 11778480), (3895, 11714976), (3936, 11592945), (3952, 11546010), (3990, 11436048), (4023, 11342240), (4095, 11142816), (4104, 11118380), (4172, 10937160), (4256, 10721295), (4264, 10701180), (4305, 10599264), (4320, 10562461), (4368, 10446390), (4428, 10304840), (4446, 10263120), (4470, 10208016), (4560, 10006542), (4592, 9936810), (4674, 9762480), (4680, 9749964), (4768, 9570015), (4788, 9530040), (4797, 9512160), (4914, 9285680), (4920, 9274356), (4940, 9236808), (5040, 9053538), (5130, 8894704), (5166, 8832720), (5187, 8796960), (5215, 8749728), (5320, 8577036), (5330, 8560944), (5364, 8506680), (5453, 8367840), (5460, 8357112), (5472, 8338785), (5535, 8243872), (5616, 8124970), (5662, 8058960), (5740, 7949448), (5811, 7852320), (5904, 7728630), (5928, 7697340), (5960, 7656012), (5985, 7624032), (6048, 7544615), (6109, 7469280), (6232, 7321860), (6240, 7312473), (6258, 7291440), (6384, 7147530), (6396, 7134120), (6552, 6964260), (6560, 6955767), (6669, 6842080), (6705, 6805344), (6840, 6671028), (6888, 6624540), (6916, 6597720), (7011, 6508320), (7020, 6499976), (7152, 6380010), (7182, 6353360), (7280, 6267834), (7380, 6182904), (7410, 6157872), (7462, 6114960), (7560, 6035692), (7748, 5889240), (7749, 5888480), (7790, 5857488), (7904, 5773005), (7980, 5718024), (7995, 5707296), (8046, 5671120), (8190, 5571408), (8208, 5559190), (8344, 5468580), (8493, 5372640), (8528, 5350590), (8610, 5299632), (8645, 5278176), (8736, 5223195), (8856, 5152420), (8892, 5131560), (8940, 5104008), (9120, 5003271), (9184, 4968405), (9348, 4881240), (9360, 4874982), (9387, 4860960), (9576, 4765020), (9594, 4756080), (9685, 4711392), (9828, 4642840), (9840, 4637178), (9880, 4618404), (10080, 4526769), (10127, 4505760), (10260, 4447352), (10332, 4416360), (10374, 4398480), (10430, 4374864), (10640, 4288518), (10660, 4280472), (10728, 4253340), (10906, 4183920), (10920, 4178556), (11070, 4121936), (11115, 4105248), (11193, 4076640), (11232, 4062485), (11324, 4029480), (11480, 3974724), (11622, 3926160), (11685, 3904992), (11808, 3864315), (11856, 3848670), (11920, 3828006), (11970, 3812016), (12218, 3734640), (12285, 3714272), (12464, 3660930), (12516, 3645720), (12768, 3573765), (12792, 3567060), (12915, 3533088), (13104, 3482130), (13338, 3421040), (13410, 3402672), (13559, 3365280), (13680, 3335514), (13776, 3312270), (13832, 3298860), (14022, 3254160), (14040, 3249988), (14155, 3223584), (14304, 3190005), (14364, 3176680), (14391, 3170720), (14560, 3133917), (14760, 3091452), (14820, 3078936), (14924, 3057480), (15120, 3017846), (15496, 2944620), (15498, 2944240), (15561, 2932320), (15580, 2928744), (15645, 2916576), (15960, 2859012), (15990, 2853648), (16092, 2835560), (16359, 2789280), (16380, 2785704), (16416, 2779595), (16688, 2734290), (16986, 2686320), (17056, 2675295), (17220, 2649816), (17290, 2639088), (17433, 2617440), (17712, 2576210), (17784, 2565780), (17880, 2552004), (17955, 2541344), (18327, 2489760), (18655, 2445984), (18696, 2440620), (18720, 2437491), (18774, 2430480), (19152, 2382510), (19188, 2378040), (19370, 2355696), (19656, 2321420), (19680, 2318589), (19760, 2309202), (19817, 2302560), (20115, 2268448), (20254, 2252880), (20520, 2223676), (20664, 2208180), (20748, 2199240), (20860, 2187432), (21033, 2169440), (21280, 2144259), (21320, 2140236), (21456, 2126670), (21812, 2091960), (21840, 2089278), (22140, 2060968), (22230, 2052624), (22386, 2038320), (22648, 2014740), (22960, 1987362), (23244, 1963080), (23370, 1952496), (23712, 1924335), (23840, 1914003), (23940, 1906008), (23985, 1902432), (24436, 1867320), (24570, 1857136), (24928, 1830465), (25032, 1822860), (25479, 1790880), (25584, 1783530), (25830, 1766544), (25935, 1759392), (26208, 1741065), (26676, 1710520), (26820, 1701336), (27118, 1682640), (27265, 1673568), (27360, 1667757), (27552, 1656135), (27664, 1649430), (28044, 1627080), (28080, 1624994), (28161, 1620320), (28310, 1611792), (28728, 1588340), (28782, 1585360), (29055, 1570464), (29520, 1545726), (29640, 1539468), (29848, 1528740), (30240, 1508923), (30381, 1501920), (30545, 1493856), (30992, 1472310), (30996, 1472120), (31122, 1466160), (31160, 1464372), (31290, 1458288), (31920, 1429506), (31980, 1426824), (32184, 1417780), (32718, 1394640), (32760, 1392852), (33345, 1368416), (33376, 1367145), (33579, 1358880), (33972, 1343160), (34440, 1324908), (34580, 1319544), (34866, 1308720), (35055, 1301664), (35424, 1288105), (35568, 1282890), (35760, 1276002), (35910, 1270672), (36654, 1244880), (36803, 1239840), (37310, 1222992), (37392, 1220310), (37548, 1215240), (38304, 1191255), (38376, 1189020), (38740, 1177848), (38745, 1177696), (39312, 1160710), (39520, 1154601), (39634, 1151280), (40230, 1134224), (40508, 1126440), (40677, 1121760), (41040, 1111838), (41328, 1104090), (41496, 1099620), (41720, 1093716), (42066, 1084720), (42465, 1074528), (42640, 1070118), (42763, 1067040), (42912, 1063335), (43624, 1045980), (43680, 1044639), (44280, 1030484), (44460, 1026312), (44772, 1019160), (45296, 1007370), (45920, 993681), (46488, 981540), (46683, 977440), (46740, 976248), (46935, 972192), (47880, 953004), (47970, 951216), (48872, 933660), (49077, 929760), (49140, 928568), (50064, 911430), (50635, 901152), (50958, 895440), (51168, 891765), (51660, 883272), (51870, 879696), (52299, 872480), (53352, 855260), (53640, 850668), (54236, 841320), (54530, 836784), (54981, 829920), (55328, 824715), (55965, 815328), (56088, 813540), (56160, 812497), (56322, 810160), (56620, 805896), (57456, 794170), (57564, 792680), (58110, 785232), (59040, 772863), (59280, 769734), (59451, 767520), (59696, 764370), (60762, 750960), (61090, 746928), (61984, 736155), (61992, 736060), (62244, 733080), (62320, 732186), (62580, 729144), (63840, 714753), (63960, 713412), (64368, 708890), (65436, 697320), (65520, 696426), (66690, 684208), (67158, 679440), (67795, 673056), (67944, 671580), (68880, 662454), (69160, 659772), (69732, 654360), (70110, 650832), (70889, 643680), (71136, 641445), (71520, 638001), (71820, 635336), (71955, 634144), (73308, 622440), (73606, 619920), (74620, 611496), (74784, 610155), (75096, 607620), (76437, 596960), (76752, 594510), (77480, 588924), (77490, 588848), (77805, 586464), (78624, 580355), (79268, 575640), (79417, 574560), (80460, 567112), (81016, 563220), (81354, 560880), (81795, 557856), (82080, 555919), (82656, 552045), (82992, 549810), (83440, 546858), (84132, 542360), (84930, 537264), (85280, 535059), (85526, 533520), (87165, 523488), (87248, 522990), (88560, 515242), (88920, 513156), (89544, 509580), (90592, 503685), (91143, 500640), (91635, 497952), (92976, 490770), (93366, 488720), (93480, 488124), (93870, 486096), (95760, 476502), (95940, 475608), (97744, 466830), (98154, 464880), (98280, 464284), (99085, 460512), (100128, 455715), (100737, 452960), (101270, 450576), (101916, 447720), (103320, 441636), (103740, 439848), (104598, 436240), (105165, 433888), (106704, 427630), (107280, 425334), (108472, 420660), (109060, 418392), (109962, 414960), (110409, 413280), (111930, 407664), (112176, 406770), (112644, 405080), (113240, 402948), (114912, 397085), (115128, 396340), (116071, 393120), (116220, 392616), (118560, 384867), (118902, 383760), (119392, 382185), (121524, 375480), (122031, 373920), (122180, 373464), (123984, 368030), (124488, 366540), (124640, 366093), (125160, 364572), (127395, 358176), (127920, 356706), (128289, 355680), (128736, 354445), (130872, 348660), (131040, 348213), (133380, 342104), (134316, 339720), (135590, 336528), (135888, 335790), (137760, 331227), (138320, 329886), (139464, 327180), (140220, 325416), (140805, 324064), (141778, 321840), (143640, 317668), (143910, 317072), (146616, 311220), (147212, 309960), (147231, 309920), (149240, 305748), (150192, 303810), (151905, 300384), (152874, 298480), (153504, 297255), (154960, 294462), (154980, 294424), (155610, 293232), (158536, 287820), (158834, 287280), (160920, 283556), (162032, 281610), (162708, 280440), (163590, 278928), (164943, 276640), (165984, 274905), (166880, 273429), (167895, 271776), (168264, 271180), (169860, 268632), (171052, 266760), (174330, 261744), (174496, 261495), (177120, 257621), (177840, 256578), (178353, 255840), (179088, 254790), (182286, 250320), (183270, 248976), (184015, 247968), (185952, 245385), (186732, 244360), (186960, 244062), (187740, 243048), (191520, 238251), (191880, 237804), (195488, 233415), (196308, 232440), (196560, 232142), (198170, 230256), (201474, 226480), (202540, 225288), (203385, 224352), (203832, 223860), (206640, 220818), (207480, 219924), (209196, 218120), (210330, 216944), (212667, 214560), (213408, 213815)]