87570700560

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:250

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 139, 140, 144, 152, 153, 162, 168, 170, 171, 172, 180, 189, 190, 204, 210, 215, 216, 228, 238, 240, 252, 255, 258, 266, 270, 272, 278, 280, 285, 301, 304, 306, 315, 323, 324, 336, 340, 342, 344, 357, 360, 378, 380, 387, 399, 405, 408, 417, 420, 430, 432, 456, 459, 476, 504, 510, 513, 516, 532, 540, 556, 560, 567, 570, 595, 602, 612, 630, 645, 646, 648, 665, 680, 684, 688, 695, 714, 720, 731, 756, 760, 765, 774, 798, 810, 816, 817, 834, 840, 855, 860, 903, 912, 918, 945, 952, 969, 973, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1112, 1134, 1140, 1161, 1190, 1197, 1204, 1224, 1251, 1260, 1290, 1292, 1296, 1330, 1360, 1368, 1377, 1390, 1428, 1462, 1505, 1512, 1520, 1530, 1539, 1548, 1596, 1615, 1620, 1634, 1668, 1680, 1710, 1720, 1785, 1806, 1836, 1890, 1904, 1935, 1938, 1946, 1995, 2040, 2052, 2064, 2085, 2128, 2142, 2160, 2193, 2224, 2261, 2268, 2280, 2295, 2322, 2363, 2380, 2394, 2408, 2448, 2451, 2502, 2520, 2565, 2580, 2584, 2641, 2660, 2709, 2736, 2754, 2780, 2835, 2856, 2907, 2919, 2924, 3010, 3024, 3060, 3078, 3096, 3192, 3213, 3230, 3240, 3268, 3336, 3420, 3440, 3483, 3570, 3591, 3612, 3655, 3672, 3753, 3780, 3870, 3876, 3892, 3990, 4080, 4085, 4104, 4170, 4284, 4386, 4515, 4522, 4536, 4560, 4590, 4644, 4726, 4760, 4788, 4816, 4845, 4865, 4902, 5004, 5040, 5117, 5130, 5160, 5168, 5282, 5320, 5355, 5418, 5508, 5560, 5670, 5712, 5719, 5805, 5814, 5838, 5848, 5977, 5985, 6020, 6120, 6156, 6192, 6255, 6384, 6426, 6460, 6480, 6536, 6579, 6672, 6783, 6840, 6885, 6966, 7089, 7140, 7182, 7224, 7310, 7344, 7353, 7506, 7560, 7695, 7740, 7752, 7784, 7923, 7980, 8127, 8170, 8208, 8340, 8568, 8721, 8757, 8772, 9030, 9044, 9072, 9180, 9288, 9452, 9520, 9576, 9639, 9690, 9730, 9804, 10008, 10234, 10260, 10320, 10564, 10640, 10710, 10773, 10836, 10965, 11016, 11120, 11259, 11305, 11340, 11438, 11610, 11628, 11676, 11696, 11815, 11954, 11970, 12040, 12240, 12255, 12312, 12510, 12852, 12920, 13072, 13158, 13205, 13545, 13566, 13680, 13770, 13889, 13932, 14178, 14280, 14364, 14448, 14535, 14595, 14620, 14706, 15012, 15120, 15351, 15390, 15480, 15504, 15568, 15846, 15960, 16065, 16254, 16340, 16541, 16680, 17136, 17157, 17415, 17442, 17514, 17544, 17931, 17955, 18060, 18088, 18360, 18487, 18576, 18765, 18904, 19152, 19278, 19380, 19460, 19608, 19737, 20016, 20349, 20468, 20520, 21128, 21267, 21420, 21546, 21672, 21930, 22032, 22059, 22518, 22610, 22680, 22876, 23220, 23256, 23352, 23630, 23769, 23908, 23940, 24080, 24381, 24510, 24624, 25020, 25585, 25704, 25840, 26163, 26271, 26316, 26410, 27090, 27132, 27540, 27778, 27864, 28356, 28560, 28595, 28728, 29070, 29190, 29240, 29412, 29885, 30024, 30702, 30780, 30960, 31692, 31920, 32130, 32508, 32680, 32895, 33082, 33360, 33915, 34314, 34830, 34884, 35028, 35088, 35445, 35862, 35910, 36120, 36176, 36720, 36765, 36974, 37530, 37808, 38556, 38760, 38920, 39216, 39474, 39615, 40635, 40698, 40936, 41040, 41667, 41839, 42256, 42534, 42840, 43092, 43344, 43605, 43785, 43860, 44118, 44897, 45036, 45220, 45360, 45752, 46053, 46440, 46512, 46704, 47260, 47538, 47816, 47880, 48195, 48762, 49020, 49623, 50040, 51170, 51408, 51471, 52326, 52542, 52632, 52820, 53793, 53865, 54180, 54264, 55080, 55461, 55556, 55728, 56295, 56712, 57190, 57456, 58140, 58380, 58480, 58824, 59211, 59770, 60048, 61047, 61404, 61560, 63384, 63801, 64260, 65016, 65360, 65790, 66164, 66177, 67830, 68628, 69445, 69660, 69768, 70056, 70890, 71307, 71724, 71820, 72240, 73530, 73948, 75060, 76755, 77112, 77520, 77840, 78813, 78948, 79230, 81270, 81396, 81872, 82705, 83334, 83678, 85068, 85680, 85785, 86184, 87210, 87570, 87720, 88236, 89655, 89794, 90072, 90440, 91504, 92106, 92435, 92880, 94520, 95076, 95632, 95760, 96390, 97223, 97524, 98040, 98685, 99246, 100080, 101609, 101745, 102340, 102942, 104652, 105084, 105264, 105640, 106335, 107586, 107730, 108360, 108528, 110160, 110295, 110922, 111112, 112590, 113424, 113563, 114380, 116280, 116760, 117648, 118422, 118845, 119540, 121905, 122094, 122808, 123120, 125001, 125517, 126768, 127602, 128520, 130032, 130815, 131355, 131580, 132328, 132354, 134691, 135660, 137256, 138159, 138890, 139320, 139536, 140112, 141780, 142614, 143448, 143640, 147060, 147896, 148869, 150120, 153510, 154224, 154413, 157626, 157896, 158460, 161379, 162540, 162792, 165410, 166383, 166668, 167356, 170136, 171570, 172368, 174420, 175140, 175440, 176472, 179310, 179588, 180144, 180880, 183141, 184212, 184870, 189040, 190152, 191403, 192780, 194446, 195048, 196080, 197370, 198492, 203218, 203490, 204680, 205884, 208335, 209195, 209304, 210168, 211280, 212670, 213921, 215172, 215460, 216720, 220590, 221844, 222224, 224485, 225180, 227126, 228760, 230265, 232560, 233520, 236844, 237690, 239080, 243810, 244188, 245616, 248115, 250002, 251034, 255204, 257040, 257355, 261630, 262710, 263160, 264656, 264708, 268965, 269382, 271320, 274512, 276318, 277305, 277780, 278640, 283560, 285228, 286896, 287280, 291669, 294120, 295792, 296055, 297738, 300240, 304827, 305235, 307020, 308826, 314279, 315252, 315792, 316920, 319005, 322758, 325080, 325584, 330820, 330885, 332766, 333336, 334712, 340272, 340689, 343140, 348840, 350280, 352944, 356535, 358620, 359176, 366282, 368424, 369740, 375003, 376551, 380304, 382806, 385560, 388892, 390096, 394065, 394740, 396984, 404073, 406436, 406980, 409360, 411768, 414477, 416670, 418390, 418608, 420336, 425340, 427842, 430344, 430920, 441180, 443688, 446607, 448970, 450360, 454252, 457520, 460530, 463239, 473688, 475380, 478160, 484137, 486115, 487620, 488376, 496230, 499149, 500004, 502068, 508045, 510408, 514710, 523260, 525420, 526320, 529416, 537930, 538764, 542640, 552636, 554610, 555560, 567120, 567815, 570456, 583338, 588240, 592110, 595476, 609654, 610470, 614040, 617652, 625005, 627585, 628558, 630504, 633840, 638010, 645516, 650160, 661640, 661770, 665532, 666672, 669424, 673455, 681378, 686280, 690795, 697680, 700560, 711263, 713070, 717240, 718352, 732564, 736848, 739480, 744345, 750006, 753102, 765612, 771120, 772065, 777784, 788130, 789480, 793968, 794941, 806895, 808146, 812872, 813960, 823536, 828954, 831915, 833340, 836780, 850680, 855684, 860688, 861840, 875007, 882360, 887376, 893214, 897940, 900720, 908504, 914481, 915705, 921060, 926478, 942837, 947376, 950760, 957015, 968274, 972230, 975240, 976752, 992460, 998298, 1000008, 1004136, 1016090, 1020816, 1022067, 1029420, 1046520, 1050840, 1058832, 1069605, 1075860, 1077528, 1105272, 1109220, 1111120, 1125009, 1129653, 1135630, 1140912, 1166676, 1184220, 1190952, 1212219, 1219308, 1220940, 1228080, 1235304, 1250010, 1255170, 1257116, 1261008, 1276020, 1291032, 1323280, 1323540, 1331064, 1339821, 1346910, 1362756, 1372560, 1381590, 1422526, 1426140, 1434480, 1458345, 1465128, 1478960, 1488690, 1497447, 1500012, 1506204, 1524135, 1531224, 1544130, 1555568, 1571395, 1576260, 1578960, 1589882, 1613790, 1616292, 1625744, 1627920, 1657908, 1663830, 1666680, 1673560, 1701360, 1703445, 1711368, 1750014, 1764720, 1786428, 1795880, 1817008, 1828962, 1831410, 1842120, 1852956, 1875015, 1882755, 1885674, 1901520, 1914030, 1930571, 1936548, 1944460, 1950480, 1984920, 1996596, 2000016, 2008272, 2020365, 2032180, 2044134, 2058840, 2072385, 2093040, 2101680, 2133789, 2139210, 2151720, 2155056, 2210544, 2218440, 2233035, 2250018, 2259306, 2271260, 2316195, 2333352, 2368440, 2381904, 2384823, 2420685, 2424438, 2438616, 2441880, 2470608, 2495745, 2500020, 2510340, 2514232, 2552040, 2582064, 2625021, 2647080, 2662128, 2679642, 2693820, 2725512, 2743443, 2763180, 2828511, 2845052, 2852280, 2916690, 2930256, 2977380, 2994894, 3000024, 3012408, 3048270, 3062448, 3066201, 3088260, 3142790, 3152520, 3179764, 3227580, 3232584, 3315816, 3327660, 3333360, 3347120, 3388959, 3406890, 3422736, 3500028, 3556315, 3572856, 3591760, 3636657, 3657924, 3662820, 3684240, 3705912, 3750030, 3765510, 3771348, 3828060, 3861142, 3873096, 3888920, 3969840, 3974705, 3993192, 4040730, 4064360, 4088268, 4117680, 4144770, 4267578, 4278420, 4303440, 4375035, 4436880, 4466070, 4500036, 4518612, 4542520, 4572405, 4632390, 4666704, 4714185, 4736880, 4769646, 4841370, 4848876, 4877232, 4883760, 4991490, 5000040, 5020680, 5028464, 5104080, 5110335, 5250042, 5294160, 5359284, 5387640, 5451024, 5486886, 5526360, 5625045, 5648265, 5657022, 5690104, 5704560, 5791713, 5833380, 5954760, 5989788, 6000048, 6024816, 6061095, 6096540, 6132402, 6176520, 6285580, 6305040, 6359528, 6401367, 6455160, 6465168, 6631632, 6655320, 6699105, 6777918, 6813780, 7000056, 7112630, 7145712, 7154469, 7273314, 7315848, 7325640, 7411824, 7487235, 7500060, 7531020, 7542696, 7656120, 7722284, 7746192, 7777840, 7875063, 7949410, 7986384, 8081460, 8128720, 8176536, 8230329, 8289540, 8485533, 8535156, 8556840, 8750070, 8932140, 9000072, 9037224, 9085040, 9144810, 9198603, 9264780, 9428370, 9539292, 9652855, 9682740, 9697752, 9982980, 10000080, 10041360, 10220670, 10500084, 10668945, 10718568, 10775280, 10973772, 11052720, 11250090, 11296530, 11314044, 11380208, 11583426, 11666760, 11909520, 11924115, 11979576, 12122190, 12193080, 12264804, 12353040, 12571160, 12719056, 12802734, 12910320, 13125105, 13310640, 13398210, 13513997, 13555836, 13627560, 13717215, 14000112, 14142555, 14225260, 14308938, 14546628, 14631696, 14651280, 14974470, 15000120, 15062040, 15085392, 15312240, 15331005, 15444568, 15750126, 15898820, 16162920, 16353072, 16460658, 16579080, 16944795, 16971066, 17070312, 17113680, 17375139, 17500140, 17864280, 18000144, 18074448, 18183285, 18289620, 18397206, 18529560, 18856740, 19078584, 19204101, 19305710, 19365480, 19395504, 19965960, 20441340, 21000168, 21337890, 21437136, 21463407, 21947544, 22500180, 22593060, 22628088, 23166852, 23333520, 23848230, 23959152, 24244380, 24386160, 24529608, 25142320, 25456599, 25605468, 26250210, 26796420, 27027994, 27111672, 27255120, 27434430, 28285110, 28450520, 28617876, 28958565, 29093256, 29948940, 30000240, 30124080, 30662010, 30889136, 31500252, 31797640, 32006835, 32325840, 32921316, 33158160, 33889590, 33942132, 34140624, 34750278, 35000280, 35728560, 35772345, 36366570, 36579240, 36794412, 37059120, 37713480, 38157168, 38408202, 38611420, 38730960, 39375315, 39931920, 40541991, 40882680, 41151645, 42000336, 42427665, 42675780, 42926814, 43895088, 45000360, 45186120, 45256176, 45993015, 46333704, 47696460, 48488760, 49059216, 50913198, 51210936, 52125417, 52500420, 53592840, 54055988, 54223344, 54868860, 56570220, 56901040, 57235752, 57612303, 57917130, 58186512, 59897880, 61324020, 63000504, 63595280, 64013670, 64390221, 65842632, 67569985, 67779180, 67884264, 69500556, 70000560, 71544690, 72733140, 73158480, 73588824, 75426960, 76816404, 77222840, 78750630, 81083982, 81765360, 82303290, 84855330, 85351560, 85853628, 86875695, 90000720, 90372240, 91986030, 92667408, 95392920, 96020505, 96977520, 101826396, 102421872, 104250834, 105000840, 107185680, 107317035, 108111976, 109737720, 113140440, 114471504, 115224606, 115834260, 119795760, 121625973, 122648040, 126001008, 127282995, 128027340, 128780442, 131685264, 135139970, 135558360, 135768528, 139001112, 143089380, 145466280, 147177648, 153632808, 154445680, 156376251, 157501260, 162167964, 164606580, 169710660, 170703120, 171707256, 173751390, 183972060, 190785840, 192041010, 202709955, 203652792, 208501668, 210001680, 214634070, 216223952, 219475440, 226280880, 230449212, 231668520, 243251946, 245296080, 254565990, 256054680, 257560884, 260627085, 270279940, 271116720, 278002224, 286178760, 288061515, 290932560, 307265616, 312752502, 315002520, 321951105, 324335928, 329213160, 339421320, 343414512, 347502780, 364877919, 367944120, 384082020, 405419910, 407305584, 417003336, 429268140, 460898424, 463337040, 486503892, 509131980, 512109360, 515121768, 521254170, 540559880, 572357520, 576123030, 608129865, 625505004, 630005040, 643902210, 648671856, 658426320, 678842640, 695005560, 729755838, 735888240, 768164040, 781881255, 810839820, 834006672, 858536280, 921796848, 973007784, 1018263960, 1030243536, 1042508340, 1081119760, 1094633757, 1152246060, 1216259730, 1251010008, 1287804420, 1390011120, 1459511676, 1536328080, 1563762510, 1621679640, 1717072560, 1824389595, 1946015568, 2036527920, 2085016680, 2189267514, 2304492120, 2432519460, 2502020016, 2575608840, 2919023352, 3127525020, 3243359280, 3648779190, 4170033360, 4378535028, 4608984240, 4865038920, 5151217680, 5473168785, 5838046704, 6255050040, 7297558380, 8757070056, 9730077840, 10946337570, 12510100080, 14595116760, 17514140112, 21892675140, 29190233520, 43785350280, 87570700560]

