170759098620

素因数分解:

$2^2\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 27, 29, 30, 31, 33, 34, 36, 38, 44, 45, 51, 54, 55, 57, 58, 60, 62, 66, 68, 76, 81, 85, 87, 90, 93, 95, 99, 102, 108, 110, 114, 116, 121, 124, 132, 135, 145, 153, 155, 162, 165, 170, 171, 174, 180, 186, 187, 190, 198, 204, 209, 220, 228, 242, 243, 255, 261, 270, 279, 285, 290, 297, 306, 310, 319, 323, 324, 330, 340, 341, 342, 348, 363, 372, 374, 380, 396, 405, 418, 435, 459, 465, 484, 486, 493, 495, 510, 513, 522, 527, 540, 551, 558, 561, 570, 580, 589, 594, 605, 612, 620, 627, 638, 646, 660, 682, 684, 726, 748, 765, 783, 810, 836, 837, 855, 870, 891, 899, 918, 930, 935, 957, 969, 972, 986, 990, 1020, 1023, 1026, 1044, 1045, 1054, 1089, 1102, 1116, 1122, 1140, 1178, 1188, 1210, 1215, 1254, 1276, 1292, 1305, 1364, 1377, 1395, 1452, 1479, 1485, 1530, 1539, 1566, 1581, 1595, 1615, 1620, 1653, 1674, 1683, 1705, 1710, 1740, 1767, 1782, 1798, 1815, 1836, 1860, 1870, 1881, 1914, 1938, 1972, 1980, 2046, 2052, 2057, 2090, 2108, 2178, 2204, 2244, 2295, 2299, 2349, 2356, 2420, 2430, 2465, 2508, 2511, 2565, 2610, 2635, 2673, 2697, 2754, 2755, 2790, 2805, 2871, 2907, 2945, 2958, 2970, 3060, 3069, 3078, 3132, 3135, 3162, 3190, 3230, 3267, 3306, 3348, 3366, 3410, 3420, 3509, 3534, 3553, 3564, 3596, 3630, 3740, 3751, 3762, 3828, 3876, 3915, 4092, 4114, 4131, 4180, 4185, 4356, 4437, 4455, 4495, 4590, 4598, 4617, 4698, 4743, 4785, 4845, 4860, 4930, 4959, 5022, 5049, 5115, 5130, 5220, 5270, 5301, 5346, 5394, 5423, 5445, 5508, 5510, 5580, 5610, 5643, 5742, 5797, 5814, 5890, 5916, 5940, 6061, 6138, 6156, 6171, 6270, 6324, 6380, 6460, 6479, 6534, 6612, 6732, 6820, 6885, 6897, 7018, 7047, 7068, 7106, 7260, 7395, 7502, 7524, 7533, 7695, 7830, 7905, 8091, 8228, 8262, 8265, 8370, 8415, 8613, 8721, 8835, 8874, 8910, 8990, 9180, 9196, 9207, 9234, 9367, 9396, 9405, 9486, 9570, 9690, 9801, 9860, 9889, 9918, 10013, 10044, 10098, 10230, 10260, 10285, 10527, 10540, 10602, 10659, 10692, 10788, 10846, 10890, 11020, 11220, 11253, 11286, 11484, 11495, 11594, 11628, 11745, 11780, 12122, 12276, 12342, 12540, 12555, 12958, 13068, 13311, 13365, 13485, 13770, 13794, 14036, 14094, 14212, 14229, 14355, 14535, 14790, 14877, 15004, 15066, 15147, 15283, 15345, 15390, 15660, 15810, 15903, 16182, 16269, 16335, 16524, 16530, 16740, 16830, 16929, 17081, 17226, 17391, 17442, 17545, 17670, 17748, 17765, 17820, 17980, 18183, 18414, 18468, 18513, 18734, 18755, 18810, 18972, 19140, 19380, 19437, 19602, 19778, 19836, 20026, 20196, 20460, 20570, 20655, 20691, 21054, 21204, 21318, 21692, 21780, 22185, 22506, 22572, 22990, 23085, 23188, 23490, 23715, 24244, 24273, 24684, 24795, 25110, 25245, 25839, 25916, 26163, 26505, 26622, 26730, 26970, 27115, 27540, 27588, 27621, 28101, 28188, 28215, 28458, 28710, 28985, 29070, 29403, 29580, 29667, 29754, 30039, 30132, 30294, 30305, 30566, 30690, 30780, 30855, 31581, 31620, 31806, 31977, 32364, 32395, 32538, 32670, 33060, 33660, 33759, 33858, 34162, 34452, 34485, 34782, 34884, 35090, 35235, 35340, 35530, 36366, 36828, 37026, 37468, 37510, 37620, 37665, 38874, 39083, 39204, 39556, 39933, 40052, 40455, 41140, 41310, 41382, 42108, 42636, 42687, 43065, 43605, 44370, 44631, 45012, 45441, 45849, 45980, 46035, 46170, 46835, 46980, 47430, 47709, 48546, 48807, 49005, 49445, 49590, 50065, 50220, 50490, 50787, 51243, 51678, 52173, 52326, 52635, 53010, 53244, 53295, 53460, 53940, 54230, 54549, 55242, 55539, 56202, 56265, 56430, 56916, 57420, 57970, 58140, 58311, 58806, 59334, 59508, 59653, 60078, 60588, 60610, 61132, 61380, 61710, 62073, 63162, 63612, 63767, 63954, 64790, 65076, 65340, 66555, 66671, 67518, 67716, 68324, 68970, 69564, 70180, 70470, 71060, 71145, 71269, 72732, 72819, 74052, 74385, 75020, 75330, 75735, 76415, 77517, 77748, 78166, 78489, 79515, 79866, 80910, 81345, 82620, 82764, 82863, 84303, 84645, 85374, 85405, 86130, 86955, 87210, 88740, 89001, 89262, 90117, 90882, 90915, 91698, 92070, 92340, 92565, 93670, 94743, 94860, 95418, 95931, 97092, 97185, 97614, 98010, 98890, 99180, 100130, 100980, 101277, 101574, 102486, 103037, 103356, 103455, 104346, 104652, 105270, 106020, 106590, 108460, 108779, 109098, 110143, 110484, 111078, 112404, 112530, 112860, 115940, 116622, 117249, 117612, 118668, 119306, 119799, 120156, 121220, 121365, 123420, 124146, 126324, 127534, 127908, 128061, 129195, 129580, 130815, 133110, 133342, 133893, 135036, 137547, 137940, 138105, 140505, 140940, 142290, 142538, 143127, 145638, 146421, 147015, 148335, 148770, 150195, 150660, 151470, 152830, 153729, 155034, 156332, 156519, 156978, 157905, 159030, 159732, 159885, 161820, 162690, 163647, 165726, 166617, 168113, 168606, 168795, 169290, 170748, 170810, 172260, 173910, 174420, 174933, 178002, 178524, 178959, 180234, 181764, 181830, 183396, 184140, 185130, 186219, 187340, 187891, 189486, 190836, 191301, 191862, 194370, 195228, 195415, 196020, 197780, 199665, 200013, 200260, 202554, 203148, 204972, 206074, 206910, 208692, 210540, 213180, 213435, 213807, 217558, 218196, 218457, 220286, 222156, 223155, 225060, 227205, 229245, 233244, 234498, 238545, 238612, 239598, 242730, 244035, 248292, 252909, 253935, 255068, 256122, 256215, 258390, 260865, 261630, 266220, 266684, 267003, 267786, 270351, 272745, 275094, 276210, 277695, 281010, 284229, 284580, 285076, 286254, 287793, 290377, 291276, 291555, 292842, 294030, 296670, 297540, 298265, 300390, 302940, 303831, 305660, 307458, 309111, 310068, 310365, 313038, 313956, 315810, 318060, 318835, 319770, 325380, 326337, 327294, 330429, 331452, 333234, 333355, 336226, 337212, 337590, 338580, 341620, 347820, 349866, 351747, 356004, 356345, 357918, 360468, 363660, 364095, 370260, 372438, 375782, 378972, 382602, 383724, 387585, 388740, 390830, 392445, 399330, 400026, 405108, 412148, 412641, 413820, 414315, 421515, 426870, 427614, 435116, 436914, 439263, 440572, 445005, 446310, 450585, 454410, 458490, 461187, 468996, 469557, 473715, 477090, 479196, 479655, 485460, 488070, 490941, 499851, 504339, 505818, 506385, 507870, 512244, 512430, 515185, 516780, 521730, 523260, 524799, 534006, 535572, 536877, 540702, 543895, 545490, 550188, 550715, 552420, 555390, 558657, 562020, 563673, 568458, 572508, 573903, 575586, 580754, 583110, 585684, 586245, 588060, 593340, 596530, 598995, 600039, 600780, 607662, 614916, 618222, 620730, 626076, 631620, 637670, 639540, 640305, 641421, 652674, 654588, 660858, 666468, 666710, 669465, 672452, 675180, 687735, 699732, 703494, 712690, 715635, 715836, 728190, 732105, 744876, 751564, 758727, 765204, 768645, 775170, 781660, 782595, 784890, 798660, 800052, 801009, 811053, 818235, 825282, 828630, 833085, 840565, 843030, 852687, 853740, 855228, 863379, 871131, 873828, 874665, 878526, 890010, 892620, 894795, 901170, 908820, 911493, 916980, 922374, 927333, 931095, 939114, 939455, 947430, 954180, 956505, 959310, 976140, 979011, 981882, 991287, 999702, 1000065, 1008678, 1011636, 1012770, 1015740, 1024860, 1030370, 1043460, 1049598, 1055241, 1068012, 1069035, 1073754, 1081404, 1087790, 1090980, 1092285, 1101430, 1110780, 1117314, 1127346, 1133407, 1136916, 1147806, 1151172, 1161508, 1166220, 1172490, 1193060, 1197990, 1200078, 1211573, 1215324, 1236444, 1237923, 1241460, 1264545, 1275340, 1280610, 1282842, 1305348, 1317789, 1321716, 1333420, 1335015, 1338930, 1351755, 1375470, 1383561, 1406988, 1408671, 1421145, 1425380, 1431270, 1438965, 1451885, 1456380, 1464210, 1472823, 1513017, 1517454, 1519155, 1537290, 1545555, 1550340, 1565190, 1569780, 1574397, 1602018, 1610631, 1622106, 1631685, 1636470, 1650564, 1652145, 1657260, 1666170, 1681130, 1686060, 1691019, 1705374, 1721709, 1726758, 1742262, 1749330, 1757052, 1758735, 1780020, 1789590, 1800117, 1802340, 1822986, 1844748, 1849243, 1854666, 1862190, 1878228, 1878910, 1894860, 1913010, 1918620, 1924263, 1958022, 1963764, 1982574, 1999404, 2000130, 2017356, 2025540, 2060740, 2063205, 2066801, 2099196, 2110482, 2138070, 2147508, 2175580, 2184570, 2196315, 2202860, 2234628, 2254692, 2266814, 2276181, 2295612, 2305935, 2344980, 2347785, 2395980, 2400156, 2403027, 2423146, 2433159, 2454705, 2475846, 2499255, 2521695, 2529090, 2561220, 2565684, 2613393, 2623995, 2635578, 2670030, 2677860, 2684385, 2703510, 2750940, 2767122, 2781999, 2793285, 2817342, 2818365, 2842290, 2862540, 2869515, 2877930, 2903770, 2928420, 2937033, 2945646, 2973861, 3000195, 3026034, 3034908, 3038310, 3074580, 3091110, 3130380, 3148794, 3165723, 3194147, 3204036, 3207105, 3221262, 3244212, 3263370, 3272940, 3304290, 3332340, 3362260, 3382038, 3400221, 3410748, 3443418, 3453516, 3484524, 3498660, 3517470, 3579180, 3600234, 3634719, 3645972, 3698486, 3709332, 3713769, 3724380, 3757820, 3793635, 3826020, 3848526, 3916044, 3965148, 4000260, 4005045, 4055265, 4126410, 4133602, 4150683, 4220964, 4263435, 4276140, 4316895, 4355655, 4369140, 4392630, 4533628, 4539051, 4552362, 4557465, 4611870, 4636665, 4695570, 4806054, 4831893, 4846292, 4866318, 4895055, 4909410, 4951692, 4956435, 4998510, 5043390, 5058180, 5073057, 5165127, 5226786, 5247990, 5271156, 5276205, 5340060, 5368770, 5400351, 5407020, 5534244, 5547729, 5563998, 5586570, 5634684, 5636730, 5667035, 5684580, 5739030, 5755860, 5772789, 5807540, 5874066, 5891292, 5947722, 6000390, 6052068, 6057865, 6076620, 6182220, 6189615, 6200403, 6297588, 6331446, 6388294, 6414210, 6442524, 6526740, 6588945, 6608580, 6764076, 6800442, 6886836, 6917805, 7034940, 7043355, 7200468, 7269438, 7364115, 7396972, 7427538, 7565085, 7587270, 7697052, 7840179, 7871985, 8010090, 8053155, 8110530, 8252820, 8267204, 8301366, 8345997, 8455095, 8526870, 8608545, 8633790, 8711310, 8785260, 8811099, 8921583, 9000585, 9078102, 9104724, 9114930, 9223740, 9246215, 9273330, 9391140, 9497169, 9582441, 9612108, 9621315, 9663786, 9732636, 9790110, 9818820, 9912870, 9997020, 10086780, 10146114, 10200663, 10330254, 10334005, 10453572, 10495980, 10552410, 10737540, 10800702, 10904157, 11095458, 11127996, 11173140, 11273460, 11334070, 11380905, 11478060, 11545578, 11748132, 11895444, 12000780, 12015135, 12115730, 12165795, 12379230, 12400806, 12662892, 12776588, 12828420, 13066965, 13177890, 13600884, 13617153, 13835610, 13909995, 14086710, 14495679, 14538876, 14685165, 14728230, 14855076, 14869305, 15130170, 15174540, 15219171, 15495381, 15680358, 15743970, 15828615, 15970735, 16020180, 16106310, 16201053, 16221060, 16602732, 16643187, 16691994, 16910190, 17001105, 17053740, 17217090, 17267580, 17318367, 17422620, 17622198, 17843166, 18001170, 18156204, 18173595, 18229860, 18492430, 18546660, 18568845, 18601209, 18994338, 19164882, 19242630, 19327572, 19580220, 19825740, 20292228, 20401326, 20660508, 20668010, 20753415, 21104820, 21601404, 21808314, 22190916, 22668140, 22695255, 22761810, 23091156, 23520537, 24030270, 24159465, 24231460, 24331590, 24758460, 24801612, 25037991, 25365285, 25825635, 26133930, 26355780, 26433297, 26764749, 27001755, 27234306, 27671220, 27738645, 27819990, 28173420, 28747323, 28863945, 28991358, 29370330, 29456460, 29738610, 30260340, 30438342, 30601989, 30990762, 31002015, 31360716, 31487940, 31657230, 31941470, 32212620, 32402106, 32712471, 33286374, 33383988, 33820380, 34002210, 34434180, 34636734, 35135617, 35244396, 35686332, 36002340, 36347190, 36984860, 37137690, 37202418, 37988676, 38329764, 38485260, 39200895, 40802652, 40851459, 41336020, 41506830, 41729985, 43616628, 44055495, 44607915, 45390510, 45523620, 45657513, 47041074, 47485845, 47912205, 48060540, 48318930, 48663180, 49929561, 50075982, 50730570, 51003315, 51651270, 52267860, 52866594, 53529498, 54003510, 54468612, 54520785, 55477290, 55639980, 55803627, 57494646, 57727890, 57982716, 58740660, 59477220, 60876684, 61203978, 61981524, 62004030, 63314460, 63882940, 64804212, 65424942, 66572748, 68004420, 68085765, 69273468, 70271234, 70561611, 72478395, 72694380, 74275380, 74404836, 76095855, 77476905, 78401790, 81005265, 81702918, 83013660, 83215935, 83459970, 86241969, 86591835, 88110990, 89215830, 90781020, 91315026, 91805967, 93006045, 94082148, 94971690, 95824410, 96637860, 98137413, 99859122, 100151964, 101461140, 102006630, 103302540, 105406851, 105733188, 107058996, 108007020, 109041570, 110954580, 111607254, 114989292, 115455780, 117602685, 122407956, 124008060, 125189955, 130849884, 132166485, 133823745, 136171530, 140542468, 141123222, 143736615, 144956790, 149788683, 152191710, 153009945, 154953810, 156803580, 162010530, 163405836, 163562355, 166431870, 166919940, 167410881, 172483938, 173183670, 175678085, 176221980, 178431660, 182630052, 183611934, 186012090, 189943380, 191648820, 196274826, 199718244, 204013260, 204257295, 210813702, 218083140, 223214508, 228287565, 235205370, 249647805, 250379910, 258725907, 264332970, 267647490, 272343060, 275417901, 279018135, 282246444, 287473230, 289913580, 294412239, 299577366, 304383420, 306019890, 309907620, 316220553, 324021060, 327124710, 332863740, 334821762, 344967876, 346367340, 351356170, 352808055, 367223868, 372024180, 392549652, 408514590, 421627404, 431209845, 449366049, 456575130, 459029835, 470410740, 490687065, 499295610, 500759820, 502232643, 517451814, 527034255, 528665940, 535294980, 550835802, 558036270, 574946460, 588824478, 599154732, 612039780, 632441106, 654249420, 669643524, 702712340, 705616110, 748943415, 776177721, 817029180, 837054405, 862419690, 898732098, 913150260, 918059670, 948661659, 981374130, 998591220, 1004465286, 1034903628, 1054068510, 1101671604, 1116072540, 1177648956, 1264882212, 1293629535, 1377089505, 1411232220, 1472061195, 1497886830, 1552355442, 1581102765, 1674108810, 1724839380, 1797464196, 1836119340, 1897323318, 1962748260, 2008930572, 2108137020, 2246830245, 2511163215, 2587259070, 2754179010, 2845984977, 2944122390, 2995773660, 3104710884, 3162205530, 3348217620, 3794646636, 3880888605, 4493660490, 4743308295, 5022326430, 5174518140, 5508358020, 5691969954, 5888244780, 6324411060, 7761777210, 8537954931, 8987320980, 9486616590, 10044652860, 11383939908, 14229924885, 15523554420, 17075909862, 18973233180, 28459849770, 34151819724, 42689774655, 56919699540, 85379549310, 170759098620]

