32869696860

素因数分解:

$2^2\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 49, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 73, 77, 78, 84, 85, 90, 91, 98, 99, 102, 105, 108, 110, 117, 119, 126, 130, 132, 135, 140, 143, 146, 147, 153, 154, 156, 165, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 219, 220, 221, 231, 234, 238, 245, 252, 255, 260, 270, 273, 286, 292, 294, 297, 306, 308, 315, 330, 340, 343, 351, 357, 364, 365, 374, 378, 385, 390, 396, 420, 429, 438, 441, 442, 455, 459, 462, 468, 476, 490, 495, 510, 511, 539, 540, 546, 561, 572, 585, 588, 594, 595, 612, 630, 637, 657, 660, 663, 686, 693, 702, 714, 715, 730, 735, 748, 756, 765, 770, 780, 803, 819, 833, 858, 876, 882, 884, 910, 918, 924, 935, 945, 949, 980, 990, 1001, 1020, 1022, 1029, 1071, 1078, 1092, 1095, 1105, 1122, 1155, 1170, 1188, 1190, 1241, 1260, 1274, 1287, 1309, 1314, 1323, 1326, 1365, 1372, 1386, 1404, 1428, 1430, 1460, 1470, 1485, 1530, 1533, 1540, 1547, 1606, 1617, 1638, 1666, 1683, 1715, 1716, 1755, 1764, 1785, 1820, 1836, 1870, 1890, 1898, 1911, 1971, 1980, 1989, 2002, 2044, 2058, 2079, 2142, 2145, 2156, 2190, 2205, 2210, 2244, 2295, 2310, 2340, 2380, 2409, 2431, 2457, 2482, 2499, 2548, 2555, 2574, 2618, 2628, 2646, 2652, 2695, 2730, 2772, 2805, 2847, 2860, 2940, 2970, 3003, 3060, 3066, 3087, 3094, 3185, 3212, 3213, 3234, 3276, 3285, 3315, 3332, 3366, 3430, 3465, 3510, 3570, 3577, 3723, 3740, 3773, 3780, 3796, 3822, 3861, 3927, 3942, 3978, 4004, 4015, 4095, 4116, 4158, 4165, 4284, 4290, 4380, 4410, 4420, 4459, 4590, 4599, 4620, 4641, 4745, 4818, 4851, 4862, 4914, 4964, 4998, 5005, 5049, 5110, 5145, 5148, 5236, 5292, 5355, 5390, 5460, 5610, 5621, 5694, 5733, 5831, 5940, 5967, 6006, 6132, 6174, 6188, 6205, 6370, 6426, 6435, 6468, 6545, 6570, 6615, 6630, 6643, 6732, 6860, 6930, 7007, 7020, 7140, 7154, 7227, 7293, 7446, 7497, 7546, 7644, 7665, 7722, 7735, 7854, 7884, 7956, 8030, 8085, 8190, 8316, 8330, 8415, 8541, 8580, 8687, 8820, 8918, 9009, 9163, 9180, 9198, 9261, 9282, 9490, 9555, 9636, 9702, 9724, 9828, 9855, 9945, 9996, 10010, 10098, 10220, 10290, 10395, 10439, 10710, 10731, 10780, 10829, 11169, 11220, 11242, 11319, 11388, 11466, 11662, 11781, 11934, 12012, 12045, 12155, 12285, 12348, 12410, 12495, 12740, 12852, 12870, 13090, 13140, 13230, 13260, 13286, 13377, 13651, 13797, 13860, 13923, 14014, 14235, 14308, 14454, 14553, 14586, 14892, 14994, 15015, 15092, 15330, 15435, 15444, 15470, 15708, 16060, 16065, 16133, 16170, 16380, 16660, 16830, 16863, 17017, 17082, 17199, 17374, 17493, 17836, 17885, 18018, 18326, 18396, 18522, 18564, 18615, 18865, 18980, 19110, 19305, 19404, 19635, 19710, 19890, 19929, 20020, 20196, 20580, 20790, 20878, 21021, 21420, 21462, 21658, 21681, 21879, 22295, 22338, 22484, 22491, 22638, 22932, 22995, 23205, 23324, 23562, 23868, 24090, 24255, 24310, 24570, 24820, 24990, 25039, 25245, 25623, 25740, 26061, 26180, 26460, 26572, 26754, 27027, 27302, 27489, 27594, 27846, 28028, 28105, 28470, 28665, 28908, 29106, 29155, 29172, 29835, 29988, 30030, 30660, 30870, 30940, 31317, 32130, 32193, 32266, 32340, 32487, 33215, 33507, 33660, 33726, 33957, 34034, 34164, 34398, 34748, 34986, 35035, 35343, 35770, 36036, 36135, 36465, 36652, 37044, 37230, 37485, 37730, 38220, 38610, 39270, 39347, 39420, 39780, 39858, 40131, 40953, 41580, 41756, 41769, 42042, 42705, 42924, 43316, 43362, 43435, 43758, 44590, 44676, 44982, 45045, 45276, 45815, 45990, 46305, 46410, 46501, 47124, 48180, 48399, 48510, 48620, 49049, 49140, 49980, 50078, 50490, 50589, 51051, 51246, 52122, 52195, 52479, 53508, 53655, 54054, 54145, 54604, 54978, 55188, 55692, 55845, 56210, 56595, 56940, 57330, 58212, 58310, 58905, 59670, 59787, 60060, 60809, 61740, 62634, 63063, 64141, 64260, 64386, 64532, 64974, 65637, 66430, 66885, 67014, 67452, 67914, 68068, 68255, 68796, 68985, 69615, 69972, 70070, 70686, 71540, 72270, 72765, 72930, 73073, 74460, 74970, 75117, 75460, 75803, 77220, 78183, 78540, 78694, 79716, 80262, 80665, 81906, 82467, 83538, 84084, 84315, 85085, 85410, 85995, 86724, 86870, 87465, 87516, 89180, 89964, 90090, 91630, 91980, 92610, 92820, 93002, 93951, 95557, 96579, 96798, 97020, 97461, 98098, 99645, 100156, 100980, 101178, 101871, 102102, 102492, 104244, 104390, 104958, 105105, 107310, 108108, 108290, 108405, 109395, 109956, 111690, 112420, 112455, 112931, 113190, 114660, 116620, 117810, 118041, 119119, 119340, 119574, 120393, 121618, 122859, 125195, 125268, 126126, 128115, 128282, 128772, 129948, 130305, 131274, 132860, 133770, 134028, 135135, 135828, 136510, 137445, 137970, 139230, 139503, 140140, 141372, 144540, 145197, 145530, 145860, 146146, 147147, 149940, 150234, 151606, 151767, 153153, 156366, 156585, 157388, 157437, 160524, 160965, 161330, 162435, 163812, 164934, 167076, 167535, 168630, 169785, 170170, 170820, 171990, 173740, 174930, 176715, 177463, 179361, 180180, 182427, 183260, 185220, 186004, 187902, 189189, 191114, 192423, 193158, 193596, 194922, 196196, 196735, 199290, 200655, 202356, 203742, 204204, 204765, 208780, 208845, 209916, 210210, 214620, 216580, 216810, 218790, 219219, 223380, 224910, 225351, 225862, 226380, 227409, 232505, 234549, 235620, 236082, 238238, 239148, 240786, 241995, 243236, 245245, 245718, 247401, 250390, 252252, 252945, 255255, 256230, 256564, 260610, 262395, 262548, 267540, 270270, 273020, 274890, 275429, 275940, 278460, 279006, 281853, 286671, 290394, 291060, 292292, 292383, 294294, 298935, 300468, 303212, 303534, 304045, 306306, 312732, 313170, 314874, 315315, 320705, 321930, 322660, 324870, 325507, 328185, 329868, 335070, 337260, 338793, 339570, 340340, 343980, 349860, 353430, 354123, 354926, 357357, 358722, 364854, 365365, 368577, 375585, 375804, 378378, 379015, 382228, 384846, 386316, 389844, 390915, 393470, 398580, 401310, 407484, 409530, 412335, 417690, 418509, 420420, 425663, 433620, 435591, 437580, 438438, 441441, 449820, 450702, 451724, 454818, 459459, 465010, 469098, 469755, 472164, 476476, 477785, 481572, 482895, 483990, 487305, 490490, 491436, 494802, 500780, 505890, 509355, 510510, 511511, 512460, 521220, 524790, 532389, 540540, 547281, 549780, 550858, 558012, 563706, 564655, 573342, 577269, 580788, 584766, 588588, 590205, 595595, 597870, 601965, 607068, 608090, 612612, 614295, 626340, 629748, 630630, 641410, 643860, 649740, 651014, 656370, 657657, 668899, 670140, 676053, 677586, 679140, 682227, 697515, 706860, 708246, 709852, 714714, 717444, 725985, 729708, 730730, 735735, 737154, 751170, 756756, 758030, 758835, 765765, 769692, 781830, 786940, 787185, 790517, 802620, 819060, 824670, 826287, 833833, 835380, 837018, 851326, 860013, 871182, 876876, 882882, 887315, 896805, 901404, 909636, 912135, 918918, 930020, 938196, 939510, 945945, 955570, 962115, 965790, 967980, 974610, 976521, 980980, 989604, 1011780, 1016379, 1018710, 1021020, 1023022, 1049580, 1062369, 1064778, 1072071, 1094562, 1096095, 1101716, 1126755, 1127412, 1129310, 1137045, 1146684, 1154538, 1169532, 1172745, 1180410, 1191190, 1195740, 1203930, 1216180, 1228590, 1237005, 1242241, 1255527, 1261260, 1276989, 1282820, 1302028, 1312740, 1315314, 1324323, 1337798, 1352106, 1355172, 1364454, 1377145, 1395030, 1409265, 1416492, 1429428, 1433355, 1451970, 1461460, 1461915, 1471470, 1474308, 1502340, 1516060, 1517670, 1531530, 1534533, 1563660, 1574370, 1581034, 1597167, 1627535, 1641843, 1649340, 1652574, 1667666, 1674036, 1693965, 1702652, 1720026, 1731807, 1742364, 1765764, 1770615, 1774630, 1786785, 1793610, 1824270, 1837836, 1842885, 1879020, 1891890, 1911140, 1924230, 1931580, 1949220, 1953042, 1972971, 2006697, 2032758, 2037420, 2046044, 2046681, 2092545, 2124738, 2128315, 2129556, 2144142, 2177955, 2189124, 2192190, 2207205, 2253510, 2258620, 2274090, 2297295, 2309076, 2345490, 2360820, 2371551, 2382380, 2407860, 2457180, 2474010, 2478861, 2484482, 2501499, 2511054, 2553978, 2557555, 2580039, 2630628, 2648646, 2661945, 2675596, 2704212, 2728908, 2736405, 2754290, 2790060, 2818530, 2866710, 2886345, 2903940, 2923830, 2929563, 2942940, 3035340, 3049137, 3063060, 3069066, 3148740, 3162068, 3194334, 3216213, 3255070, 3283686, 3288285, 3305148, 3335332, 3344495, 3380265, 3387930, 3411135, 3440052, 3463614, 3541230, 3549260, 3573570, 3580577, 3587220, 3648540, 3685770, 3726723, 3783780, 3830967, 3848460, 3906084, 3945942, 3952585, 4013394, 4065516, 4093362, 4131435, 4169165, 4185090, 4249476, 4256630, 4288284, 4300065, 4355910, 4384380, 4414410, 4507020, 4548180, 4594590, 4603599, 4682293, 4690980, 4743102, 4791501, 4882605, 4948020, 4957722, 4968964, 5002998, 5022108, 5081895, 5107956, 5115110, 5160078, 5297292, 5311845, 5323890, 5360355, 5472810, 5508580, 5533619, 5637060, 5733420, 5772690, 5847660, 5859126, 6020091, 6098274, 6138132, 6211205, 6277635, 6384945, 6388668, 6432426, 6510140, 6567372, 6576570, 6621615, 6688990, 6760530, 6775860, 6822270, 6927228, 7082460, 7114653, 7147140, 7161154, 7371540, 7436583, 7453446, 7504497, 7661934, 7672665, 7891884, 7905170, 7985835, 8026788, 8186724, 8209215, 8262870, 8338330, 8370180, 8513260, 8600130, 8659035, 8695687, 8711820, 8788689, 8828820, 9189180, 9207198, 9364586, 9486204, 9583002, 9765210, 9864855, 9915444, 10005996, 10033485, 10163790, 10230220, 10233405, 10320156, 10623690, 10647780, 10720710, 10741731, 10945620, 11067238, 11180169, 11492901, 11545380, 11718252, 11857755, 12040182, 12196548, 12394305, 12422410, 12507495, 12555270, 12769890, 12864852, 12900195, 13153140, 13243230, 13377980, 13521060, 13644540, 13810797, 14046879, 14229306, 14322308, 14647815, 14873166, 14906892, 15008994, 15245685, 15323868, 15345330, 15810340, 15971670, 16081065, 16418430, 16525740, 16600857, 16676660, 17200260, 17318070, 17391374, 17577378, 17902885, 18060273, 18414396, 18633615, 18729172, 19154835, 19166004, 19530420, 19729710, 20066970, 20327580, 20466810, 21247380, 21343959, 21441420, 21483462, 22134476, 22360338, 22513491, 22985802, 23017995, 23411465, 23715510, 23957505, 24080364, 24788610, 24844820, 25014990, 25110540, 25539780, 25800390, 26087061, 26486460, 27621594, 27668095, 28093758, 28458612, 29295630, 29746332, 30017988, 30100455, 30491370, 30690660, 31943340, 32162130, 32225193, 32836860, 33201714, 33540507, 34636140, 34782748, 35154756, 35573265, 35805770, 36120546, 37182915, 37267230, 37522485, 38309670, 39459420, 40133940, 40933620, 42140637, 42687918, 42966924, 43478435, 43943445, 44720676, 45026982, 45971604, 46035990, 46822930, 47431020, 47915010, 49577220, 49802571, 50029980, 51600780, 52174122, 53708655, 55243188, 55336190, 55900845, 56187516, 57464505, 58591260, 60200910, 60869809, 60982740, 64324260, 64450386, 66403428, 67081014, 69053985, 70234395, 71146530, 71611540, 72241092, 74365830, 74534460, 75044970, 76619340, 78261183, 83004285, 84281274, 85375836, 86956870, 87886890, 90053964, 90301365, 92071980, 93645860, 95830020, 96675579, 99605142, 104348244, 106719795, 107417310, 110672380, 111801690, 112567455, 114929010, 120401820, 121739618, 126421911, 128900772, 130435305, 134162028, 138107970, 140468790, 142293060, 148731660, 149407713, 150089940, 156522366, 161125965, 166008570, 167702535, 168562548, 173913740, 175773780, 180602730, 182609427, 193351158, 199210284, 210703185, 213439590, 214834620, 223603380, 225134910, 229858020, 234783549, 243479236, 249012855, 252843822, 260870610, 276215940, 280937580, 298815426, 304349045, 313044732, 322251930, 332017140, 335405070, 361205460, 365218854, 386702316, 391305915, 421406370, 426879180, 450269820, 469567098, 483377895, 498025710, 505687644, 521741220, 547828281, 597630852, 608698090, 632109555, 644503860, 670810140, 730437708, 747038565, 782611830, 842812740, 913047135, 939134196, 966755790, 996051420, 1095656562, 1173917745, 1217396180, 1264219110, 1494077130, 1565223660, 1643484843, 1826094270, 1933511580, 2191313124, 2347835490, 2528438220, 2739141405, 2988154260, 3286969686, 3652188540, 4695670980, 5478282810, 6573939372, 8217424215, 10956565620, 16434848430, 32869696860]

