153131738760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{163}}^1$

素因数の和:304

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 154, 156, 158, 163, 165, 168, 180, 182, 189, 195, 198, 210, 216, 220, 231, 234, 237, 242, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 316, 326, 330, 351, 360, 363, 364, 378, 385, 390, 395, 396, 420, 429, 440, 455, 462, 468, 474, 484, 489, 495, 504, 520, 540, 546, 553, 572, 585, 594, 605, 616, 630, 632, 652, 660, 693, 702, 711, 715, 726, 728, 756, 770, 780, 790, 792, 815, 819, 840, 847, 858, 869, 910, 924, 936, 945, 948, 968, 978, 990, 1001, 1027, 1080, 1089, 1092, 1106, 1141, 1144, 1155, 1170, 1185, 1188, 1210, 1260, 1287, 1304, 1320, 1365, 1386, 1404, 1422, 1430, 1452, 1467, 1485, 1512, 1540, 1560, 1573, 1580, 1630, 1638, 1659, 1694, 1716, 1738, 1755, 1793, 1815, 1820, 1848, 1890, 1896, 1956, 1980, 2002, 2054, 2079, 2119, 2133, 2145, 2178, 2184, 2212, 2282, 2310, 2340, 2370, 2376, 2420, 2445, 2457, 2520, 2541, 2574, 2607, 2730, 2765, 2772, 2808, 2844, 2860, 2904, 2934, 2970, 3003, 3080, 3081, 3146, 3160, 3260, 3267, 3276, 3318, 3388, 3423, 3432, 3465, 3476, 3510, 3555, 3586, 3630, 3640, 3780, 3861, 3912, 3960, 4004, 4095, 4108, 4158, 4235, 4238, 4266, 4290, 4345, 4356, 4401, 4424, 4564, 4620, 4680, 4719, 4740, 4840, 4890, 4914, 4977, 5005, 5082, 5135, 5148, 5214, 5379, 5445, 5460, 5530, 5544, 5688, 5705, 5720, 5868, 5940, 6006, 6083, 6162, 6292, 6357, 6435, 6520, 6534, 6552, 6636, 6776, 6846, 6930, 6952, 7020, 7110, 7172, 7189, 7260, 7335, 7560, 7623, 7722, 7821, 7865, 8008, 8190, 8216, 8295, 8316, 8470, 8476, 8532, 8580, 8690, 8712, 8802, 8965, 9009, 9128, 9240, 9243, 9438, 9480, 9559, 9780, 9828, 9954, 10010, 10164, 10269, 10270, 10296, 10395, 10428, 10595, 10665, 10758, 10890, 10920, 11011, 11060, 11297, 11410, 11736, 11880, 12012, 12166, 12285, 12324, 12551, 12584, 12705, 12714, 12870, 12877, 13035, 13068, 13272, 13692, 13860, 14040, 14157, 14220, 14344, 14378, 14520, 14670, 14833, 14931, 15015, 15246, 15405, 15444, 15642, 15730, 16137, 16335, 16380, 16590, 16632, 16940, 16952, 17064, 17115, 17160, 17380, 17604, 17930, 18018, 18249, 18486, 18876, 19071, 19118, 19305, 19560, 19656, 19723, 19908, 20020, 20328, 20538, 20540, 20790, 20856, 21190, 21330, 21516, 21567, 21780, 22005, 22022, 22120, 22594, 22820, 22869, 23309, 23463, 23595, 24024, 24332, 24570, 24648, 24885, 25102, 25410, 25428, 25740, 25754, 26070, 26136, 26895, 27027, 27384, 27720, 27729, 28314, 28440, 28677, 28756, 29340, 29666, 29862, 30030, 30415, 30492, 30807, 30810, 30888, 31284, 31460, 31785, 32274, 32670, 32760, 33033, 33180, 33880, 33891, 34230, 34760, 35208, 35860, 35945, 36036, 36498, 36972, 37653, 37752, 38115, 38142, 38236, 38610, 38631, 39105, 39446, 39816, 40040, 41076, 41080, 41580, 42380, 42471, 42660, 43032, 43134, 43560, 44010, 44044, 44499, 45045, 45188, 45640, 45738, 46215, 46618, 46926, 47190, 47795, 48411, 48664, 49140, 49770, 50204, 50820, 50856, 51345, 51480, 51508, 52140, 53790, 54054, 54747, 55055, 55458, 56485, 56628, 57213, 57354, 57512, 58680, 59169, 59332, 59724, 60060, 60830, 60984, 61614, 61620, 62568, 62755, 62920, 63570, 64385, 64548, 64701, 65340, 66066, 66360, 66913, 67782, 68460, 69927, 70785, 71720, 71890, 72072, 72996, 73944, 74165, 74655, 75306, 76230, 76284, 76472, 77220, 77262, 78210, 78892, 79079, 80685, 82152, 83160, 84760, 84942, 85320, 86031, 86268, 88020, 88088, 88998, 90090, 90139, 90376, 91245, 91476, 92430, 93236, 93852, 94380, 95355, 95590, 96822, 98280, 98615, 99099, 99540, 100408, 101640, 101673, 102690, 103016, 104280, 107580, 107835, 108108, 109494, 110110, 110916, 112959, 112970, 113256, 114345, 114426, 114708, 115893, 116545, 117315, 118338, 118664, 119448, 120120, 121660, 123228, 123240, 124267, 125510, 127140, 128770, 129096, 129402, 130680, 132132, 133497, 133826, 135135, 135564, 136920, 138061, 138645, 139854, 141570, 141647, 143385, 143780, 145992, 148330, 149310, 150612, 152460, 152568, 154035, 154440, 154524, 156420, 157784, 158158, 161370, 163163, 164241, 165165, 167401, 169455, 169884, 172062, 172536, 176040, 177507, 177996, 180180, 180278, 182490, 182952, 184860, 186472, 187704, 188265, 188760, 190710, 191180, 193155, 193644, 194103, 197230, 198198, 199080, 200739, 203346, 205380, 209781, 212355, 215160, 215670, 216216, 218988, 220220, 221832, 222495, 225918, 225940, 228690, 228852, 229416, 231786, 233090, 234630, 236676, 237237, 242055, 243320, 246456, 248534, 251020, 254280, 256399, 257540, 258093, 258804, 264264, 266994, 267652, 270270, 270417, 271128, 273735, 276122, 277290, 279708, 283140, 283294, 286065, 286770, 287560, 295845, 296660, 297297, 298620, 301224, 304920, 305019, 308070, 309048, 312840, 316316, 322740, 323505, 326326, 328482, 330330, 334565, 334802, 338877, 338910, 339768, 344124, 347679, 349635, 355014, 355992, 360360, 360556, 364980, 369720, 372801, 376530, 381420, 382360, 386310, 387288, 388206, 394460, 395395, 396396, 400491, 401478, 406692, 410760, 414183, 419562, 424710, 424941, 430155, 431340, 437976, 440440, 444990, 450695, 451836, 451880, 457380, 457704, 463572, 466180, 469260, 473352, 474474, 484110, 489489, 495495, 497068, 502040, 502203, 508365, 512798, 515080, 516186, 517608, 532521, 533988, 535304, 540540, 540834, 547470, 552244, 554580, 559416, 564795, 566280, 566588, 572130, 573540, 579465, 591690, 593320, 594594, 597240, 602217, 610038, 616140, 621335, 629343, 632632, 645480, 647010, 652652, 656964, 660660, 667485, 669130, 669604, 677754, 677820, 688248, 690305, 695358, 699270, 708235, 710028, 711711, 721112, 729960, 745602, 753060, 762840, 769197, 772620, 776412, 788920, 790790, 792792, 800982, 802956, 811251, 813384, 815815, 821205, 828366, 837005, 839124, 849420, 849882, 860310, 862680, 869869, 887535, 889980, 901390, 903672, 914760, 927144, 932360, 938520, 948948, 968220, 970515, 978978, 990990, 991529, 994136, 1003695, 1004406, 1016730, 1025596, 1032372, 1048905, 1065042, 1067976, 1081080, 1081668, 1094940, 1104488, 1109160, 1118403, 1129590, 1133176, 1144260, 1147080, 1158930, 1171807, 1183380, 1186185, 1189188, 1204434, 1220076, 1232280, 1242549, 1242670, 1258686, 1274823, 1281995, 1290465, 1294020, 1305304, 1313928, 1321320, 1334970, 1338260, 1339208, 1352085, 1355508, 1355640, 1380610, 1390716, 1398540, 1416470, 1420056, 1423422, 1468467, 1486485, 1491204, 1506120, 1506609, 1525095, 1538394, 1545240, 1552824, 1558117, 1581580, 1601964, 1605912, 1622502, 1631630, 1642410, 1656732, 1674010, 1678248, 1694385, 1698840, 1699764, 1720620, 1738395, 1739738, 1775070, 1779960, 1794793, 1802780, 1806651, 1841411, 1864005, 1897896, 1936440, 1941030, 1957956, 1981980, 1983058, 2002455, 2007390, 2008812, 2033460, 2051192, 2064744, 2070915, 2097810, 2124705, 2130084, 2135133, 2163336, 2189880, 2236806, 2259180, 2288520, 2307591, 2317860, 2343614, 2366760, 2372370, 2378376, 2408868, 2433753, 2440152, 2447445, 2485098, 2485340, 2511015, 2517372, 2549646, 2563990, 2580930, 2588040, 2609607, 2662605, 2669940, 2676520, 2704170, 2711016, 2761220, 2781432, 2797080, 2832940, 2846844, 2936934, 2972970, 2974587, 2982408, 3011085, 3013218, 3050190, 3076788, 3116234, 3146715, 3163160, 3203928, 3245004, 3263260, 3284820, 3313464, 3348020, 3355209, 3388770, 3399528, 3441240, 3476790, 3479476, 3515421, 3550140, 3558555, 3589586, 3605560, 3613302, 3682822, 3727647, 3728010, 3824469, 3845985, 3882060, 3915912, 3963960, 3966116, 4004910, 4014780, 4017624, 4056255, 4066920, 4141830, 4195620, 4249410, 4260168, 4270266, 4349345, 4405401, 4473612, 4518360, 4519827, 4615182, 4635720, 4674351, 4687228, 4744740, 4817736, 4867506, 4894890, 4957645, 4970196, 4970680, 5022030, 5034744, 5099292, 5127980, 5161860, 5219214, 5325210, 5339880, 5384379, 5408340, 5522440, 5524233, 5592015, 5665880, 5693688, 5859035, 5873868, 5945940, 5949174, 6022170, 6026436, 6100380, 6153576, 6212745, 6232468, 6293430, 6374115, 6490008, 6526520, 6569640, 6696040, 6710418, 6777540, 6922773, 6953580, 6958952, 7030842, 7100280, 7117110, 7179172, 7226604, 7342335, 7365644, 7455294, 7456020, 7533045, 7648938, 7691970, 7764120, 7790585, 7828821, 7932232, 8009820, 8029560, 8112510, 8283660, 8391240, 8498820, 8540532, 8698690, 8810802, 8923761, 8947224, 8973965, 9033255, 9039654, 9207055, 9230364, 9348702, 9374456, 9489480, 9735012, 9789780, 9915290, 9940392, 10044060, 10198584, 10255960, 10323720, 10438428, 10546263, 10650420, 10675665, 10768758, 10816680, 10906819, 11048466, 11184030, 11537955, 11718070, 11747736, 11891880, 11898348, 12044340, 12052872, 12168765, 12200760, 12425490, 12464936, 12586860, 12748230, 12889877, 13048035, 13420836, 13555080, 13845546, 13907160, 14023053, 14061684, 14234220, 14358344, 14453208, 14684670, 14731288, 14872935, 14910588, 14912040, 15066090, 15297876, 15383940, 15581170, 15657642, 16019640, 16153137, 16225020, 16567320, 16572699, 16776045, 16997640, 17081064, 17397380, 17577105, 17621604, 17847522, 17947930, 18066510, 18079308, 18414110, 18460728, 18638235, 18697404, 19122345, 19470024, 19579560, 19830580, 20088120, 20255521, 20876856, 21092526, 21300840, 21351330, 21537516, 21813638, 22027005, 22096932, 22368060, 22599135, 23075910, 23371755, 23436140, 23486463, 23796696, 24088680, 24337530, 24850980, 25173720, 25496460, 25779754, 26096070, 26771283, 26841672, 26921895, 27621165, 27691092, 28046106, 28123368, 28468440, 29369340, 29745870, 29821176, 30132180, 30595752, 30767880, 31162340, 31315284, 31638789, 32306274, 32450040, 32720457, 33145398, 33552090, 34613865, 34794760, 35154210, 35243208, 35695044, 35895860, 36133020, 36158616, 36828220, 37276470, 37394808, 38244690, 38669631, 39144105, 39661160, 40511042, 42069159, 42185052, 42702660, 43075032, 43627276, 44054010, 44193864, 44618805, 44736120, 45198270, 46151820, 46743510, 46872280, 46972926, 48459411, 48675060, 49701960, 49718097, 50992920, 51559508, 52192140, 52731315, 53542566, 53843790, 54534095, 55242330, 55382184, 56092212, 58738680, 59491740, 60264360, 60766563, 62324680, 62630568, 63277578, 64449385, 64612548, 65440914, 66290796, 67104180, 69227730, 70115265, 70308420, 71390088, 71791720, 72266040, 73656440, 74552940, 76489380, 77339262, 78288210, 80765685, 81022084, 82863495, 84138318, 84370104, 85405320, 87254552, 88108020, 89237610, 90396540, 92303640, 93487020, 93945852, 96918822, 97350120, 98161371, 99436194, 101277605, 103119016, 104384280, 105462630, 107085132, 107687580, 109068190, 110484660, 112184424, 116008893, 117432315, 118983480, 121533126, 126555156, 128898770, 129225096, 130881828, 132581592, 133856415, 134208360, 138455460, 140230530, 140616840, 141788647, 149105880, 152978760, 154678524, 156576420, 158193945, 161531370, 162044168, 163602285, 165726990, 168276636, 176216040, 178475220, 180793080, 182299689, 186974040, 187891704, 193348155, 193837644, 196322742, 198872388, 202555210, 210345795, 210925260, 214170264, 215375160, 218136380, 220969320, 232017786, 234864630, 242297055, 243066252, 248590485, 253110312, 257797540, 261763656, 267712830, 276910920, 280461060, 283577294, 294484113, 303832815, 309357048, 313152840, 316387890, 323062740, 327204570, 331453980, 336553272, 348026679, 356950440, 364599378, 386696310, 387675288, 392645484, 397744776, 405110420, 420691590, 421850520, 425365941, 436272760, 464035572, 469729260, 484594110, 486132504, 490806855, 497180970, 515595080, 535425660, 546899067, 560922120, 567154588, 580044465, 588968226, 607665630, 632775780, 646125480, 654409140, 662907960, 696053358, 708943235, 729198756, 773392620, 785290968, 810220840, 841383180, 850731882, 911498445, 928071144, 939458520, 969188220, 981613710, 994361940, 1070851320, 1093798134, 1134309176, 1160088930, 1177936452, 1215331260, 1265551560, 1276097823, 1308818280, 1392106716, 1417886470, 1458397512, 1472420565, 1546785240, 1682766360, 1701463764, 1740133395, 1822996890, 1938376440, 1963227420, 1988723880, 2126829705, 2187596268, 2320177860, 2355872904, 2430662520, 2552195646, 2734495335, 2784213432, 2835772940, 2944841130, 3402927528, 3480266790, 3645993780, 3828293469, 3926454840, 4253659410, 4375192536, 4640355720, 5104391292, 5468990670, 5671545880, 5889682260, 6380489115, 6960533580, 7291987560, 7656586938, 8507318820, 10208782584, 10937981340, 11779364520, 12760978230, 13921067160, 15313173876, 17014637640, 19141467345, 21875962680, 25521956460, 30626347752, 38282934690, 51043912920, 76565869380, 153131738760]