約数ペア:

[(1, 170759098620), (2, 85379549310), (3, 56919699540), (4, 42689774655), (5, 34151819724), (6, 28459849770), (9, 18973233180), (10, 17075909862), (11, 15523554420), (12, 14229924885), (15, 11383939908), (17, 10044652860), (18, 9486616590), (19, 8987320980), (20, 8537954931), (22, 7761777210), (27, 6324411060), (29, 5888244780), (30, 5691969954), (31, 5508358020), (33, 5174518140), (34, 5022326430), (36, 4743308295), (38, 4493660490), (44, 3880888605), (45, 3794646636), (51, 3348217620), (54, 3162205530), (55, 3104710884), (57, 2995773660), (58, 2944122390), (60, 2845984977), (62, 2754179010), (66, 2587259070), (68, 2511163215), (76, 2246830245), (81, 2108137020), (85, 2008930572), (87, 1962748260), (90, 1897323318), (93, 1836119340), (95, 1797464196), (99, 1724839380), (102, 1674108810), (108, 1581102765), (110, 1552355442), (114, 1497886830), (116, 1472061195), (121, 1411232220), (124, 1377089505), (132, 1293629535), (135, 1264882212), (145, 1177648956), (153, 1116072540), (155, 1101671604), (162, 1054068510), (165, 1034903628), (170, 1004465286), (171, 998591220), (174, 981374130), (180, 948661659), (186, 918059670), (187, 913150260), (190, 898732098), (198, 862419690), (204, 837054405), (209, 817029180), (220, 776177721), (228, 748943415), (242, 705616110), (243, 702712340), (255, 669643524), (261, 654249420), (270, 632441106), (279, 612039780), (285, 599154732), (290, 588824478), (297, 574946460), (306, 558036270), (310, 550835802), (319, 535294980), (323, 528665940), (324, 527034255), (330, 517451814), (340, 502232643), (341, 500759820), (342, 499295610), (348, 490687065), (363, 470410740), (372, 459029835), (374, 456575130), (380, 449366049), (396, 431209845), (405, 421627404), (418, 408514590), (435, 392549652), (459, 372024180), (465, 367223868), (484, 352808055), (486, 351356170), (493, 346367340), (495, 344967876), (510, 334821762), (513, 332863740), (522, 327124710), (527, 324021060), (540, 316220553), (551, 309907620), (558, 306019890), (561, 304383420), (570, 299577366), (580, 294412239), (589, 289913580), (594, 287473230), (605, 282246444), (612, 279018135), (620, 275417901), (627, 272343060), (638, 267647490), (646, 264332970), (660, 258725907), (682, 250379910), (684, 249647805), (726, 235205370), (748, 228287565), (765, 223214508), (783, 218083140), (810, 210813702), (836, 204257295), (837, 204013260), (855, 199718244), (870, 196274826), (891, 191648820), (899, 189943380), (918, 186012090), (930, 183611934), (935, 182630052), (957, 178431660), (969, 176221980), (972, 175678085), (986, 173183670), (990, 172483938), (1020, 167410881), (1023, 166919940), (1026, 166431870), (1044, 163562355), (1045, 163405836), (1054, 162010530), (1089, 156803580), (1102, 154953810), (1116, 153009945), (1122, 152191710), (1140, 149788683), (1178, 144956790), (1188, 143736615), (1210, 141123222), (1215, 140542468), (1254, 136171530), (1276, 133823745), (1292, 132166485), (1305, 130849884), (1364, 125189955), (1377, 124008060), (1395, 122407956), (1452, 117602685), (1479, 115455780), (1485, 114989292), (1530, 111607254), (1539, 110954580), (1566, 109041570), (1581, 108007020), (1595, 107058996), (1615, 105733188), (1620, 105406851), (1653, 103302540), (1674, 102006630), (1683, 101461140), (1705, 100151964), (1710, 99859122), (1740, 98137413), (1767, 96637860), (1782, 95824410), (1798, 94971690), (1815, 94082148), (1836, 93006045), (1860, 91805967), (1870, 91315026), (1881, 90781020), (1914, 89215830), (1938, 88110990), (1972, 86591835), (1980, 86241969), (2046, 83459970), (2052, 83215935), (2057, 83013660), (2090, 81702918), (2108, 81005265), (2178, 78401790), (2204, 77476905), (2244, 76095855), (2295, 74404836), (2299, 74275380), (2349, 72694380), (2356, 72478395), (2420, 70561611), (2430, 70271234), (2465, 69273468), (2508, 68085765), (2511, 68004420), (2565, 66572748), (2610, 65424942), (2635, 64804212), (2673, 63882940), (2697, 63314460), (2754, 62004030), (2755, 61981524), (2790, 61203978), (2805, 60876684), (2871, 59477220), (2907, 58740660), (2945, 57982716), (2958, 57727890), (2970, 57494646), (3060, 55803627), (3069, 55639980), (3078, 55477290), (3132, 54520785), (3135, 54468612), (3162, 54003510), (3190, 53529498), (3230, 52866594), (3267, 52267860), (3306, 51651270), (3348, 51003315), (3366, 50730570), (3410, 50075982), (3420, 49929561), (3509, 48663180), (3534, 48318930), (3553, 48060540), (3564, 47912205), (3596, 47485845), (3630, 47041074), (3740, 45657513), (3751, 45523620), (3762, 45390510), (3828, 44607915), (3876, 44055495), (3915, 43616628), (4092, 41729985), (4114, 41506830), (4131, 41336020), (4180, 40851459), (4185, 40802652), (4356, 39200895), (4437, 38485260), (4455, 38329764), (4495, 37988676), (4590, 37202418), (4598, 37137690), (4617, 36984860), (4698, 36347190), (4743, 36002340), (4785, 35686332), (4845, 35244396), (4860, 35135617), (4930, 34636734), (4959, 34434180), (5022, 34002210), (5049, 33820380), (5115, 33383988), (5130, 33286374), (5220, 32712471), (5270, 32402106), (5301, 32212620), (5346, 31941470), (5394, 31657230), (5423, 31487940), (5445, 31360716), (5508, 31002015), (5510, 30990762), (5580, 30601989), (5610, 30438342), (5643, 30260340), (5742, 29738610), (5797, 29456460), (5814, 29370330), (5890, 28991358), (5916, 28863945), (5940, 28747323), (6061, 28173420), (6138, 27819990), (6156, 27738645), (6171, 27671220), (6270, 27234306), (6324, 27001755), (6380, 26764749), (6460, 26433297), (6479, 26355780), (6534, 26133930), (6612, 25825635), (6732, 25365285), (6820, 25037991), (6885, 24801612), (6897, 24758460), (7018, 24331590), (7047, 24231460), (7068, 24159465), (7106, 24030270), (7260, 23520537), (7395, 23091156), (7502, 22761810), (7524, 22695255), (7533, 22668140), (7695, 22190916), (7830, 21808314), (7905, 21601404), (8091, 21104820), (8228, 20753415), (8262, 20668010), (8265, 20660508), (8370, 20401326), (8415, 20292228), (8613, 19825740), (8721, 19580220), (8835, 19327572), (8874, 19242630), (8910, 19164882), (8990, 18994338), (9180, 18601209), (9196, 18568845), (9207, 18546660), (9234, 18492430), (9367, 18229860), (9396, 18173595), (9405, 18156204), (9486, 18001170), (9570, 17843166), (9690, 17622198), (9801, 17422620), (9860, 17318367), (9889, 17267580), (9918, 17217090), (10013, 17053740), (10044, 17001105), (10098, 16910190), (10230, 16691994), (10260, 16643187), (10285, 16602732), (10527, 16221060), (10540, 16201053), (10602, 16106310), (10659, 16020180), (10692, 15970735), (10788, 15828615), (10846, 15743970), (10890, 15680358), (11020, 15495381), (11220, 15219171), (11253, 15174540), (11286, 15130170), (11484, 14869305), (11495, 14855076), (11594, 14728230), (11628, 14685165), (11745, 14538876), (11780, 14495679), (12122, 14086710), (12276, 13909995), (12342, 13835610), (12540, 13617153), (12555, 13600884), (12958, 13177890), (13068, 13066965), (13311, 12828420), (13365, 12776588), (13485, 12662892), (13770, 12400806), (13794, 12379230), (14036, 12165795), (14094, 12115730), (14212, 12015135), (14229, 12000780), (14355, 11895444), (14535, 11748132), (14790, 11545578), (14877, 11478060), (15004, 11380905), (15066, 11334070), (15147, 11273460), (15283, 11173140), (15345, 11127996), (15390, 11095458), (15660, 10904157), (15810, 10800702), (15903, 10737540), (16182, 10552410), (16269, 10495980), (16335, 10453572), (16524, 10334005), (16530, 10330254), (16740, 10200663), (16830, 10146114), (16929, 10086780), (17081, 9997020), (17226, 9912870), (17391, 9818820), (17442, 9790110), (17545, 9732636), (17670, 9663786), (17748, 9621315), (17765, 9612108), (17820, 9582441), (17980, 9497169), (18183, 9391140), (18414, 9273330), (18468, 9246215), (18513, 9223740), (18734, 9114930), (18755, 9104724), (18810, 9078102), (18972, 9000585), (19140, 8921583), (19380, 8811099), (19437, 8785260), (19602, 8711310), (19778, 8633790), (19836, 8608545), (20026, 8526870), (20196, 8455095), (20460, 8345997), (20570, 8301366), (20655, 8267204), (20691, 8252820), (21054, 8110530), (21204, 8053155), (21318, 8010090), (21692, 7871985), (21780, 7840179), (22185, 7697052), (22506, 7587270), (22572, 7565085), (22990, 7427538), (23085, 7396972), (23188, 7364115), (23490, 7269438), (23715, 7200468), (24244, 7043355), (24273, 7034940), (24684, 6917805), (24795, 6886836), (25110, 6800442), (25245, 6764076), (25839, 6608580), (25916, 6588945), (26163, 6526740), (26505, 6442524), (26622, 6414210), (26730, 6388294), (26970, 6331446), (27115, 6297588), (27540, 6200403), (27588, 6189615), (27621, 6182220), (28101, 6076620), (28188, 6057865), (28215, 6052068), (28458, 6000390), (28710, 5947722), (28985, 5891292), (29070, 5874066), (29403, 5807540), (29580, 5772789), (29667, 5755860), (29754, 5739030), (30039, 5684580), (30132, 5667035), (30294, 5636730), (30305, 5634684), (30566, 5586570), (30690, 5563998), (30780, 5547729), (30855, 5534244), (31581, 5407020), (31620, 5400351), (31806, 5368770), (31977, 5340060), (32364, 5276205), (32395, 5271156), (32538, 5247990), (32670, 5226786), (33060, 5165127), (33660, 5073057), (33759, 5058180), (33858, 5043390), (34162, 4998510), (34452, 4956435), (34485, 4951692), (34782, 4909410), (34884, 4895055), (35090, 4866318), (35235, 4846292), (35340, 4831893), (35530, 4806054), (36366, 4695570), (36828, 4636665), (37026, 4611870), (37468, 4557465), (37510, 4552362), (37620, 4539051), (37665, 4533628), (38874, 4392630), (39083, 4369140), (39204, 4355655), (39556, 4316895), (39933, 4276140), (40052, 4263435), (40455, 4220964), (41140, 4150683), (41310, 4133602), (41382, 4126410), (42108, 4055265), (42636, 4005045), (42687, 4000260), (43065, 3965148), (43605, 3916044), (44370, 3848526), (44631, 3826020), (45012, 3793635), (45441, 3757820), (45849, 3724380), (45980, 3713769), (46035, 3709332), (46170, 3698486), (46835, 3645972), (46980, 3634719), (47430, 3600234), (47709, 3579180), (48546, 3517470), (48807, 3498660), (49005, 3484524), (49445, 3453516), (49590, 3443418), (50065, 3410748), (50220, 3400221), (50490, 3382038), (50787, 3362260), (51243, 3332340), (51678, 3304290), (52173, 3272940), (52326, 3263370), (52635, 3244212), (53010, 3221262), (53244, 3207105), (53295, 3204036), (53460, 3194147), (53940, 3165723), (54230, 3148794), (54549, 3130380), (55242, 3091110), (55539, 3074580), (56202, 3038310), (56265, 3034908), (56430, 3026034), (56916, 3000195), (57420, 2973861), (57970, 2945646), (58140, 2937033), (58311, 2928420), (58806, 2903770), (59334, 2877930), (59508, 2869515), (59653, 2862540), (60078, 2842290), (60588, 2818365), (60610, 2817342), (61132, 2793285), (61380, 2781999), (61710, 2767122), (62073, 2750940), (63162, 2703510), (63612, 2684385), (63767, 2677860), (63954, 2670030), (64790, 2635578), (65076, 2623995), (65340, 2613393), (66555, 2565684), (66671, 2561220), (67518, 2529090), (67716, 2521695), (68324, 2499255), (68970, 2475846), (69564, 2454705), (70180, 2433159), (70470, 2423146), (71060, 2403027), (71145, 2400156), (71269, 2395980), (72732, 2347785), (72819, 2344980), (74052, 2305935), (74385, 2295612), (75020, 2276181), (75330, 2266814), (75735, 2254692), (76415, 2234628), (77517, 2202860), (77748, 2196315), (78166, 2184570), (78489, 2175580), (79515, 2147508), (79866, 2138070), (80910, 2110482), (81345, 2099196), (82620, 2066801), (82764, 2063205), (82863, 2060740), (84303, 2025540), (84645, 2017356), (85374, 2000130), (85405, 1999404), (86130, 1982574), (86955, 1963764), (87210, 1958022), (88740, 1924263), (89001, 1918620), (89262, 1913010), (90117, 1894860), (90882, 1878910), (90915, 1878228), (91698, 1862190), (92070, 1854666), (92340, 1849243), (92565, 1844748), (93670, 1822986), (94743, 1802340), (94860, 1800117), (95418, 1789590), (95931, 1780020), (97092, 1758735), (97185, 1757052), (97614, 1749330), (98010, 1742262), (98890, 1726758), (99180, 1721709), (100130, 1705374), (100980, 1691019), (101277, 1686060), (101574, 1681130), (102486, 1666170), (103037, 1657260), (103356, 1652145), (103455, 1650564), (104346, 1636470), (104652, 1631685), (105270, 1622106), (106020, 1610631), (106590, 1602018), (108460, 1574397), (108779, 1569780), (109098, 1565190), (110143, 1550340), (110484, 1545555), (111078, 1537290), (112404, 1519155), (112530, 1517454), (112860, 1513017), (115940, 1472823), (116622, 1464210), (117249, 1456380), (117612, 1451885), (118668, 1438965), (119306, 1431270), (119799, 1425380), (120156, 1421145), (121220, 1408671), (121365, 1406988), (123420, 1383561), (124146, 1375470), (126324, 1351755), (127534, 1338930), (127908, 1335015), (128061, 1333420), (129195, 1321716), (129580, 1317789), (130815, 1305348), (133110, 1282842), (133342, 1280610), (133893, 1275340), (135036, 1264545), (137547, 1241460), (137940, 1237923), (138105, 1236444), (140505, 1215324), (140940, 1211573), (142290, 1200078), (142538, 1197990), (143127, 1193060), (145638, 1172490), (146421, 1166220), (147015, 1161508), (148335, 1151172), (148770, 1147806), (150195, 1136916), (150660, 1133407), (151470, 1127346), (152830, 1117314), (153729, 1110780), (155034, 1101430), (156332, 1092285), (156519, 1090980), (156978, 1087790), (157905, 1081404), (159030, 1073754), (159732, 1069035), (159885, 1068012), (161820, 1055241), (162690, 1049598), (163647, 1043460), (165726, 1030370), (166617, 1024860), (168113, 1015740), (168606, 1012770), (168795, 1011636), (169290, 1008678), (170748, 1000065), (170810, 999702), (172260, 991287), (173910, 981882), (174420, 979011), (174933, 976140), (178002, 959310), (178524, 956505), (178959, 954180), (180234, 947430), (181764, 939455), (181830, 939114), (183396, 931095), (184140, 927333), (185130, 922374), (186219, 916980), (187340, 911493), (187891, 908820), (189486, 901170), (190836, 894795), (191301, 892620), (191862, 890010), (194370, 878526), (195228, 874665), (195415, 873828), (196020, 871131), (197780, 863379), (199665, 855228), (200013, 853740), (200260, 852687), (202554, 843030), (203148, 840565), (204972, 833085), (206074, 828630), (206910, 825282), (208692, 818235), (210540, 811053), (213180, 801009), (213435, 800052), (213807, 798660), (217558, 784890), (218196, 782595), (218457, 781660), (220286, 775170), (222156, 768645), (223155, 765204), (225060, 758727), (227205, 751564), (229245, 744876), (233244, 732105), (234498, 728190), (238545, 715836), (238612, 715635), (239598, 712690), (242730, 703494), (244035, 699732), (248292, 687735), (252909, 675180), (253935, 672452), (255068, 669465), (256122, 666710), (256215, 666468), (258390, 660858), (260865, 654588), (261630, 652674), (266220, 641421), (266684, 640305), (267003, 639540), (267786, 637670), (270351, 631620), (272745, 626076), (275094, 620730), (276210, 618222), (277695, 614916), (281010, 607662), (284229, 600780), (284580, 600039), (285076, 598995), (286254, 596530), (287793, 593340), (290377, 588060), (291276, 586245), (291555, 585684), (292842, 583110), (294030, 580754), (296670, 575586), (297540, 573903), (298265, 572508), (300390, 568458), (302940, 563673), (303831, 562020), (305660, 558657), (307458, 555390), (309111, 552420), (310068, 550715), (310365, 550188), (313038, 545490), (313956, 543895), (315810, 540702), (318060, 536877), (318835, 535572), (319770, 534006), (325380, 524799), (326337, 523260), (327294, 521730), (330429, 516780), (331452, 515185), (333234, 512430), (333355, 512244), (336226, 507870), (337212, 506385), (337590, 505818), (338580, 504339), (341620, 499851), (347820, 490941), (349866, 488070), (351747, 485460), (356004, 479655), (356345, 479196), (357918, 477090), (360468, 473715), (363660, 469557), (364095, 468996), (370260, 461187), (372438, 458490), (375782, 454410), (378972, 450585), (382602, 446310), (383724, 445005), (387585, 440572), (388740, 439263), (390830, 436914), (392445, 435116), (399330, 427614), (400026, 426870), (405108, 421515), (412148, 414315), (412641, 413820)]