約数ペア:

[(1, 87570700560), (2, 43785350280), (3, 29190233520), (4, 21892675140), (5, 17514140112), (6, 14595116760), (7, 12510100080), (8, 10946337570), (9, 9730077840), (10, 8757070056), (12, 7297558380), (14, 6255050040), (15, 5838046704), (16, 5473168785), (17, 5151217680), (18, 4865038920), (19, 4608984240), (20, 4378535028), (21, 4170033360), (24, 3648779190), (27, 3243359280), (28, 3127525020), (30, 2919023352), (34, 2575608840), (35, 2502020016), (36, 2432519460), (38, 2304492120), (40, 2189267514), (42, 2085016680), (43, 2036527920), (45, 1946015568), (48, 1824389595), (51, 1717072560), (54, 1621679640), (56, 1563762510), (57, 1536328080), (60, 1459511676), (63, 1390011120), (68, 1287804420), (70, 1251010008), (72, 1216259730), (76, 1152246060), (80, 1094633757), (81, 1081119760), (84, 1042508340), (85, 1030243536), (86, 1018263960), (90, 973007784), (95, 921796848), (102, 858536280), (105, 834006672), (108, 810839820), (112, 781881255), (114, 768164040), (119, 735888240), (120, 729755838), (126, 695005560), (129, 678842640), (133, 658426320), (135, 648671856), (136, 643902210), (139, 630005040), (140, 625505004), (144, 608129865), (152, 576123030), (153, 572357520), (162, 540559880), (168, 521254170), (170, 515121768), (171, 512109360), (172, 509131980), (180, 486503892), (189, 463337040), (190, 460898424), (204, 429268140), (210, 417003336), (215, 407305584), (216, 405419910), (228, 384082020), (238, 367944120), (240, 364877919), (252, 347502780), (255, 343414512), (258, 339421320), (266, 329213160), (270, 324335928), (272, 321951105), (278, 315002520), (280, 312752502), (285, 307265616), (301, 290932560), (304, 288061515), (306, 286178760), (315, 278002224), (323, 271116720), (324, 270279940), (336, 260627085), (340, 257560884), (342, 256054680), (344, 254565990), (357, 245296080), (360, 243251946), (378, 231668520), (380, 230449212), (387, 226280880), (399, 219475440), (405, 216223952), (408, 214634070), (417, 210001680), (420, 208501668), (430, 203652792), (432, 202709955), (456, 192041010), (459, 190785840), (476, 183972060), (504, 173751390), (510, 171707256), (513, 170703120), (516, 169710660), (532, 164606580), (540, 162167964), (556, 157501260), (560, 156376251), (567, 154445680), (570, 153632808), (595, 147177648), (602, 145466280), (612, 143089380), (630, 139001112), (645, 135768528), (646, 135558360), (648, 135139970), (665, 131685264), (680, 128780442), (684, 128027340), (688, 127282995), (695, 126001008), (714, 122648040), (720, 121625973), (731, 119795760), (756, 115834260), (760, 115224606), (765, 114471504), (774, 113140440), (798, 109737720), (810, 108111976), (816, 107317035), (817, 107185680), (834, 105000840), (840, 104250834), (855, 102421872), (860, 101826396), (903, 96977520), (912, 96020505), (918, 95392920), (945, 92667408), (952, 91986030), (969, 90372240), (973, 90000720), (1008, 86875695), (1020, 85853628), (1026, 85351560), (1032, 84855330), (1064, 82303290), (1071, 81765360), (1080, 81083982), (1112, 78750630), (1134, 77222840), (1140, 76816404), (1161, 75426960), (1190, 73588824), (1197, 73158480), (1204, 72733140), (1224, 71544690), (1251, 70000560), (1260, 69500556), (1290, 67884264), (1292, 67779180), (1296, 67569985), (1330, 65842632), (1360, 64390221), (1368, 64013670), (1377, 63595280), (1390, 63000504), (1428, 61324020), (1462, 59897880), (1505, 58186512), (1512, 57917130), (1520, 57612303), (1530, 57235752), (1539, 56901040), (1548, 56570220), (1596, 54868860), (1615, 54223344), (1620, 54055988), (1634, 53592840), (1668, 52500420), (1680, 52125417), (1710, 51210936), (1720, 50913198), (1785, 49059216), (1806, 48488760), (1836, 47696460), (1890, 46333704), (1904, 45993015), (1935, 45256176), (1938, 45186120), (1946, 45000360), (1995, 43895088), (2040, 42926814), (2052, 42675780), (2064, 42427665), (2085, 42000336), (2128, 41151645), (2142, 40882680), (2160, 40541991), (2193, 39931920), (2224, 39375315), (2261, 38730960), (2268, 38611420), (2280, 38408202), (2295, 38157168), (2322, 37713480), (2363, 37059120), (2380, 36794412), (2394, 36579240), (2408, 36366570), (2448, 35772345), (2451, 35728560), (2502, 35000280), (2520, 34750278), (2565, 34140624), (2580, 33942132), (2584, 33889590), (2641, 33158160), (2660, 32921316), (2709, 32325840), (2736, 32006835), (2754, 31797640), (2780, 31500252), (2835, 30889136), (2856, 30662010), (2907, 30124080), (2919, 30000240), (2924, 29948940), (3010, 29093256), (3024, 28958565), (3060, 28617876), (3078, 28450520), (3096, 28285110), (3192, 27434430), (3213, 27255120), (3230, 27111672), (3240, 27027994), (3268, 26796420), (3336, 26250210), (3420, 25605468), (3440, 25456599), (3483, 25142320), (3570, 24529608), (3591, 24386160), (3612, 24244380), (3655, 23959152), (3672, 23848230), (3753, 23333520), (3780, 23166852), (3870, 22628088), (3876, 22593060), (3892, 22500180), (3990, 21947544), (4080, 21463407), (4085, 21437136), (4104, 21337890), (4170, 21000168), (4284, 20441340), (4386, 19965960), (4515, 19395504), (4522, 19365480), (4536, 19305710), (4560, 19204101), (4590, 19078584), (4644, 18856740), (4726, 18529560), (4760, 18397206), (4788, 18289620), (4816, 18183285), (4845, 18074448), (4865, 18000144), (4902, 17864280), (5004, 17500140), (5040, 17375139), (5117, 17113680), (5130, 17070312), (5160, 16971066), (5168, 16944795), (5282, 16579080), (5320, 16460658), (5355, 16353072), (5418, 16162920), (5508, 15898820), (5560, 15750126), (5670, 15444568), (5712, 15331005), (5719, 15312240), (5805, 15085392), (5814, 15062040), (5838, 15000120), (5848, 14974470), (5977, 14651280), (5985, 14631696), (6020, 14546628), (6120, 14308938), (6156, 14225260), (6192, 14142555), (6255, 14000112), (6384, 13717215), (6426, 13627560), (6460, 13555836), (6480, 13513997), (6536, 13398210), (6579, 13310640), (6672, 13125105), (6783, 12910320), (6840, 12802734), (6885, 12719056), (6966, 12571160), (7089, 12353040), (7140, 12264804), (7182, 12193080), (7224, 12122190), (7310, 11979576), (7344, 11924115), (7353, 11909520), (7506, 11666760), (7560, 11583426), (7695, 11380208), (7740, 11314044), (7752, 11296530), (7784, 11250090), (7923, 11052720), (7980, 10973772), (8127, 10775280), (8170, 10718568), (8208, 10668945), (8340, 10500084), (8568, 10220670), (8721, 10041360), (8757, 10000080), (8772, 9982980), (9030, 9697752), (9044, 9682740), (9072, 9652855), (9180, 9539292), (9288, 9428370), (9452, 9264780), (9520, 9198603), (9576, 9144810), (9639, 9085040), (9690, 9037224), (9730, 9000072), (9804, 8932140), (10008, 8750070), (10234, 8556840), (10260, 8535156), (10320, 8485533), (10564, 8289540), (10640, 8230329), (10710, 8176536), (10773, 8128720), (10836, 8081460), (10965, 7986384), (11016, 7949410), (11120, 7875063), (11259, 7777840), (11305, 7746192), (11340, 7722284), (11438, 7656120), (11610, 7542696), (11628, 7531020), (11676, 7500060), (11696, 7487235), (11815, 7411824), (11954, 7325640), (11970, 7315848), (12040, 7273314), (12240, 7154469), (12255, 7145712), (12312, 7112630), (12510, 7000056), (12852, 6813780), (12920, 6777918), (13072, 6699105), (13158, 6655320), (13205, 6631632), (13545, 6465168), (13566, 6455160), (13680, 6401367), (13770, 6359528), (13889, 6305040), (13932, 6285580), (14178, 6176520), (14280, 6132402), (14364, 6096540), (14448, 6061095), (14535, 6024816), (14595, 6000048), (14620, 5989788), (14706, 5954760), (15012, 5833380), (15120, 5791713), (15351, 5704560), (15390, 5690104), (15480, 5657022), (15504, 5648265), (15568, 5625045), (15846, 5526360), (15960, 5486886), (16065, 5451024), (16254, 5387640), (16340, 5359284), (16541, 5294160), (16680, 5250042), (17136, 5110335), (17157, 5104080), (17415, 5028464), (17442, 5020680), (17514, 5000040), (17544, 4991490), (17931, 4883760), (17955, 4877232), (18060, 4848876), (18088, 4841370), (18360, 4769646), (18487, 4736880), (18576, 4714185), (18765, 4666704), (18904, 4632390), (19152, 4572405), (19278, 4542520), (19380, 4518612), (19460, 4500036), (19608, 4466070), (19737, 4436880), (20016, 4375035), (20349, 4303440), (20468, 4278420), (20520, 4267578), (21128, 4144770), (21267, 4117680), (21420, 4088268), (21546, 4064360), (21672, 4040730), (21930, 3993192), (22032, 3974705), (22059, 3969840), (22518, 3888920), (22610, 3873096), (22680, 3861142), (22876, 3828060), (23220, 3771348), (23256, 3765510), (23352, 3750030), (23630, 3705912), (23769, 3684240), (23908, 3662820), (23940, 3657924), (24080, 3636657), (24381, 3591760), (24510, 3572856), (24624, 3556315), (25020, 3500028), (25585, 3422736), (25704, 3406890), (25840, 3388959), (26163, 3347120), (26271, 3333360), (26316, 3327660), (26410, 3315816), (27090, 3232584), (27132, 3227580), (27540, 3179764), (27778, 3152520), (27864, 3142790), (28356, 3088260), (28560, 3066201), (28595, 3062448), (28728, 3048270), (29070, 3012408), (29190, 3000024), (29240, 2994894), (29412, 2977380), (29885, 2930256), (30024, 2916690), (30702, 2852280), (30780, 2845052), (30960, 2828511), (31692, 2763180), (31920, 2743443), (32130, 2725512), (32508, 2693820), (32680, 2679642), (32895, 2662128), (33082, 2647080), (33360, 2625021), (33915, 2582064), (34314, 2552040), (34830, 2514232), (34884, 2510340), (35028, 2500020), (35088, 2495745), (35445, 2470608), (35862, 2441880), (35910, 2438616), (36120, 2424438), (36176, 2420685), (36720, 2384823), (36765, 2381904), (36974, 2368440), (37530, 2333352), (37808, 2316195), (38556, 2271260), (38760, 2259306), (38920, 2250018), (39216, 2233035), (39474, 2218440), (39615, 2210544), (40635, 2155056), (40698, 2151720), (40936, 2139210), (41040, 2133789), (41667, 2101680), (41839, 2093040), (42256, 2072385), (42534, 2058840), (42840, 2044134), (43092, 2032180), (43344, 2020365), (43605, 2008272), (43785, 2000016), (43860, 1996596), (44118, 1984920), (44897, 1950480), (45036, 1944460), (45220, 1936548), (45360, 1930571), (45752, 1914030), (46053, 1901520), (46440, 1885674), (46512, 1882755), (46704, 1875015), (47260, 1852956), (47538, 1842120), (47816, 1831410), (47880, 1828962), (48195, 1817008), (48762, 1795880), (49020, 1786428), (49623, 1764720), (50040, 1750014), (51170, 1711368), (51408, 1703445), (51471, 1701360), (52326, 1673560), (52542, 1666680), (52632, 1663830), (52820, 1657908), (53793, 1627920), (53865, 1625744), (54180, 1616292), (54264, 1613790), (55080, 1589882), (55461, 1578960), (55556, 1576260), (55728, 1571395), (56295, 1555568), (56712, 1544130), (57190, 1531224), (57456, 1524135), (58140, 1506204), (58380, 1500012), (58480, 1497447), (58824, 1488690), (59211, 1478960), (59770, 1465128), (60048, 1458345), (61047, 1434480), (61404, 1426140), (61560, 1422526), (63384, 1381590), (63801, 1372560), (64260, 1362756), (65016, 1346910), (65360, 1339821), (65790, 1331064), (66164, 1323540), (66177, 1323280), (67830, 1291032), (68628, 1276020), (69445, 1261008), (69660, 1257116), (69768, 1255170), (70056, 1250010), (70890, 1235304), (71307, 1228080), (71724, 1220940), (71820, 1219308), (72240, 1212219), (73530, 1190952), (73948, 1184220), (75060, 1166676), (76755, 1140912), (77112, 1135630), (77520, 1129653), (77840, 1125009), (78813, 1111120), (78948, 1109220), (79230, 1105272), (81270, 1077528), (81396, 1075860), (81872, 1069605), (82705, 1058832), (83334, 1050840), (83678, 1046520), (85068, 1029420), (85680, 1022067), (85785, 1020816), (86184, 1016090), (87210, 1004136), (87570, 1000008), (87720, 998298), (88236, 992460), (89655, 976752), (89794, 975240), (90072, 972230), (90440, 968274), (91504, 957015), (92106, 950760), (92435, 947376), (92880, 942837), (94520, 926478), (95076, 921060), (95632, 915705), (95760, 914481), (96390, 908504), (97223, 900720), (97524, 897940), (98040, 893214), (98685, 887376), (99246, 882360), (100080, 875007), (101609, 861840), (101745, 860688), (102340, 855684), (102942, 850680), (104652, 836780), (105084, 833340), (105264, 831915), (105640, 828954), (106335, 823536), (107586, 813960), (107730, 812872), (108360, 808146), (108528, 806895), (110160, 794941), (110295, 793968), (110922, 789480), (111112, 788130), (112590, 777784), (113424, 772065), (113563, 771120), (114380, 765612), (116280, 753102), (116760, 750006), (117648, 744345), (118422, 739480), (118845, 736848), (119540, 732564), (121905, 718352), (122094, 717240), (122808, 713070), (123120, 711263), (125001, 700560), (125517, 697680), (126768, 690795), (127602, 686280), (128520, 681378), (130032, 673455), (130815, 669424), (131355, 666672), (131580, 665532), (132328, 661770), (132354, 661640), (134691, 650160), (135660, 645516), (137256, 638010), (138159, 633840), (138890, 630504), (139320, 628558), (139536, 627585), (140112, 625005), (141780, 617652), (142614, 614040), (143448, 610470), (143640, 609654), (147060, 595476), (147896, 592110), (148869, 588240), (150120, 583338), (153510, 570456), (154224, 567815), (154413, 567120), (157626, 555560), (157896, 554610), (158460, 552636), (161379, 542640), (162540, 538764), (162792, 537930), (165410, 529416), (166383, 526320), (166668, 525420), (167356, 523260), (170136, 514710), (171570, 510408), (172368, 508045), (174420, 502068), (175140, 500004), (175440, 499149), (176472, 496230), (179310, 488376), (179588, 487620), (180144, 486115), (180880, 484137), (183141, 478160), (184212, 475380), (184870, 473688), (189040, 463239), (190152, 460530), (191403, 457520), (192780, 454252), (194446, 450360), (195048, 448970), (196080, 446607), (197370, 443688), (198492, 441180), (203218, 430920), (203490, 430344), (204680, 427842), (205884, 425340), (208335, 420336), (209195, 418608), (209304, 418390), (210168, 416670), (211280, 414477), (212670, 411768), (213921, 409360), (215172, 406980), (215460, 406436), (216720, 404073), (220590, 396984), (221844, 394740), (222224, 394065), (224485, 390096), (225180, 388892), (227126, 385560), (228760, 382806), (230265, 380304), (232560, 376551), (233520, 375003), (236844, 369740), (237690, 368424), (239080, 366282), (243810, 359176), (244188, 358620), (245616, 356535), (248115, 352944), (250002, 350280), (251034, 348840), (255204, 343140), (257040, 340689), (257355, 340272), (261630, 334712), (262710, 333336), (263160, 332766), (264656, 330885), (264708, 330820), (268965, 325584), (269382, 325080), (271320, 322758), (274512, 319005), (276318, 316920), (277305, 315792), (277780, 315252), (278640, 314279), (283560, 308826), (285228, 307020), (286896, 305235), (287280, 304827), (291669, 300240), (294120, 297738), (295792, 296055)]