約数ペア:

[(1, 153131738760), (2, 76565869380), (3, 51043912920), (4, 38282934690), (5, 30626347752), (6, 25521956460), (7, 21875962680), (8, 19141467345), (9, 17014637640), (10, 15313173876), (11, 13921067160), (12, 12760978230), (13, 11779364520), (14, 10937981340), (15, 10208782584), (18, 8507318820), (20, 7656586938), (21, 7291987560), (22, 6960533580), (24, 6380489115), (26, 5889682260), (27, 5671545880), (28, 5468990670), (30, 5104391292), (33, 4640355720), (35, 4375192536), (36, 4253659410), (39, 3926454840), (40, 3828293469), (42, 3645993780), (44, 3480266790), (45, 3402927528), (52, 2944841130), (54, 2835772940), (55, 2784213432), (56, 2734495335), (60, 2552195646), (63, 2430662520), (65, 2355872904), (66, 2320177860), (70, 2187596268), (72, 2126829705), (77, 1988723880), (78, 1963227420), (79, 1938376440), (84, 1822996890), (88, 1740133395), (90, 1701463764), (91, 1682766360), (99, 1546785240), (104, 1472420565), (105, 1458397512), (108, 1417886470), (110, 1392106716), (117, 1308818280), (120, 1276097823), (121, 1265551560), (126, 1215331260), (130, 1177936452), (132, 1160088930), (135, 1134309176), (140, 1093798134), (143, 1070851320), (154, 994361940), (156, 981613710), (158, 969188220), (163, 939458520), (165, 928071144), (168, 911498445), (180, 850731882), (182, 841383180), (189, 810220840), (195, 785290968), (198, 773392620), (210, 729198756), (216, 708943235), (220, 696053358), (231, 662907960), (234, 654409140), (237, 646125480), (242, 632775780), (252, 607665630), (260, 588968226), (264, 580044465), (270, 567154588), (273, 560922120), (280, 546899067), (286, 535425660), (297, 515595080), (308, 497180970), (312, 490806855), (315, 486132504), (316, 484594110), (326, 469729260), (330, 464035572), (351, 436272760), (360, 425365941), (363, 421850520), (364, 420691590), (378, 405110420), (385, 397744776), (390, 392645484), (395, 387675288), (396, 386696310), (420, 364599378), (429, 356950440), (440, 348026679), (455, 336553272), (462, 331453980), (468, 327204570), (474, 323062740), (484, 316387890), (489, 313152840), (495, 309357048), (504, 303832815), (520, 294484113), (540, 283577294), (546, 280461060), (553, 276910920), (572, 267712830), (585, 261763656), (594, 257797540), (605, 253110312), (616, 248590485), (630, 243066252), (632, 242297055), (652, 234864630), (660, 232017786), (693, 220969320), (702, 218136380), (711, 215375160), (715, 214170264), (726, 210925260), (728, 210345795), (756, 202555210), (770, 198872388), (780, 196322742), (790, 193837644), (792, 193348155), (815, 187891704), (819, 186974040), (840, 182299689), (847, 180793080), (858, 178475220), (869, 176216040), (910, 168276636), (924, 165726990), (936, 163602285), (945, 162044168), (948, 161531370), (968, 158193945), (978, 156576420), (990, 154678524), (1001, 152978760), (1027, 149105880), (1080, 141788647), (1089, 140616840), (1092, 140230530), (1106, 138455460), (1141, 134208360), (1144, 133856415), (1155, 132581592), (1170, 130881828), (1185, 129225096), (1188, 128898770), (1210, 126555156), (1260, 121533126), (1287, 118983480), (1304, 117432315), (1320, 116008893), (1365, 112184424), (1386, 110484660), (1404, 109068190), (1422, 107687580), (1430, 107085132), (1452, 105462630), (1467, 104384280), (1485, 103119016), (1512, 101277605), (1540, 99436194), (1560, 98161371), (1573, 97350120), (1580, 96918822), (1630, 93945852), (1638, 93487020), (1659, 92303640), (1694, 90396540), (1716, 89237610), (1738, 88108020), (1755, 87254552), (1793, 85405320), (1815, 84370104), (1820, 84138318), (1848, 82863495), (1890, 81022084), (1896, 80765685), (1956, 78288210), (1980, 77339262), (2002, 76489380), (2054, 74552940), (2079, 73656440), (2119, 72266040), (2133, 71791720), (2145, 71390088), (2178, 70308420), (2184, 70115265), (2212, 69227730), (2282, 67104180), (2310, 66290796), (2340, 65440914), (2370, 64612548), (2376, 64449385), (2420, 63277578), (2445, 62630568), (2457, 62324680), (2520, 60766563), (2541, 60264360), (2574, 59491740), (2607, 58738680), (2730, 56092212), (2765, 55382184), (2772, 55242330), (2808, 54534095), (2844, 53843790), (2860, 53542566), (2904, 52731315), (2934, 52192140), (2970, 51559508), (3003, 50992920), (3080, 49718097), (3081, 49701960), (3146, 48675060), (3160, 48459411), (3260, 46972926), (3267, 46872280), (3276, 46743510), (3318, 46151820), (3388, 45198270), (3423, 44736120), (3432, 44618805), (3465, 44193864), (3476, 44054010), (3510, 43627276), (3555, 43075032), (3586, 42702660), (3630, 42185052), (3640, 42069159), (3780, 40511042), (3861, 39661160), (3912, 39144105), (3960, 38669631), (4004, 38244690), (4095, 37394808), (4108, 37276470), (4158, 36828220), (4235, 36158616), (4238, 36133020), (4266, 35895860), (4290, 35695044), (4345, 35243208), (4356, 35154210), (4401, 34794760), (4424, 34613865), (4564, 33552090), (4620, 33145398), (4680, 32720457), (4719, 32450040), (4740, 32306274), (4840, 31638789), (4890, 31315284), (4914, 31162340), (4977, 30767880), (5005, 30595752), (5082, 30132180), (5135, 29821176), (5148, 29745870), (5214, 29369340), (5379, 28468440), (5445, 28123368), (5460, 28046106), (5530, 27691092), (5544, 27621165), (5688, 26921895), (5705, 26841672), (5720, 26771283), (5868, 26096070), (5940, 25779754), (6006, 25496460), (6083, 25173720), (6162, 24850980), (6292, 24337530), (6357, 24088680), (6435, 23796696), (6520, 23486463), (6534, 23436140), (6552, 23371755), (6636, 23075910), (6776, 22599135), (6846, 22368060), (6930, 22096932), (6952, 22027005), (7020, 21813638), (7110, 21537516), (7172, 21351330), (7189, 21300840), (7260, 21092526), (7335, 20876856), (7560, 20255521), (7623, 20088120), (7722, 19830580), (7821, 19579560), (7865, 19470024), (8008, 19122345), (8190, 18697404), (8216, 18638235), (8295, 18460728), (8316, 18414110), (8470, 18079308), (8476, 18066510), (8532, 17947930), (8580, 17847522), (8690, 17621604), (8712, 17577105), (8802, 17397380), (8965, 17081064), (9009, 16997640), (9128, 16776045), (9240, 16572699), (9243, 16567320), (9438, 16225020), (9480, 16153137), (9559, 16019640), (9780, 15657642), (9828, 15581170), (9954, 15383940), (10010, 15297876), (10164, 15066090), (10269, 14912040), (10270, 14910588), (10296, 14872935), (10395, 14731288), (10428, 14684670), (10595, 14453208), (10665, 14358344), (10758, 14234220), (10890, 14061684), (10920, 14023053), (11011, 13907160), (11060, 13845546), (11297, 13555080), (11410, 13420836), (11736, 13048035), (11880, 12889877), (12012, 12748230), (12166, 12586860), (12285, 12464936), (12324, 12425490), (12551, 12200760), (12584, 12168765), (12705, 12052872), (12714, 12044340), (12870, 11898348), (12877, 11891880), (13035, 11747736), (13068, 11718070), (13272, 11537955), (13692, 11184030), (13860, 11048466), (14040, 10906819), (14157, 10816680), (14220, 10768758), (14344, 10675665), (14378, 10650420), (14520, 10546263), (14670, 10438428), (14833, 10323720), (14931, 10255960), (15015, 10198584), (15246, 10044060), (15405, 9940392), (15444, 9915290), (15642, 9789780), (15730, 9735012), (16137, 9489480), (16335, 9374456), (16380, 9348702), (16590, 9230364), (16632, 9207055), (16940, 9039654), (16952, 9033255), (17064, 8973965), (17115, 8947224), (17160, 8923761), (17380, 8810802), (17604, 8698690), (17930, 8540532), (18018, 8498820), (18249, 8391240), (18486, 8283660), (18876, 8112510), (19071, 8029560), (19118, 8009820), (19305, 7932232), (19560, 7828821), (19656, 7790585), (19723, 7764120), (19908, 7691970), (20020, 7648938), (20328, 7533045), (20538, 7456020), (20540, 7455294), (20790, 7365644), (20856, 7342335), (21190, 7226604), (21330, 7179172), (21516, 7117110), (21567, 7100280), (21780, 7030842), (22005, 6958952), (22022, 6953580), (22120, 6922773), (22594, 6777540), (22820, 6710418), (22869, 6696040), (23309, 6569640), (23463, 6526520), (23595, 6490008), (24024, 6374115), (24332, 6293430), (24570, 6232468), (24648, 6212745), (24885, 6153576), (25102, 6100380), (25410, 6026436), (25428, 6022170), (25740, 5949174), (25754, 5945940), (26070, 5873868), (26136, 5859035), (26895, 5693688), (27027, 5665880), (27384, 5592015), (27720, 5524233), (27729, 5522440), (28314, 5408340), (28440, 5384379), (28677, 5339880), (28756, 5325210), (29340, 5219214), (29666, 5161860), (29862, 5127980), (30030, 5099292), (30415, 5034744), (30492, 5022030), (30807, 4970680), (30810, 4970196), (30888, 4957645), (31284, 4894890), (31460, 4867506), (31785, 4817736), (32274, 4744740), (32670, 4687228), (32760, 4674351), (33033, 4635720), (33180, 4615182), (33880, 4519827), (33891, 4518360), (34230, 4473612), (34760, 4405401), (35208, 4349345), (35860, 4270266), (35945, 4260168), (36036, 4249410), (36498, 4195620), (36972, 4141830), (37653, 4066920), (37752, 4056255), (38115, 4017624), (38142, 4014780), (38236, 4004910), (38610, 3966116), (38631, 3963960), (39105, 3915912), (39446, 3882060), (39816, 3845985), (40040, 3824469), (41076, 3728010), (41080, 3727647), (41580, 3682822), (42380, 3613302), (42471, 3605560), (42660, 3589586), (43032, 3558555), (43134, 3550140), (43560, 3515421), (44010, 3479476), (44044, 3476790), (44499, 3441240), (45045, 3399528), (45188, 3388770), (45640, 3355209), (45738, 3348020), (46215, 3313464), (46618, 3284820), (46926, 3263260), (47190, 3245004), (47795, 3203928), (48411, 3163160), (48664, 3146715), (49140, 3116234), (49770, 3076788), (50204, 3050190), (50820, 3013218), (50856, 3011085), (51345, 2982408), (51480, 2974587), (51508, 2972970), (52140, 2936934), (53790, 2846844), (54054, 2832940), (54747, 2797080), (55055, 2781432), (55458, 2761220), (56485, 2711016), (56628, 2704170), (57213, 2676520), (57354, 2669940), (57512, 2662605), (58680, 2609607), (59169, 2588040), (59332, 2580930), (59724, 2563990), (60060, 2549646), (60830, 2517372), (60984, 2511015), (61614, 2485340), (61620, 2485098), (62568, 2447445), (62755, 2440152), (62920, 2433753), (63570, 2408868), (64385, 2378376), (64548, 2372370), (64701, 2366760), (65340, 2343614), (66066, 2317860), (66360, 2307591), (66913, 2288520), (67782, 2259180), (68460, 2236806), (69927, 2189880), (70785, 2163336), (71720, 2135133), (71890, 2130084), (72072, 2124705), (72996, 2097810), (73944, 2070915), (74165, 2064744), (74655, 2051192), (75306, 2033460), (76230, 2008812), (76284, 2007390), (76472, 2002455), (77220, 1983058), (77262, 1981980), (78210, 1957956), (78892, 1941030), (79079, 1936440), (80685, 1897896), (82152, 1864005), (83160, 1841411), (84760, 1806651), (84942, 1802780), (85320, 1794793), (86031, 1779960), (86268, 1775070), (88020, 1739738), (88088, 1738395), (88998, 1720620), (90090, 1699764), (90139, 1698840), (90376, 1694385), (91245, 1678248), (91476, 1674010), (92430, 1656732), (93236, 1642410), (93852, 1631630), (94380, 1622502), (95355, 1605912), (95590, 1601964), (96822, 1581580), (98280, 1558117), (98615, 1552824), (99099, 1545240), (99540, 1538394), (100408, 1525095), (101640, 1506609), (101673, 1506120), (102690, 1491204), (103016, 1486485), (104280, 1468467), (107580, 1423422), (107835, 1420056), (108108, 1416470), (109494, 1398540), (110110, 1390716), (110916, 1380610), (112959, 1355640), (112970, 1355508), (113256, 1352085), (114345, 1339208), (114426, 1338260), (114708, 1334970), (115893, 1321320), (116545, 1313928), (117315, 1305304), (118338, 1294020), (118664, 1290465), (119448, 1281995), (120120, 1274823), (121660, 1258686), (123228, 1242670), (123240, 1242549), (124267, 1232280), (125510, 1220076), (127140, 1204434), (128770, 1189188), (129096, 1186185), (129402, 1183380), (130680, 1171807), (132132, 1158930), (133497, 1147080), (133826, 1144260), (135135, 1133176), (135564, 1129590), (136920, 1118403), (138061, 1109160), (138645, 1104488), (139854, 1094940), (141570, 1081668), (141647, 1081080), (143385, 1067976), (143780, 1065042), (145992, 1048905), (148330, 1032372), (149310, 1025596), (150612, 1016730), (152460, 1004406), (152568, 1003695), (154035, 994136), (154440, 991529), (154524, 990990), (156420, 978978), (157784, 970515), (158158, 968220), (161370, 948948), (163163, 938520), (164241, 932360), (165165, 927144), (167401, 914760), (169455, 903672), (169884, 901390), (172062, 889980), (172536, 887535), (176040, 869869), (177507, 862680), (177996, 860310), (180180, 849882), (180278, 849420), (182490, 839124), (182952, 837005), (184860, 828366), (186472, 821205), (187704, 815815), (188265, 813384), (188760, 811251), (190710, 802956), (191180, 800982), (193155, 792792), (193644, 790790), (194103, 788920), (197230, 776412), (198198, 772620), (199080, 769197), (200739, 762840), (203346, 753060), (205380, 745602), (209781, 729960), (212355, 721112), (215160, 711711), (215670, 710028), (216216, 708235), (218988, 699270), (220220, 695358), (221832, 690305), (222495, 688248), (225918, 677820), (225940, 677754), (228690, 669604), (228852, 669130), (229416, 667485), (231786, 660660), (233090, 656964), (234630, 652652), (236676, 647010), (237237, 645480), (242055, 632632), (243320, 629343), (246456, 621335), (248534, 616140), (251020, 610038), (254280, 602217), (256399, 597240), (257540, 594594), (258093, 593320), (258804, 591690), (264264, 579465), (266994, 573540), (267652, 572130), (270270, 566588), (270417, 566280), (271128, 564795), (273735, 559416), (276122, 554580), (277290, 552244), (279708, 547470), (283140, 540834), (283294, 540540), (286065, 535304), (286770, 533988), (287560, 532521), (295845, 517608), (296660, 516186), (297297, 515080), (298620, 512798), (301224, 508365), (304920, 502203), (305019, 502040), (308070, 497068), (309048, 495495), (312840, 489489), (316316, 484110), (322740, 474474), (323505, 473352), (326326, 469260), (328482, 466180), (330330, 463572), (334565, 457704), (334802, 457380), (338877, 451880), (338910, 451836), (339768, 450695), (344124, 444990), (347679, 440440), (349635, 437976), (355014, 431340), (355992, 430155), (360360, 424941), (360556, 424710), (364980, 419562), (369720, 414183), (372801, 410760), (376530, 406692), (381420, 401478), (382360, 400491), (386310, 396396), (387288, 395395), (388206, 394460)]