37762664940

素因数分解:

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

素因数の和:165

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 29, 30, 33, 35, 36, 39, 42, 44, 45, 52, 54, 55, 58, 60, 63, 65, 66, 70, 73, 77, 78, 81, 84, 87, 90, 91, 99, 105, 108, 110, 116, 117, 121, 126, 130, 132, 135, 140, 143, 145, 146, 154, 156, 162, 165, 174, 180, 182, 189, 195, 198, 203, 210, 219, 220, 231, 234, 242, 252, 260, 261, 270, 273, 286, 290, 292, 297, 308, 315, 319, 324, 330, 348, 351, 363, 364, 365, 377, 378, 385, 390, 396, 405, 406, 420, 429, 435, 438, 455, 462, 468, 484, 495, 511, 522, 540, 546, 567, 572, 580, 585, 594, 605, 609, 630, 638, 657, 660, 693, 702, 715, 726, 730, 754, 756, 770, 780, 783, 803, 810, 812, 819, 847, 858, 870, 876, 891, 910, 924, 945, 949, 957, 990, 1001, 1015, 1022, 1044, 1053, 1089, 1092, 1095, 1131, 1134, 1155, 1170, 1188, 1210, 1218, 1260, 1276, 1287, 1305, 1314, 1365, 1386, 1404, 1430, 1452, 1460, 1485, 1508, 1533, 1540, 1566, 1573, 1595, 1606, 1620, 1638, 1694, 1716, 1740, 1755, 1782, 1815, 1820, 1827, 1885, 1890, 1898, 1914, 1971, 1980, 2002, 2030, 2044, 2079, 2106, 2117, 2145, 2178, 2190, 2233, 2262, 2268, 2310, 2340, 2349, 2409, 2420, 2436, 2457, 2541, 2555, 2574, 2610, 2628, 2639, 2730, 2772, 2835, 2847, 2860, 2871, 2970, 3003, 3045, 3066, 3132, 3146, 3190, 3212, 3267, 3276, 3285, 3388, 3393, 3465, 3509, 3510, 3564, 3630, 3654, 3770, 3780, 3796, 3828, 3861, 3915, 3942, 4004, 4015, 4060, 4095, 4147, 4158, 4212, 4234, 4235, 4290, 4356, 4380, 4455, 4466, 4524, 4599, 4620, 4698, 4719, 4745, 4785, 4818, 4914, 5005, 5082, 5110, 5148, 5220, 5265, 5278, 5445, 5460, 5481, 5621, 5655, 5670, 5694, 5742, 5913, 5940, 6006, 6090, 6132, 6237, 6292, 6351, 6380, 6435, 6534, 6570, 6643, 6699, 6786, 6930, 7018, 7020, 7227, 7260, 7308, 7371, 7540, 7623, 7665, 7722, 7830, 7865, 7884, 7917, 8030, 8190, 8294, 8316, 8468, 8470, 8541, 8580, 8613, 8833, 8910, 8932, 9009, 9135, 9198, 9396, 9438, 9490, 9570, 9636, 9801, 9828, 9855, 10010, 10164, 10179, 10220, 10395, 10439, 10527, 10530, 10556, 10585, 10890, 10962, 11011, 11165, 11242, 11310, 11340, 11388, 11484, 11583, 11745, 11826, 12012, 12045, 12180, 12285, 12441, 12474, 12702, 12705, 12870, 13068, 13140, 13195, 13286, 13398, 13572, 13797, 13860, 14036, 14157, 14235, 14355, 14454, 14742, 14819, 15015, 15246, 15330, 15444, 15660, 15730, 15834, 16060, 16335, 16380, 16443, 16588, 16863, 16940, 16965, 17082, 17226, 17545, 17666, 17820, 18018, 18270, 18396, 18876, 18980, 19053, 19140, 19305, 19602, 19710, 19929, 20020, 20097, 20358, 20735, 20790, 20878, 21054, 21060, 21170, 21681, 21780, 21924, 22022, 22330, 22484, 22620, 22869, 22995, 23166, 23287, 23490, 23595, 23652, 23751, 24090, 24563, 24570, 24882, 24948, 25404, 25410, 25623, 25740, 25839, 26390, 26499, 26572, 26796, 27027, 27405, 27521, 27594, 28105, 28314, 28470, 28710, 28908, 29029, 29484, 29565, 29638, 30030, 30492, 30537, 30660, 31185, 31317, 31460, 31581, 31668, 31755, 32670, 32886, 33033, 33215, 33495, 33726, 33930, 34164, 34452, 35090, 35332, 36036, 36135, 36540, 36855, 37323, 38106, 38115, 38610, 39204, 39420, 39585, 39858, 40194, 40716, 41391, 41470, 41580, 41756, 42108, 42340, 42471, 42705, 43065, 43362, 44044, 44165, 44457, 44660, 45045, 45617, 45738, 45990, 46332, 46574, 46980, 47190, 47502, 48180, 49005, 49126, 49140, 49764, 50589, 50820, 50895, 51246, 51678, 52195, 52635, 52780, 52998, 54054, 54810, 55042, 55055, 55188, 56210, 56628, 56940, 57159, 57420, 57915, 58058, 59130, 59276, 59787, 60060, 60291, 61074, 61831, 62205, 62370, 62634, 63162, 63510, 65043, 65340, 65772, 66066, 66430, 66990, 67452, 67860, 68607, 68985, 69861, 70180, 70785, 71253, 72270, 73073, 73689, 73710, 74095, 74646, 76212, 76230, 76869, 77220, 79170, 79497, 79716, 80388, 81081, 82215, 82563, 82782, 82940, 84315, 84942, 85410, 86130, 86724, 87087, 88330, 88914, 90090, 91234, 91476, 91980, 93148, 93951, 94380, 94743, 95004, 95265, 98010, 98252, 99099, 99645, 100485, 101178, 101790, 102492, 103356, 104390, 105270, 105996, 108108, 108405, 109620, 110084, 110110, 111969, 112420, 114318, 114345, 114829, 115830, 116116, 116435, 118260, 118755, 119574, 120582, 122148, 122815, 123662, 124410, 124740, 125268, 126324, 127020, 127413, 128115, 129195, 130086, 132132, 132495, 132860, 133371, 133980, 135135, 136851, 137214, 137605, 137970, 139722, 141570, 142506, 144540, 145145, 146146, 147378, 147420, 148190, 149292, 151767, 152460, 152685, 153738, 156585, 157905, 158340, 158994, 162162, 163009, 164430, 165126, 165165, 165564, 168630, 169884, 170820, 171477, 172260, 174174, 176660, 177828, 179361, 180180, 180873, 182468, 185493, 186615, 187902, 189486, 190530, 192647, 196020, 198198, 199290, 200970, 202356, 203580, 206955, 208780, 209583, 210540, 212355, 213759, 216810, 219219, 220220, 221067, 222285, 223938, 228085, 228636, 228690, 229658, 231660, 232870, 237510, 238491, 239148, 241164, 245630, 247324, 247689, 248820, 252945, 254826, 256157, 256230, 258390, 260172, 261261, 264990, 266742, 270270, 273702, 274428, 275210, 275940, 279444, 281853, 283140, 284229, 285012, 285795, 290290, 292292, 294756, 296380, 297297, 298935, 301455, 302731, 303534, 305370, 307476, 309155, 313170, 315810, 317988, 319319, 324324, 325215, 326018, 328860, 330252, 330330, 335907, 337260, 342954, 343035, 344487, 348348, 349305, 356265, 358722, 361746, 365365, 368445, 370986, 373230, 375804, 378972, 381060, 384345, 385294, 396396, 397485, 398580, 400113, 401940, 405405, 410553, 412815, 413910, 419166, 424710, 427518, 433620, 435435, 438438, 442134, 444570, 447876, 455301, 456170, 457380, 459316, 465740, 469755, 473715, 475020, 476982, 489027, 491260, 495378, 495495, 505890, 509652, 512314, 512460, 516780, 522522, 529980, 533484, 538083, 540540, 547404, 550420, 556479, 559845, 563706, 568458, 571590, 574145, 577941, 580580, 594594, 597870, 602910, 605462, 607068, 610740, 618310, 626340, 628749, 631620, 637065, 638638, 650430, 652036, 657657, 660660, 663201, 666855, 671814, 684255, 685908, 686070, 688974, 698610, 712530, 715473, 717444, 723492, 730730, 736890, 741972, 743067, 746460, 758835, 768471, 768690, 770588, 783783, 794970, 800226, 803803, 810810, 815045, 821106, 825630, 827820, 838332, 845559, 849420, 855036, 857385, 870870, 876876, 884268, 889140, 891891, 896805, 904365, 908193, 910602, 912340, 927465, 939510, 947430, 953964, 957957, 963235, 978054, 990756, 990990, 1011780, 1024628, 1033461, 1045044, 1047915, 1068795, 1076166, 1096095, 1105335, 1112958, 1119690, 1127412, 1136916, 1143180, 1148290, 1155882, 1189188, 1192455, 1195740, 1200339, 1205820, 1210924, 1231659, 1236620, 1238445, 1257498, 1274130, 1277276, 1280785, 1300860, 1306305, 1315314, 1326402, 1333710, 1343628, 1368510, 1372140, 1377948, 1397220, 1409265, 1421145, 1425060, 1430946, 1461460, 1467081, 1473780, 1486134, 1486485, 1513655, 1517670, 1536942, 1537380, 1567566, 1589940, 1596595, 1600452, 1607606, 1621620, 1630090, 1642212, 1651260, 1669437, 1679535, 1691118, 1714770, 1722435, 1733823, 1741740, 1783782, 1793099, 1793610, 1808730, 1816386, 1821204, 1854930, 1879020, 1886247, 1894860, 1915914, 1926470, 1956108, 1972971, 1981980, 1989603, 2000565, 2052765, 2066922, 2095830, 2119117, 2137590, 2152332, 2192190, 2210670, 2225916, 2229201, 2239380, 2276505, 2296580, 2305413, 2311764, 2351349, 2384910, 2400678, 2411409, 2445135, 2463318, 2476890, 2514996, 2548260, 2561570, 2612610, 2630628, 2652804, 2667420, 2690415, 2724579, 2737020, 2782395, 2818530, 2842290, 2861892, 2873871, 2889705, 2934162, 2972268, 2972970, 3027310, 3035340, 3073884, 3100383, 3135132, 3143745, 3193190, 3215212, 3260180, 3288285, 3316005, 3330041, 3338874, 3359070, 3382236, 3429540, 3444870, 3467646, 3567564, 3577365, 3586198, 3587220, 3617460, 3632772, 3694977, 3709860, 3715335, 3772494, 3831828, 3842355, 3852940, 3918915, 3945942, 3979206, 4001130, 4019015, 4105530, 4133844, 4191660, 4227795, 4238234, 4275180, 4384380, 4401243, 4421340, 4458402, 4459455, 4540965, 4553010, 4610826, 4702698, 4769820, 4789785, 4801356, 4822818, 4890270, 4926636, 4953780, 5008311, 5123140, 5167305, 5201469, 5225220, 5379297, 5380830, 5449158, 5564790, 5637060, 5684580, 5747742, 5779410, 5868324, 5918913, 5945940, 6001695, 6054620, 6158295, 6200766, 6287490, 6357351, 6386380, 6576570, 6632010, 6660082, 6677748, 6718140, 6889740, 6916239, 6935292, 7154730, 7172396, 7234227, 7335405, 7389954, 7430670, 7544988, 7684710, 7837830, 7891884, 7958412, 8002260, 8038030, 8173737, 8211060, 8347185, 8455590, 8476468, 8621613, 8669115, 8802486, 8916804, 8918910, 8965495, 9081930, 9106020, 9221652, 9301149, 9405396, 9431235, 9579570, 9645636, 9780540, 9864855, 9948015, 9990123, 10016622, 10334610, 10402938, 10595585, 10758594, 10761660, 10898316, 11129580, 11146005, 11495484, 11527065, 11558820, 11756745, 11837826, 12003390, 12057045, 12316590, 12401532, 12574980, 12714702, 13153140, 13203729, 13264020, 13320164, 13622895, 13832478, 14309460, 14369355, 14468454, 14670810, 14779908, 14861340, 15369420, 15501915, 15604407, 15675660, 16076060, 16137891, 16347474, 16650205, 16694370, 16911180, 17243226, 17338230, 17604972, 17837820, 17930990, 18163860, 18474885, 18602298, 18862470, 19072053, 19159140, 19729710, 19896030, 19980246, 20033244, 20669220, 20748717, 20805876, 21191170, 21517188, 21702681, 22006215, 22292010, 23054130, 23310287, 23513490, 23675652, 24006780, 24114090, 24521211, 24633180, 25041555, 25429404, 25864839, 26007345, 26407458, 26896485, 27245790, 27664956, 28738710, 28936908, 29341620, 29594565, 29970369, 31003830, 31208814, 31786755, 32275782, 32694948, 33300410, 33388740, 34486452, 34581195, 34676460, 35861980, 36171135, 36949770, 37204596, 37724940, 38144106, 39459420, 39792060, 39960492, 40868685, 41497434, 42382340, 43108065, 43405362, 44012430, 44584020, 46108260, 46505745, 46620574, 47026980, 48228180, 48413673, 49042422, 49950615, 50083110, 51729678, 52014690, 52814916, 53792970, 54491580, 57216159, 57477420, 59189130, 59940738, 62007660, 62417628, 63573510, 64551564, 65108043, 66018645, 66600820, 69162390, 69930861, 72342270, 73899540, 76288212, 78022035, 80689455, 81737370, 82994868, 86216130, 86810724, 88024860, 89911107, 93011490, 93241148, 95360265, 96827346, 98084844, 99901230, 100166220, 103459356, 103743585, 104029380, 107585940, 108513405, 114432318, 116551435, 118378260, 119881476, 122606055, 127147020, 129324195, 130216086, 132037290, 138324780, 139861722, 144684540, 145241019, 149851845, 156044070, 161378910, 163474740, 171648477, 172432260, 179822214, 186022980, 190720530, 193654692, 199802460, 207487170, 209792583, 217026810, 228864636, 233102870, 242068365, 245212110, 258648390, 260432172, 264074580, 269733321, 279723444, 286080795, 290482038, 299703690, 312088140, 322757820, 325540215, 343296954, 349654305, 359644428, 381441060, 414974340, 419585166, 434053620, 449555535, 466205740, 484136730, 490424220, 517296780, 539466642, 572161590, 580964076, 599407380, 629377749, 651080430, 686593908, 699308610, 726205095, 839170332, 858242385, 899111070, 968273460, 1048962915, 1078933284, 1144323180, 1258755498, 1302160860, 1348666605, 1398617220, 1452410190, 1716484770, 1798222140, 1888133247, 2097925830, 2517510996, 2697333210, 2904820380, 3146888745, 3432969540, 3776266494, 4195851660, 5394666420, 6293777490, 7552532988, 9440666235, 12587554980, 18881332470, 37762664940]