約数ペア:

[(1, 32869696860), (2, 16434848430), (3, 10956565620), (4, 8217424215), (5, 6573939372), (6, 5478282810), (7, 4695670980), (9, 3652188540), (10, 3286969686), (11, 2988154260), (12, 2739141405), (13, 2528438220), (14, 2347835490), (15, 2191313124), (17, 1933511580), (18, 1826094270), (20, 1643484843), (21, 1565223660), (22, 1494077130), (26, 1264219110), (27, 1217396180), (28, 1173917745), (30, 1095656562), (33, 996051420), (34, 966755790), (35, 939134196), (36, 913047135), (39, 842812740), (42, 782611830), (44, 747038565), (45, 730437708), (49, 670810140), (51, 644503860), (52, 632109555), (54, 608698090), (55, 597630852), (60, 547828281), (63, 521741220), (65, 505687644), (66, 498025710), (68, 483377895), (70, 469567098), (73, 450269820), (77, 426879180), (78, 421406370), (84, 391305915), (85, 386702316), (90, 365218854), (91, 361205460), (98, 335405070), (99, 332017140), (102, 322251930), (105, 313044732), (108, 304349045), (110, 298815426), (117, 280937580), (119, 276215940), (126, 260870610), (130, 252843822), (132, 249012855), (135, 243479236), (140, 234783549), (143, 229858020), (146, 225134910), (147, 223603380), (153, 214834620), (154, 213439590), (156, 210703185), (165, 199210284), (170, 193351158), (180, 182609427), (182, 180602730), (187, 175773780), (189, 173913740), (195, 168562548), (196, 167702535), (198, 166008570), (204, 161125965), (210, 156522366), (219, 150089940), (220, 149407713), (221, 148731660), (231, 142293060), (234, 140468790), (238, 138107970), (245, 134162028), (252, 130435305), (255, 128900772), (260, 126421911), (270, 121739618), (273, 120401820), (286, 114929010), (292, 112567455), (294, 111801690), (297, 110672380), (306, 107417310), (308, 106719795), (315, 104348244), (330, 99605142), (340, 96675579), (343, 95830020), (351, 93645860), (357, 92071980), (364, 90301365), (365, 90053964), (374, 87886890), (378, 86956870), (385, 85375836), (390, 84281274), (396, 83004285), (420, 78261183), (429, 76619340), (438, 75044970), (441, 74534460), (442, 74365830), (455, 72241092), (459, 71611540), (462, 71146530), (468, 70234395), (476, 69053985), (490, 67081014), (495, 66403428), (510, 64450386), (511, 64324260), (539, 60982740), (540, 60869809), (546, 60200910), (561, 58591260), (572, 57464505), (585, 56187516), (588, 55900845), (594, 55336190), (595, 55243188), (612, 53708655), (630, 52174122), (637, 51600780), (657, 50029980), (660, 49802571), (663, 49577220), (686, 47915010), (693, 47431020), (702, 46822930), (714, 46035990), (715, 45971604), (730, 45026982), (735, 44720676), (748, 43943445), (756, 43478435), (765, 42966924), (770, 42687918), (780, 42140637), (803, 40933620), (819, 40133940), (833, 39459420), (858, 38309670), (876, 37522485), (882, 37267230), (884, 37182915), (910, 36120546), (918, 35805770), (924, 35573265), (935, 35154756), (945, 34782748), (949, 34636140), (980, 33540507), (990, 33201714), (1001, 32836860), (1020, 32225193), (1022, 32162130), (1029, 31943340), (1071, 30690660), (1078, 30491370), (1092, 30100455), (1095, 30017988), (1105, 29746332), (1122, 29295630), (1155, 28458612), (1170, 28093758), (1188, 27668095), (1190, 27621594), (1241, 26486460), (1260, 26087061), (1274, 25800390), (1287, 25539780), (1309, 25110540), (1314, 25014990), (1323, 24844820), (1326, 24788610), (1365, 24080364), (1372, 23957505), (1386, 23715510), (1404, 23411465), (1428, 23017995), (1430, 22985802), (1460, 22513491), (1470, 22360338), (1485, 22134476), (1530, 21483462), (1533, 21441420), (1540, 21343959), (1547, 21247380), (1606, 20466810), (1617, 20327580), (1638, 20066970), (1666, 19729710), (1683, 19530420), (1715, 19166004), (1716, 19154835), (1755, 18729172), (1764, 18633615), (1785, 18414396), (1820, 18060273), (1836, 17902885), (1870, 17577378), (1890, 17391374), (1898, 17318070), (1911, 17200260), (1971, 16676660), (1980, 16600857), (1989, 16525740), (2002, 16418430), (2044, 16081065), (2058, 15971670), (2079, 15810340), (2142, 15345330), (2145, 15323868), (2156, 15245685), (2190, 15008994), (2205, 14906892), (2210, 14873166), (2244, 14647815), (2295, 14322308), (2310, 14229306), (2340, 14046879), (2380, 13810797), (2409, 13644540), (2431, 13521060), (2457, 13377980), (2482, 13243230), (2499, 13153140), (2548, 12900195), (2555, 12864852), (2574, 12769890), (2618, 12555270), (2628, 12507495), (2646, 12422410), (2652, 12394305), (2695, 12196548), (2730, 12040182), (2772, 11857755), (2805, 11718252), (2847, 11545380), (2860, 11492901), (2940, 11180169), (2970, 11067238), (3003, 10945620), (3060, 10741731), (3066, 10720710), (3087, 10647780), (3094, 10623690), (3185, 10320156), (3212, 10233405), (3213, 10230220), (3234, 10163790), (3276, 10033485), (3285, 10005996), (3315, 9915444), (3332, 9864855), (3366, 9765210), (3430, 9583002), (3465, 9486204), (3510, 9364586), (3570, 9207198), (3577, 9189180), (3723, 8828820), (3740, 8788689), (3773, 8711820), (3780, 8695687), (3796, 8659035), (3822, 8600130), (3861, 8513260), (3927, 8370180), (3942, 8338330), (3978, 8262870), (4004, 8209215), (4015, 8186724), (4095, 8026788), (4116, 7985835), (4158, 7905170), (4165, 7891884), (4284, 7672665), (4290, 7661934), (4380, 7504497), (4410, 7453446), (4420, 7436583), (4459, 7371540), (4590, 7161154), (4599, 7147140), (4620, 7114653), (4641, 7082460), (4745, 6927228), (4818, 6822270), (4851, 6775860), (4862, 6760530), (4914, 6688990), (4964, 6621615), (4998, 6576570), (5005, 6567372), (5049, 6510140), (5110, 6432426), (5145, 6388668), (5148, 6384945), (5236, 6277635), (5292, 6211205), (5355, 6138132), (5390, 6098274), (5460, 6020091), (5610, 5859126), (5621, 5847660), (5694, 5772690), (5733, 5733420), (5831, 5637060), (5940, 5533619), (5967, 5508580), (6006, 5472810), (6132, 5360355), (6174, 5323890), (6188, 5311845), (6205, 5297292), (6370, 5160078), (6426, 5115110), (6435, 5107956), (6468, 5081895), (6545, 5022108), (6570, 5002998), (6615, 4968964), (6630, 4957722), (6643, 4948020), (6732, 4882605), (6860, 4791501), (6930, 4743102), (7007, 4690980), (7020, 4682293), (7140, 4603599), (7154, 4594590), (7227, 4548180), (7293, 4507020), (7446, 4414410), (7497, 4384380), (7546, 4355910), (7644, 4300065), (7665, 4288284), (7722, 4256630), (7735, 4249476), (7854, 4185090), (7884, 4169165), (7956, 4131435), (8030, 4093362), (8085, 4065516), (8190, 4013394), (8316, 3952585), (8330, 3945942), (8415, 3906084), (8541, 3848460), (8580, 3830967), (8687, 3783780), (8820, 3726723), (8918, 3685770), (9009, 3648540), (9163, 3587220), (9180, 3580577), (9198, 3573570), (9261, 3549260), (9282, 3541230), (9490, 3463614), (9555, 3440052), (9636, 3411135), (9702, 3387930), (9724, 3380265), (9828, 3344495), (9855, 3335332), (9945, 3305148), (9996, 3288285), (10010, 3283686), (10098, 3255070), (10220, 3216213), (10290, 3194334), (10395, 3162068), (10439, 3148740), (10710, 3069066), (10731, 3063060), (10780, 3049137), (10829, 3035340), (11169, 2942940), (11220, 2929563), (11242, 2923830), (11319, 2903940), (11388, 2886345), (11466, 2866710), (11662, 2818530), (11781, 2790060), (11934, 2754290), (12012, 2736405), (12045, 2728908), (12155, 2704212), (12285, 2675596), (12348, 2661945), (12410, 2648646), (12495, 2630628), (12740, 2580039), (12852, 2557555), (12870, 2553978), (13090, 2511054), (13140, 2501499), (13230, 2484482), (13260, 2478861), (13286, 2474010), (13377, 2457180), (13651, 2407860), (13797, 2382380), (13860, 2371551), (13923, 2360820), (14014, 2345490), (14235, 2309076), (14308, 2297295), (14454, 2274090), (14553, 2258620), (14586, 2253510), (14892, 2207205), (14994, 2192190), (15015, 2189124), (15092, 2177955), (15330, 2144142), (15435, 2129556), (15444, 2128315), (15470, 2124738), (15708, 2092545), (16060, 2046681), (16065, 2046044), (16133, 2037420), (16170, 2032758), (16380, 2006697), (16660, 1972971), (16830, 1953042), (16863, 1949220), (17017, 1931580), (17082, 1924230), (17199, 1911140), (17374, 1891890), (17493, 1879020), (17836, 1842885), (17885, 1837836), (18018, 1824270), (18326, 1793610), (18396, 1786785), (18522, 1774630), (18564, 1770615), (18615, 1765764), (18865, 1742364), (18980, 1731807), (19110, 1720026), (19305, 1702652), (19404, 1693965), (19635, 1674036), (19710, 1667666), (19890, 1652574), (19929, 1649340), (20020, 1641843), (20196, 1627535), (20580, 1597167), (20790, 1581034), (20878, 1574370), (21021, 1563660), (21420, 1534533), (21462, 1531530), (21658, 1517670), (21681, 1516060), (21879, 1502340), (22295, 1474308), (22338, 1471470), (22484, 1461915), (22491, 1461460), (22638, 1451970), (22932, 1433355), (22995, 1429428), (23205, 1416492), (23324, 1409265), (23562, 1395030), (23868, 1377145), (24090, 1364454), (24255, 1355172), (24310, 1352106), (24570, 1337798), (24820, 1324323), (24990, 1315314), (25039, 1312740), (25245, 1302028), (25623, 1282820), (25740, 1276989), (26061, 1261260), (26180, 1255527), (26460, 1242241), (26572, 1237005), (26754, 1228590), (27027, 1216180), (27302, 1203930), (27489, 1195740), (27594, 1191190), (27846, 1180410), (28028, 1172745), (28105, 1169532), (28470, 1154538), (28665, 1146684), (28908, 1137045), (29106, 1129310), (29155, 1127412), (29172, 1126755), (29835, 1101716), (29988, 1096095), (30030, 1094562), (30660, 1072071), (30870, 1064778), (30940, 1062369), (31317, 1049580), (32130, 1023022), (32193, 1021020), (32266, 1018710), (32340, 1016379), (32487, 1011780), (33215, 989604), (33507, 980980), (33660, 976521), (33726, 974610), (33957, 967980), (34034, 965790), (34164, 962115), (34398, 955570), (34748, 945945), (34986, 939510), (35035, 938196), (35343, 930020), (35770, 918918), (36036, 912135), (36135, 909636), (36465, 901404), (36652, 896805), (37044, 887315), (37230, 882882), (37485, 876876), (37730, 871182), (38220, 860013), (38610, 851326), (39270, 837018), (39347, 835380), (39420, 833833), (39780, 826287), (39858, 824670), (40131, 819060), (40953, 802620), (41580, 790517), (41756, 787185), (41769, 786940), (42042, 781830), (42705, 769692), (42924, 765765), (43316, 758835), (43362, 758030), (43435, 756756), (43758, 751170), (44590, 737154), (44676, 735735), (44982, 730730), (45045, 729708), (45276, 725985), (45815, 717444), (45990, 714714), (46305, 709852), (46410, 708246), (46501, 706860), (47124, 697515), (48180, 682227), (48399, 679140), (48510, 677586), (48620, 676053), (49049, 670140), (49140, 668899), (49980, 657657), (50078, 656370), (50490, 651014), (50589, 649740), (51051, 643860), (51246, 641410), (52122, 630630), (52195, 629748), (52479, 626340), (53508, 614295), (53655, 612612), (54054, 608090), (54145, 607068), (54604, 601965), (54978, 597870), (55188, 595595), (55692, 590205), (55845, 588588), (56210, 584766), (56595, 580788), (56940, 577269), (57330, 573342), (58212, 564655), (58310, 563706), (58905, 558012), (59670, 550858), (59787, 549780), (60060, 547281), (60809, 540540), (61740, 532389), (62634, 524790), (63063, 521220), (64141, 512460), (64260, 511511), (64386, 510510), (64532, 509355), (64974, 505890), (65637, 500780), (66430, 494802), (66885, 491436), (67014, 490490), (67452, 487305), (67914, 483990), (68068, 482895), (68255, 481572), (68796, 477785), (68985, 476476), (69615, 472164), (69972, 469755), (70070, 469098), (70686, 465010), (71540, 459459), (72270, 454818), (72765, 451724), (72930, 450702), (73073, 449820), (74460, 441441), (74970, 438438), (75117, 437580), (75460, 435591), (75803, 433620), (77220, 425663), (78183, 420420), (78540, 418509), (78694, 417690), (79716, 412335), (80262, 409530), (80665, 407484), (81906, 401310), (82467, 398580), (83538, 393470), (84084, 390915), (84315, 389844), (85085, 386316), (85410, 384846), (85995, 382228), (86724, 379015), (86870, 378378), (87465, 375804), (87516, 375585), (89180, 368577), (89964, 365365), (90090, 364854), (91630, 358722), (91980, 357357), (92610, 354926), (92820, 354123), (93002, 353430), (93951, 349860), (95557, 343980), (96579, 340340), (96798, 339570), (97020, 338793), (97461, 337260), (98098, 335070), (99645, 329868), (100156, 328185), (100980, 325507), (101178, 324870), (101871, 322660), (102102, 321930), (102492, 320705), (104244, 315315), (104390, 314874), (104958, 313170), (105105, 312732), (107310, 306306), (108108, 304045), (108290, 303534), (108405, 303212), (109395, 300468), (109956, 298935), (111690, 294294), (112420, 292383), (112455, 292292), (112931, 291060), (113190, 290394), (114660, 286671), (116620, 281853), (117810, 279006), (118041, 278460), (119119, 275940), (119340, 275429), (119574, 274890), (120393, 273020), (121618, 270270), (122859, 267540), (125195, 262548), (125268, 262395), (126126, 260610), (128115, 256564), (128282, 256230), (128772, 255255), (129948, 252945), (130305, 252252), (131274, 250390), (132860, 247401), (133770, 245718), (134028, 245245), (135135, 243236), (135828, 241995), (136510, 240786), (137445, 239148), (137970, 238238), (139230, 236082), (139503, 235620), (140140, 234549), (141372, 232505), (144540, 227409), (145197, 226380), (145530, 225862), (145860, 225351), (146146, 224910), (147147, 223380), (149940, 219219), (150234, 218790), (151606, 216810), (151767, 216580), (153153, 214620), (156366, 210210), (156585, 209916), (157388, 208845), (157437, 208780), (160524, 204765), (160965, 204204), (161330, 203742), (162435, 202356), (163812, 200655), (164934, 199290), (167076, 196735), (167535, 196196), (168630, 194922), (169785, 193596), (170170, 193158), (170820, 192423), (171990, 191114), (173740, 189189), (174930, 187902), (176715, 186004), (177463, 185220), (179361, 183260), (180180, 182427)]