約数ペア:

[(1, 37762664940), (2, 18881332470), (3, 12587554980), (4, 9440666235), (5, 7552532988), (6, 6293777490), (7, 5394666420), (9, 4195851660), (10, 3776266494), (11, 3432969540), (12, 3146888745), (13, 2904820380), (14, 2697333210), (15, 2517510996), (18, 2097925830), (20, 1888133247), (21, 1798222140), (22, 1716484770), (26, 1452410190), (27, 1398617220), (28, 1348666605), (29, 1302160860), (30, 1258755498), (33, 1144323180), (35, 1078933284), (36, 1048962915), (39, 968273460), (42, 899111070), (44, 858242385), (45, 839170332), (52, 726205095), (54, 699308610), (55, 686593908), (58, 651080430), (60, 629377749), (63, 599407380), (65, 580964076), (66, 572161590), (70, 539466642), (73, 517296780), (77, 490424220), (78, 484136730), (81, 466205740), (84, 449555535), (87, 434053620), (90, 419585166), (91, 414974340), (99, 381441060), (105, 359644428), (108, 349654305), (110, 343296954), (116, 325540215), (117, 322757820), (121, 312088140), (126, 299703690), (130, 290482038), (132, 286080795), (135, 279723444), (140, 269733321), (143, 264074580), (145, 260432172), (146, 258648390), (154, 245212110), (156, 242068365), (162, 233102870), (165, 228864636), (174, 217026810), (180, 209792583), (182, 207487170), (189, 199802460), (195, 193654692), (198, 190720530), (203, 186022980), (210, 179822214), (219, 172432260), (220, 171648477), (231, 163474740), (234, 161378910), (242, 156044070), (252, 149851845), (260, 145241019), (261, 144684540), (270, 139861722), (273, 138324780), (286, 132037290), (290, 130216086), (292, 129324195), (297, 127147020), (308, 122606055), (315, 119881476), (319, 118378260), (324, 116551435), (330, 114432318), (348, 108513405), (351, 107585940), (363, 104029380), (364, 103743585), (365, 103459356), (377, 100166220), (378, 99901230), (385, 98084844), (390, 96827346), (396, 95360265), (405, 93241148), (406, 93011490), (420, 89911107), (429, 88024860), (435, 86810724), (438, 86216130), (455, 82994868), (462, 81737370), (468, 80689455), (484, 78022035), (495, 76288212), (511, 73899540), (522, 72342270), (540, 69930861), (546, 69162390), (567, 66600820), (572, 66018645), (580, 65108043), (585, 64551564), (594, 63573510), (605, 62417628), (609, 62007660), (630, 59940738), (638, 59189130), (657, 57477420), (660, 57216159), (693, 54491580), (702, 53792970), (715, 52814916), (726, 52014690), (730, 51729678), (754, 50083110), (756, 49950615), (770, 49042422), (780, 48413673), (783, 48228180), (803, 47026980), (810, 46620574), (812, 46505745), (819, 46108260), (847, 44584020), (858, 44012430), (870, 43405362), (876, 43108065), (891, 42382340), (910, 41497434), (924, 40868685), (945, 39960492), (949, 39792060), (957, 39459420), (990, 38144106), (1001, 37724940), (1015, 37204596), (1022, 36949770), (1044, 36171135), (1053, 35861980), (1089, 34676460), (1092, 34581195), (1095, 34486452), (1131, 33388740), (1134, 33300410), (1155, 32694948), (1170, 32275782), (1188, 31786755), (1210, 31208814), (1218, 31003830), (1260, 29970369), (1276, 29594565), (1287, 29341620), (1305, 28936908), (1314, 28738710), (1365, 27664956), (1386, 27245790), (1404, 26896485), (1430, 26407458), (1452, 26007345), (1460, 25864839), (1485, 25429404), (1508, 25041555), (1533, 24633180), (1540, 24521211), (1566, 24114090), (1573, 24006780), (1595, 23675652), (1606, 23513490), (1620, 23310287), (1638, 23054130), (1694, 22292010), (1716, 22006215), (1740, 21702681), (1755, 21517188), (1782, 21191170), (1815, 20805876), (1820, 20748717), (1827, 20669220), (1885, 20033244), (1890, 19980246), (1898, 19896030), (1914, 19729710), (1971, 19159140), (1980, 19072053), (2002, 18862470), (2030, 18602298), (2044, 18474885), (2079, 18163860), (2106, 17930990), (2117, 17837820), (2145, 17604972), (2178, 17338230), (2190, 17243226), (2233, 16911180), (2262, 16694370), (2268, 16650205), (2310, 16347474), (2340, 16137891), (2349, 16076060), (2409, 15675660), (2420, 15604407), (2436, 15501915), (2457, 15369420), (2541, 14861340), (2555, 14779908), (2574, 14670810), (2610, 14468454), (2628, 14369355), (2639, 14309460), (2730, 13832478), (2772, 13622895), (2835, 13320164), (2847, 13264020), (2860, 13203729), (2871, 13153140), (2970, 12714702), (3003, 12574980), (3045, 12401532), (3066, 12316590), (3132, 12057045), (3146, 12003390), (3190, 11837826), (3212, 11756745), (3267, 11558820), (3276, 11527065), (3285, 11495484), (3388, 11146005), (3393, 11129580), (3465, 10898316), (3509, 10761660), (3510, 10758594), (3564, 10595585), (3630, 10402938), (3654, 10334610), (3770, 10016622), (3780, 9990123), (3796, 9948015), (3828, 9864855), (3861, 9780540), (3915, 9645636), (3942, 9579570), (4004, 9431235), (4015, 9405396), (4060, 9301149), (4095, 9221652), (4147, 9106020), (4158, 9081930), (4212, 8965495), (4234, 8918910), (4235, 8916804), (4290, 8802486), (4356, 8669115), (4380, 8621613), (4455, 8476468), (4466, 8455590), (4524, 8347185), (4599, 8211060), (4620, 8173737), (4698, 8038030), (4719, 8002260), (4745, 7958412), (4785, 7891884), (4818, 7837830), (4914, 7684710), (5005, 7544988), (5082, 7430670), (5110, 7389954), (5148, 7335405), (5220, 7234227), (5265, 7172396), (5278, 7154730), (5445, 6935292), (5460, 6916239), (5481, 6889740), (5621, 6718140), (5655, 6677748), (5670, 6660082), (5694, 6632010), (5742, 6576570), (5913, 6386380), (5940, 6357351), (6006, 6287490), (6090, 6200766), (6132, 6158295), (6237, 6054620), (6292, 6001695), (6351, 5945940), (6380, 5918913), (6435, 5868324), (6534, 5779410), (6570, 5747742), (6643, 5684580), (6699, 5637060), (6786, 5564790), (6930, 5449158), (7018, 5380830), (7020, 5379297), (7227, 5225220), (7260, 5201469), (7308, 5167305), (7371, 5123140), (7540, 5008311), (7623, 4953780), (7665, 4926636), (7722, 4890270), (7830, 4822818), (7865, 4801356), (7884, 4789785), (7917, 4769820), (8030, 4702698), (8190, 4610826), (8294, 4553010), (8316, 4540965), (8468, 4459455), (8470, 4458402), (8541, 4421340), (8580, 4401243), (8613, 4384380), (8833, 4275180), (8910, 4238234), (8932, 4227795), (9009, 4191660), (9135, 4133844), (9198, 4105530), (9396, 4019015), (9438, 4001130), (9490, 3979206), (9570, 3945942), (9636, 3918915), (9801, 3852940), (9828, 3842355), (9855, 3831828), (10010, 3772494), (10164, 3715335), (10179, 3709860), (10220, 3694977), (10395, 3632772), (10439, 3617460), (10527, 3587220), (10530, 3586198), (10556, 3577365), (10585, 3567564), (10890, 3467646), (10962, 3444870), (11011, 3429540), (11165, 3382236), (11242, 3359070), (11310, 3338874), (11340, 3330041), (11388, 3316005), (11484, 3288285), (11583, 3260180), (11745, 3215212), (11826, 3193190), (12012, 3143745), (12045, 3135132), (12180, 3100383), (12285, 3073884), (12441, 3035340), (12474, 3027310), (12702, 2972970), (12705, 2972268), (12870, 2934162), (13068, 2889705), (13140, 2873871), (13195, 2861892), (13286, 2842290), (13398, 2818530), (13572, 2782395), (13797, 2737020), (13860, 2724579), (14036, 2690415), (14157, 2667420), (14235, 2652804), (14355, 2630628), (14454, 2612610), (14742, 2561570), (14819, 2548260), (15015, 2514996), (15246, 2476890), (15330, 2463318), (15444, 2445135), (15660, 2411409), (15730, 2400678), (15834, 2384910), (16060, 2351349), (16335, 2311764), (16380, 2305413), (16443, 2296580), (16588, 2276505), (16863, 2239380), (16940, 2229201), (16965, 2225916), (17082, 2210670), (17226, 2192190), (17545, 2152332), (17666, 2137590), (17820, 2119117), (18018, 2095830), (18270, 2066922), (18396, 2052765), (18876, 2000565), (18980, 1989603), (19053, 1981980), (19140, 1972971), (19305, 1956108), (19602, 1926470), (19710, 1915914), (19929, 1894860), (20020, 1886247), (20097, 1879020), (20358, 1854930), (20735, 1821204), (20790, 1816386), (20878, 1808730), (21054, 1793610), (21060, 1793099), (21170, 1783782), (21681, 1741740), (21780, 1733823), (21924, 1722435), (22022, 1714770), (22330, 1691118), (22484, 1679535), (22620, 1669437), (22869, 1651260), (22995, 1642212), (23166, 1630090), (23287, 1621620), (23490, 1607606), (23595, 1600452), (23652, 1596595), (23751, 1589940), (24090, 1567566), (24563, 1537380), (24570, 1536942), (24882, 1517670), (24948, 1513655), (25404, 1486485), (25410, 1486134), (25623, 1473780), (25740, 1467081), (25839, 1461460), (26390, 1430946), (26499, 1425060), (26572, 1421145), (26796, 1409265), (27027, 1397220), (27405, 1377948), (27521, 1372140), (27594, 1368510), (28105, 1343628), (28314, 1333710), (28470, 1326402), (28710, 1315314), (28908, 1306305), (29029, 1300860), (29484, 1280785), (29565, 1277276), (29638, 1274130), (30030, 1257498), (30492, 1238445), (30537, 1236620), (30660, 1231659), (31185, 1210924), (31317, 1205820), (31460, 1200339), (31581, 1195740), (31668, 1192455), (31755, 1189188), (32670, 1155882), (32886, 1148290), (33033, 1143180), (33215, 1136916), (33495, 1127412), (33726, 1119690), (33930, 1112958), (34164, 1105335), (34452, 1096095), (35090, 1076166), (35332, 1068795), (36036, 1047915), (36135, 1045044), (36540, 1033461), (36855, 1024628), (37323, 1011780), (38106, 990990), (38115, 990756), (38610, 978054), (39204, 963235), (39420, 957957), (39585, 953964), (39858, 947430), (40194, 939510), (40716, 927465), (41391, 912340), (41470, 910602), (41580, 908193), (41756, 904365), (42108, 896805), (42340, 891891), (42471, 889140), (42705, 884268), (43065, 876876), (43362, 870870), (44044, 857385), (44165, 855036), (44457, 849420), (44660, 845559), (45045, 838332), (45617, 827820), (45738, 825630), (45990, 821106), (46332, 815045), (46574, 810810), (46980, 803803), (47190, 800226), (47502, 794970), (48180, 783783), (49005, 770588), (49126, 768690), (49140, 768471), (49764, 758835), (50589, 746460), (50820, 743067), (50895, 741972), (51246, 736890), (51678, 730730), (52195, 723492), (52635, 717444), (52780, 715473), (52998, 712530), (54054, 698610), (54810, 688974), (55042, 686070), (55055, 685908), (55188, 684255), (56210, 671814), (56628, 666855), (56940, 663201), (57159, 660660), (57420, 657657), (57915, 652036), (58058, 650430), (59130, 638638), (59276, 637065), (59787, 631620), (60060, 628749), (60291, 626340), (61074, 618310), (61831, 610740), (62205, 607068), (62370, 605462), (62634, 602910), (63162, 597870), (63510, 594594), (65043, 580580), (65340, 577941), (65772, 574145), (66066, 571590), (66430, 568458), (66990, 563706), (67452, 559845), (67860, 556479), (68607, 550420), (68985, 547404), (69861, 540540), (70180, 538083), (70785, 533484), (71253, 529980), (72270, 522522), (73073, 516780), (73689, 512460), (73710, 512314), (74095, 509652), (74646, 505890), (76212, 495495), (76230, 495378), (76869, 491260), (77220, 489027), (79170, 476982), (79497, 475020), (79716, 473715), (80388, 469755), (81081, 465740), (82215, 459316), (82563, 457380), (82782, 456170), (82940, 455301), (84315, 447876), (84942, 444570), (85410, 442134), (86130, 438438), (86724, 435435), (87087, 433620), (88330, 427518), (88914, 424710), (90090, 419166), (91234, 413910), (91476, 412815), (91980, 410553), (93148, 405405), (93951, 401940), (94380, 400113), (94743, 398580), (95004, 397485), (95265, 396396), (98010, 385294), (98252, 384345), (99099, 381060), (99645, 378972), (100485, 375804), (101178, 373230), (101790, 370986), (102492, 368445), (103356, 365365), (104390, 361746), (105270, 358722), (105996, 356265), (108108, 349305), (108405, 348348), (109620, 344487), (110084, 343035), (110110, 342954), (111969, 337260), (112420, 335907), (114318, 330330), (114345, 330252), (114829, 328860), (115830, 326018), (116116, 325215), (116435, 324324), (118260, 319319), (118755, 317988), (119574, 315810), (120582, 313170), (122148, 309155), (122815, 307476), (123662, 305370), (124410, 303534), (124740, 302731), (125268, 301455), (126324, 298935), (127020, 297297), (127413, 296380), (128115, 294756), (129195, 292292), (130086, 290290), (132132, 285795), (132495, 285012), (132860, 284229), (133371, 283140), (133980, 281853), (135135, 279444), (136851, 275940), (137214, 275210), (137605, 274428), (137970, 273702), (139722, 270270), (141570, 266742), (142506, 264990), (144540, 261261), (145145, 260172), (146146, 258390), (147378, 256230), (147420, 256157), (148190, 254826), (149292, 252945), (151767, 248820), (152460, 247689), (152685, 247324), (153738, 245630), (156585, 241164), (157905, 239148), (158340, 238491), (158994, 237510), (162162, 232870), (163009, 231660), (164430, 229658), (165126, 228690), (165165, 228636), (165564, 228085), (168630, 223938), (169884, 222285), (170820, 221067), (171477, 220220), (172260, 219219), (174174, 216810), (176660, 213759), (177828, 212355), (179361, 210540), (180180, 209583), (180873, 208780), (182468, 206955), (185493, 203580), (186615, 202356), (187902, 200970), (189486, 199290), (190530, 198198), (192647, 196020)]