745947641340

素因数分解:

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

素因数の和:206

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 20, 22, 27, 29, 30, 31, 33, 34, 36, 44, 45, 51, 54, 55, 58, 60, 62, 66, 68, 81, 83, 85, 87, 90, 93, 99, 102, 108, 110, 116, 121, 124, 132, 135, 145, 153, 155, 162, 165, 166, 170, 174, 180, 186, 187, 198, 204, 220, 242, 243, 249, 255, 261, 270, 279, 290, 297, 306, 310, 319, 324, 330, 332, 340, 341, 348, 363, 372, 374, 396, 405, 415, 435, 459, 465, 484, 486, 493, 495, 498, 510, 522, 527, 540, 558, 561, 580, 594, 605, 612, 620, 638, 660, 682, 726, 747, 748, 765, 783, 810, 830, 837, 870, 891, 899, 913, 918, 930, 935, 957, 972, 986, 990, 996, 1020, 1023, 1044, 1054, 1089, 1116, 1122, 1188, 1210, 1215, 1245, 1276, 1305, 1364, 1377, 1395, 1411, 1452, 1479, 1485, 1494, 1530, 1566, 1581, 1595, 1620, 1660, 1674, 1683, 1705, 1740, 1782, 1798, 1815, 1826, 1836, 1860, 1870, 1914, 1972, 1980, 2046, 2057, 2108, 2178, 2241, 2244, 2295, 2349, 2407, 2420, 2430, 2465, 2490, 2511, 2573, 2610, 2635, 2673, 2697, 2739, 2754, 2790, 2805, 2822, 2871, 2958, 2970, 2988, 3060, 3069, 3132, 3162, 3190, 3267, 3348, 3366, 3410, 3509, 3564, 3596, 3630, 3652, 3735, 3740, 3751, 3828, 3915, 4092, 4114, 4131, 4185, 4233, 4356, 4437, 4455, 4482, 4495, 4565, 4590, 4698, 4743, 4785, 4814, 4860, 4930, 4980, 5022, 5049, 5115, 5146, 5220, 5270, 5346, 5394, 5423, 5445, 5478, 5508, 5580, 5610, 5644, 5742, 5797, 5916, 5940, 6138, 6171, 6324, 6380, 6534, 6723, 6732, 6820, 6885, 7018, 7047, 7055, 7221, 7260, 7395, 7470, 7502, 7533, 7719, 7830, 7905, 8091, 8217, 8228, 8262, 8370, 8415, 8466, 8613, 8874, 8910, 8964, 8990, 9130, 9180, 9207, 9396, 9486, 9570, 9628, 9801, 9860, 9889, 10043, 10044, 10098, 10230, 10285, 10292, 10527, 10540, 10692, 10788, 10846, 10890, 10956, 11205, 11220, 11253, 11484, 11594, 11745, 12035, 12276, 12342, 12555, 12699, 12865, 13068, 13311, 13365, 13446, 13485, 13695, 13770, 14036, 14094, 14110, 14229, 14355, 14442, 14790, 14940, 15004, 15066, 15147, 15283, 15345, 15438, 15521, 15660, 15810, 16182, 16269, 16335, 16434, 16524, 16740, 16830, 16932, 17226, 17391, 17545, 17748, 17820, 17980, 18260, 18414, 18513, 18755, 18972, 19140, 19602, 19778, 20086, 20169, 20196, 20460, 20570, 20655, 21054, 21165, 21663, 21692, 21780, 22185, 22410, 22506, 23157, 23188, 23490, 23715, 24070, 24273, 24651, 24684, 25110, 25245, 25398, 25730, 25839, 26477, 26622, 26730, 26892, 26970, 27115, 27390, 27540, 27621, 28188, 28220, 28303, 28458, 28710, 28884, 28985, 29403, 29580, 29667, 30129, 30132, 30294, 30566, 30690, 30855, 30876, 31042, 31581, 31620, 32364, 32538, 32670, 32868, 33615, 33660, 33759, 34452, 34782, 35090, 35235, 36105, 36828, 37026, 37510, 37665, 38097, 38595, 39204, 39556, 39933, 40172, 40338, 40455, 40919, 41085, 41140, 41310, 42108, 42330, 42687, 43065, 43326, 43741, 44370, 44820, 45012, 45441, 45849, 46035, 46314, 46563, 46980, 47430, 48140, 48546, 48807, 49005, 49302, 49445, 50215, 50220, 50490, 50796, 51460, 51678, 52173, 52635, 52954, 53244, 53460, 53940, 54230, 54780, 55242, 55539, 56265, 56606, 56916, 57420, 57970, 58806, 59334, 59653, 60258, 60588, 61132, 61380, 61710, 62084, 63162, 63495, 63767, 64989, 65076, 65340, 66555, 67230, 67518, 69471, 69564, 70180, 70470, 71145, 72210, 72819, 73953, 74052, 74617, 75020, 75330, 75735, 76194, 76415, 77190, 77517, 77605, 79431, 79866, 80676, 80910, 81345, 81838, 82170, 82620, 82863, 84660, 84909, 85374, 86130, 86652, 86955, 87482, 88740, 89001, 90387, 90882, 91698, 92070, 92565, 92628, 93126, 94743, 94860, 97092, 97614, 98010, 98604, 98890, 100430, 100845, 100980, 101277, 103356, 104346, 105270, 105908, 108315, 108460, 108779, 110484, 111078, 112530, 113212, 114291, 115785, 115940, 117612, 118668, 119306, 119799, 120516, 121365, 122757, 123255, 123420, 126324, 126990, 127534, 128061, 129195, 129978, 131223, 132385, 133110, 134460, 135036, 137547, 138105, 138942, 139689, 140940, 141515, 142290, 144420, 145638, 146421, 147015, 147906, 148335, 149234, 150645, 150660, 151470, 152388, 152830, 154380, 155034, 155210, 156519, 157905, 158862, 159732, 161820, 162690, 163676, 164340, 165726, 166617, 168113, 168795, 169818, 170731, 170748, 172260, 173910, 174964, 178002, 178959, 180774, 181764, 183396, 184140, 185130, 186252, 189486, 190485, 191301, 194967, 195228, 196020, 197780, 199665, 200860, 201690, 202554, 204595, 208413, 208692, 210540, 213435, 216630, 217558, 218457, 218705, 221859, 222156, 223851, 225060, 227205, 228582, 229245, 231570, 232815, 238293, 238612, 239598, 242730, 244035, 245514, 246510, 253980, 254727, 255068, 256122, 258390, 259956, 260865, 262446, 264770, 266220, 267003, 271161, 275094, 276210, 277695, 277884, 279378, 283030, 284229, 284580, 291247, 291276, 292842, 294030, 295812, 296670, 298265, 298468, 301290, 302940, 303831, 305660, 310068, 310420, 311333, 313038, 315810, 317724, 318835, 324945, 325380, 326337, 331452, 333234, 336226, 337590, 339636, 341462, 342873, 347355, 347820, 356004, 357918, 361548, 364095, 368271, 369765, 370260, 373085, 378972, 380970, 382602, 387585, 389934, 393669, 397155, 399330, 403380, 405108, 409190, 412641, 414315, 416826, 419067, 424545, 426870, 433260, 435116, 436914, 437410, 439263, 443718, 445005, 447702, 450109, 451935, 454410, 457164, 458490, 463140, 465630, 469557, 473715, 476586, 479196, 481151, 485460, 488070, 491028, 493020, 499851, 504339, 506385, 509454, 512193, 512244, 516780, 521730, 524892, 529540, 534006, 536877, 542322, 543895, 550188, 552420, 555390, 558756, 566060, 568458, 571455, 573903, 582494, 584901, 585684, 588060, 593340, 596530, 598995, 602580, 607662, 613785, 622666, 625239, 626076, 631620, 637670, 640305, 649890, 652674, 656115, 666468, 671553, 672452, 675180, 682924, 685746, 687735, 694710, 698445, 714879, 715836, 728190, 732105, 736542, 739530, 746170, 761940, 764181, 765204, 775170, 779868, 782595, 787338, 794310, 798660, 801009, 813483, 818380, 820787, 825282, 828630, 833085, 833652, 838134, 840565, 849090, 852687, 853655, 853740, 873741, 873828, 874820, 878526, 887436, 890010, 894795, 895404, 900218, 903870, 908820, 911493, 916980, 931260, 933999, 939114, 947430, 953172, 956505, 962302, 974835, 976140, 979011, 999702, 1008678, 1012770, 1018908, 1024386, 1042065, 1043460, 1068012, 1073754, 1084644, 1087790, 1092285, 1104813, 1109295, 1110780, 1119255, 1136916, 1142910, 1147806, 1164988, 1169802, 1181007, 1191465, 1193060, 1197990, 1215324, 1227570, 1237923, 1245332, 1250478, 1257201, 1268489, 1273635, 1275340, 1280610, 1299780, 1305348, 1312230, 1317789, 1335015, 1343106, 1350327, 1355805, 1371492, 1375470, 1389420, 1396890, 1408671, 1421145, 1429758, 1443453, 1456235, 1456380, 1464210, 1473084, 1479060, 1492340, 1513017, 1519155, 1528362, 1536579, 1550340, 1556665, 1565190, 1574676, 1588620, 1602018, 1610631, 1626966, 1631685, 1641574, 1650564, 1657260, 1666170, 1676268, 1681130, 1698180, 1705374, 1707310, 1714365, 1721709, 1747482, 1757052, 1780020, 1789590, 1800436, 1807740, 1822986, 1841355, 1849243, 1867998, 1878228, 1894860, 1913010, 1924604, 1949670, 1958022, 1968345, 1999404, 2014659, 2017356, 2025540, 2048772, 2063205, 2084130, 2095335, 2144637, 2147508, 2175580, 2184570, 2196315, 2209626, 2218590, 2238510, 2250545, 2285820, 2292543, 2295612, 2339604, 2347785, 2362014, 2382930, 2395980, 2403027, 2405755, 2440449, 2455140, 2462361, 2475846, 2499255, 2500956, 2514402, 2521695, 2536978, 2547270, 2560965, 2561220, 2621223, 2624460, 2635578, 2670030, 2684385, 2686212, 2700654, 2711610, 2750940, 2793780, 2801997, 2817342, 2842290, 2859516, 2869515, 2886906, 2912470, 2924505, 2928420, 2937033, 3026034, 3038310, 3056724, 3073158, 3113330, 3126195, 3130380, 3204036, 3221262, 3253932, 3263370, 3283148, 3314439, 3332340, 3357765, 3362260, 3410748, 3414620, 3428730, 3443418, 3494964, 3543021, 3574395, 3579180, 3645972, 3682710, 3698486, 3713769, 3735996, 3771603, 3805467, 3820905, 3826020, 3899340, 3916044, 3936690, 4005045, 4029318, 4050981, 4067415, 4103935, 4126410, 4168260, 4190670, 4263435, 4289274, 4330359, 4368705, 4369140, 4392630, 4419252, 4437180, 4477020, 4501090, 4539051, 4557465, 4585086, 4609737, 4669995, 4695570, 4724028, 4765860, 4806054, 4811510, 4831893, 4880898, 4895055, 4924722, 4951199, 4951692, 4998510, 5028804, 5043390, 5073956, 5094540, 5121930, 5165127, 5242446, 5271156, 5292661, 5340060, 5368770, 5401308, 5423220, 5524065, 5547729, 5603994, 5634684, 5684580, 5739030, 5773812, 5824940, 5849010, 5874066, 5905035, 6043977, 6052068, 6076620, 6146316, 6189615, 6226660, 6252390, 6286005, 6342445, 6433911, 6442524, 6526740, 6588945, 6628878, 6715530, 6751635, 6857460, 6877629, 6886836, 7043355, 7086042, 7148790, 7217265, 7365420, 7387083, 7396972, 7427538, 7543206, 7565085, 7610934, 7641810, 7682895, 7863669, 7873380, 8010090, 8053155, 8058636, 8101962, 8134830, 8207870, 8252820, 8381340, 8405991, 8526870, 8578548, 8608545, 8660718, 8737410, 8785260, 8811099, 9002180, 9028657, 9078102, 9114930, 9170172, 9219474, 9246215, 9339990, 9391140, 9612108, 9623020, 9663786, 9761796, 9790110, 9849444, 9902398, 9943317, 9997020, 10073295, 10086780, 10243860, 10330254, 10484892, 10585322, 10629063, 10723185, 10737540, 11048130, 11095458, 11207988, 11416401, 11462715, 11478060, 11698020, 11748132, 11810070, 12015135, 12087954, 12152943, 12202245, 12311805, 12379230, 12504780, 12572010, 12684890, 12867822, 12991077, 13106115, 13177890, 13257756, 13431060, 13503270, 13617153, 13755258, 13829211, 13953379, 14009985, 14086710, 14172084, 14297580, 14434530, 14495679, 14685165, 14774166, 14853597, 14855076, 15086412, 15130170, 15221868, 15283620, 15365790, 15495381, 15727338, 15877983, 16020180, 16106310, 16203924, 16269660, 16415740, 16572195, 16643187, 16811982, 17053740, 17217090, 17321436, 17474820, 17622198, 17715105, 18057314, 18131931, 18156204, 18229860, 18438948, 18492430, 18568845, 18679980, 18858015, 19027335, 19327572, 19580220, 19804796, 19886634, 20146590, 20254905, 20660508, 21170644, 21258126, 21446370, 21651795, 22096260, 22161249, 22190916, 22695255, 22832802, 22925430, 23048685, 23591007, 23620140, 24030270, 24159465, 24175908, 24305886, 24404490, 24623610, 24755995, 24758460, 25144020, 25217973, 25369780, 25735644, 25825635, 25982154, 26212230, 26355780, 26433297, 26463305, 27006540, 27085971, 27234306, 27510516, 27658422, 27738645, 27906758, 28019970, 28173420, 28869060, 28991358, 29370330, 29548332, 29707194, 30219885, 30260340, 30731580, 30990762, 31454676, 31755966, 32169555, 32212620, 33144390, 33286374, 33623964, 34249203, 34388145, 34434180, 35244396, 35430210, 36114628, 36263862, 36458829, 36935415, 36984860, 37137690, 37716030, 38054670, 38973231, 39318345, 39773268, 40293180, 40509810, 40851459, 41487633, 41860137, 42029955, 42516252, 42892740, 43303590, 44055495, 44322498, 44560791, 45143285, 45390510, 45665604, 45850860, 46097370, 47182014, 47633949, 48060540, 48318930, 48611772, 48808980, 49247220, 49511990, 49716585, 49929561, 50435946, 51651270, 51964308, 52424460, 52866594, 52926610, 53145315, 54171942, 54468612, 55316844, 55477290, 55813516, 56039940, 57082005, 57982716, 58740660, 59414388, 60439770, 60764715, 61981524, 63511932, 64339110, 64955385, 66288780, 66483747, 66572748, 68085765, 68498406, 68776290, 69146055, 69766895, 70773021, 70860420, 72478395, 72527724, 72917658, 73870830, 74267985, 74275380, 75432060, 75653919, 76109340, 77476905, 77946462, 78636690, 79389915, 81019620, 81257913, 81702918, 82975266, 83215935, 83720274, 84059910, 86607180, 88110990, 88644996, 89121582, 90286570, 90659655, 90781020, 92194740, 94364028, 95267898, 96637860, 99023980, 99433170, 99859122, 100871892, 102747609, 103302540, 105733188, 105853220, 106290630, 108343884, 109376487, 110806245, 110954580, 114164010, 116919693, 117955035, 120879540, 121529430, 125580411, 126089865, 128678220, 129910770, 132166485, 132967494, 133682373, 135429855, 136171530, 136996812, 137552580, 138292110, 139533790, 141546042, 142901847, 144956790, 145835316, 147741660, 148535970, 149788683, 151307838, 153487169, 154953810, 155892924, 157273380, 158779830, 162515826, 163405836, 165950532, 166431870, 167440548, 168119820, 171246015, 176221980, 178243164, 180573140, 181319310, 182294145, 190535796, 194866155, 198866340, 199451241, 199718244, 204257295, 205495218, 207438165, 209300685, 212581260, 218752974, 221612490, 222803955, 228328020, 233839386, 235910070, 238169745, 243058860, 243773739, 249647805, 251160822, 252179730, 259821540, 264332970, 265934988, 267364746, 270859710, 272343060, 276584220, 279067580, 283092084, 285803694, 289913580, 297071940, 299577366, 302615676, 306974338, 308242827, 309907620, 317559660, 325031652, 332418735, 332863740, 342492030, 353865105, 362638620, 364588290, 376741233, 378269595, 389732310, 398902482, 401047119, 406289565, 408514590, 410990436, 414876330, 418601370, 428705541, 437505948, 443224980, 445607910, 449366049, 460461507, 467678772, 471820140, 476339490, 487547478, 499295610, 502321644, 504359460, 513738045, 528665940, 534729492, 541719420, 546882435, 571607388, 584598465, 599154732, 613948676, 616485654, 627902055, 664837470, 668411865, 684984060, 707730210, 714509235, 729176580, 731321217, 748943415, 753482466, 756539190, 767435845, 779464620, 797804964, 802094238, 812579130, 817029180, 829752660, 837202740, 857411082, 891215820, 898732098, 920923014, 952678980, 975094956, 997256205, 998591220, 1027476090, 1093764870, 1130223699, 1169196930, 1203141357, 1218868695, 1232971308, 1255804110, 1286116623, 1329674940, 1336823730, 1381384521, 1415460420, 1429018470, 1462642434, 1497886830, 1506964932, 1513078380, 1534871690, 1541214135, 1604188476, 1625158260, 1714822164, 1797464196, 1841846028, 1883706165, 1994512410, 2005235595, 2054952180, 2143527705, 2187529740, 2193963651, 2246830245, 2260447398, 2302307535, 2338393860, 2406282714, 2437737390, 2511608220, 2572233246, 2673647460, 2762769042, 2858036940, 2925284868, 2995773660, 3069743380, 3082428270, 3390671097, 3656606085, 3767412330, 3989024820, 4010471190, 4144153563, 4287055410, 4387927302, 4493660490, 4520894796, 4604615070, 4812565428, 4875474780, 5144466492, 5525538084, 5651118495, 6015706785, 6164856540, 6430583115, 6781342194, 6906922605, 7313212170, 7534824660, 8020942380, 8288307126, 8574110820, 8775854604, 8987320980, 9209230140, 10969818255, 11302236990, 12031413570, 12432460689, 12861166230, 13562684388, 13813845210, 14626424340, 16576614252, 16953355485, 20720767815, 21939636510, 22604473980, 24062827140, 24864921378, 25722332460, 27627690420, 33906710970, 37297382067, 41441535630, 43879273020, 49729842756, 62162303445, 67813421940, 74594764134, 82883071260, 124324606890, 149189528268, 186486910335, 248649213780, 372973820670, 745947641340]

約数ペア:

[(1, 745947641340), (2, 372973820670), (3, 248649213780), (4, 186486910335), (5, 149189528268), (6, 124324606890), (9, 82883071260), (10, 74594764134), (11, 67813421940), (12, 62162303445), (15, 49729842756), (17, 43879273020), (18, 41441535630), (20, 37297382067), (22, 33906710970), (27, 27627690420), (29, 25722332460), (30, 24864921378), (31, 24062827140), (33, 22604473980), (34, 21939636510), (36, 20720767815), (44, 16953355485), (45, 16576614252), (51, 14626424340), (54, 13813845210), (55, 13562684388), (58, 12861166230), (60, 12432460689), (62, 12031413570), (66, 11302236990), (68, 10969818255), (81, 9209230140), (83, 8987320980), (85, 8775854604), (87, 8574110820), (90, 8288307126), (93, 8020942380), (99, 7534824660), (102, 7313212170), (108, 6906922605), (110, 6781342194), (116, 6430583115), (121, 6164856540), (124, 6015706785), (132, 5651118495), (135, 5525538084), (145, 5144466492), (153, 4875474780), (155, 4812565428), (162, 4604615070), (165, 4520894796), (166, 4493660490), (170, 4387927302), (174, 4287055410), (180, 4144153563), (186, 4010471190), (187, 3989024820), (198, 3767412330), (204, 3656606085), (220, 3390671097), (242, 3082428270), (243, 3069743380), (249, 2995773660), (255, 2925284868), (261, 2858036940), (270, 2762769042), (279, 2673647460), (290, 2572233246), (297, 2511608220), (306, 2437737390), (310, 2406282714), (319, 2338393860), (324, 2302307535), (330, 2260447398), (332, 2246830245), (340, 2193963651), (341, 2187529740), (348, 2143527705), (363, 2054952180), (372, 2005235595), (374, 1994512410), (396, 1883706165), (405, 1841846028), (415, 1797464196), (435, 1714822164), (459, 1625158260), (465, 1604188476), (484, 1541214135), (486, 1534871690), (493, 1513078380), (495, 1506964932), (498, 1497886830), (510, 1462642434), (522, 1429018470), (527, 1415460420), (540, 1381384521), (558, 1336823730), (561, 1329674940), (580, 1286116623), (594, 1255804110), (605, 1232971308), (612, 1218868695), (620, 1203141357), (638, 1169196930), (660, 1130223699), (682, 1093764870), (726, 1027476090), (747, 998591220), (748, 997256205), (765, 975094956), (783, 952678980), (810, 920923014), (830, 898732098), (837, 891215820), (870, 857411082), (891, 837202740), (899, 829752660), (913, 817029180), (918, 812579130), (930, 802094238), (935, 797804964), (957, 779464620), (972, 767435845), (986, 756539190), (990, 753482466), (996, 748943415), (1020, 731321217), (1023, 729176580), (1044, 714509235), (1054, 707730210), (1089, 684984060), (1116, 668411865), (1122, 664837470), (1188, 627902055), (1210, 616485654), (1215, 613948676), (1245, 599154732), (1276, 584598465), (1305, 571607388), (1364, 546882435), (1377, 541719420), (1395, 534729492), (1411, 528665940), (1452, 513738045), (1479, 504359460), (1485, 502321644), (1494, 499295610), (1530, 487547478), (1566, 476339490), (1581, 471820140), (1595, 467678772), (1620, 460461507), (1660, 449366049), (1674, 445607910), (1683, 443224980), (1705, 437505948), (1740, 428705541), (1782, 418601370), (1798, 414876330), (1815, 410990436), (1826, 408514590), (1836, 406289565), (1860, 401047119), (1870, 398902482), (1914, 389732310), (1972, 378269595), (1980, 376741233), (2046, 364588290), (2057, 362638620), (2108, 353865105), (2178, 342492030), (2241, 332863740), (2244, 332418735), (2295, 325031652), (2349, 317559660), (2407, 309907620), (2420, 308242827), (2430, 306974338), (2465, 302615676), (2490, 299577366), (2511, 297071940), (2573, 289913580), (2610, 285803694), (2635, 283092084), (2673, 279067580), (2697, 276584220), (2739, 272343060), (2754, 270859710), (2790, 267364746), (2805, 265934988), (2822, 264332970), (2871, 259821540), (2958, 252179730), (2970, 251160822), (2988, 249647805), (3060, 243773739), (3069, 243058860), (3132, 238169745), (3162, 235910070), (3190, 233839386), (3267, 228328020), (3348, 222803955), (3366, 221612490), (3410, 218752974), (3509, 212581260), (3564, 209300685), (3596, 207438165), (3630, 205495218), (3652, 204257295), (3735, 199718244), (3740, 199451241), (3751, 198866340), (3828, 194866155), (3915, 190535796), (4092, 182294145), (4114, 181319310), (4131, 180573140), (4185, 178243164), (4233, 176221980), (4356, 171246015), (4437, 168119820), (4455, 167440548), (4482, 166431870), (4495, 165950532), (4565, 163405836), (4590, 162515826), (4698, 158779830), (4743, 157273380), (4785, 155892924), (4814, 154953810), (4860, 153487169), (4930, 151307838), (4980, 149788683), (5022, 148535970), (5049, 147741660), (5115, 145835316), (5146, 144956790), (5220, 142901847), (5270, 141546042), (5346, 139533790), (5394, 138292110), (5423, 137552580), (5445, 136996812), (5478, 136171530), (5508, 135429855), (5580, 133682373), (5610, 132967494), (5644, 132166485), (5742, 129910770), (5797, 128678220), (5916, 126089865), (5940, 125580411), (6138, 121529430), (6171, 120879540), (6324, 117955035), (6380, 116919693), (6534, 114164010), (6723, 110954580), (6732, 110806245), (6820, 109376487), (6885, 108343884), (7018, 106290630), (7047, 105853220), (7055, 105733188), (7221, 103302540), (7260, 102747609), (7395, 100871892), (7470, 99859122), (7502, 99433170), (7533, 99023980), (7719, 96637860), (7830, 95267898), (7905, 94364028), (8091, 92194740), (8217, 90781020), (8228, 90659655), (8262, 90286570), (8370, 89121582), (8415, 88644996), (8466, 88110990), (8613, 86607180), (8874, 84059910), (8910, 83720274), (8964, 83215935), (8990, 82975266), (9130, 81702918), (9180, 81257913), (9207, 81019620), (9396, 79389915), (9486, 78636690), (9570, 77946462), (9628, 77476905), (9801, 76109340), (9860, 75653919), (9889, 75432060), (10043, 74275380), (10044, 74267985), (10098, 73870830), (10230, 72917658), (10285, 72527724), (10292, 72478395), (10527, 70860420), (10540, 70773021), (10692, 69766895), (10788, 69146055), (10846, 68776290), (10890, 68498406), (10956, 68085765), (11205, 66572748), (11220, 66483747), (11253, 66288780), (11484, 64955385), (11594, 64339110), (11745, 63511932), (12035, 61981524), (12276, 60764715), (12342, 60439770), (12555, 59414388), (12699, 58740660), (12865, 57982716), (13068, 57082005), (13311, 56039940), (13365, 55813516), (13446, 55477290), (13485, 55316844), (13695, 54468612), (13770, 54171942), (14036, 53145315), (14094, 52926610), (14110, 52866594), (14229, 52424460), (14355, 51964308), (14442, 51651270), (14790, 50435946), (14940, 49929561), (15004, 49716585), (15066, 49511990), (15147, 49247220), (15283, 48808980), (15345, 48611772), (15438, 48318930), (15521, 48060540), (15660, 47633949), (15810, 47182014), (16182, 46097370), (16269, 45850860), (16335, 45665604), (16434, 45390510), (16524, 45143285), (16740, 44560791), (16830, 44322498), (16932, 44055495), (17226, 43303590), (17391, 42892740), (17545, 42516252), (17748, 42029955), (17820, 41860137), (17980, 41487633), (18260, 40851459), (18414, 40509810), (18513, 40293180), (18755, 39773268), (18972, 39318345), (19140, 38973231), (19602, 38054670), (19778, 37716030), (20086, 37137690), (20169, 36984860), (20196, 36935415), (20460, 36458829), (20570, 36263862), (20655, 36114628), (21054, 35430210), (21165, 35244396), (21663, 34434180), (21692, 34388145), (21780, 34249203), (22185, 33623964), (22410, 33286374), (22506, 33144390), (23157, 32212620), (23188, 32169555), (23490, 31755966), (23715, 31454676), (24070, 30990762), (24273, 30731580), (24651, 30260340), (24684, 30219885), (25110, 29707194), (25245, 29548332), (25398, 29370330), (25730, 28991358), (25839, 28869060), (26477, 28173420), (26622, 28019970), (26730, 27906758), (26892, 27738645), (26970, 27658422), (27115, 27510516), (27390, 27234306), (27540, 27085971), (27621, 27006540), (28188, 26463305), (28220, 26433297), (28303, 26355780), (28458, 26212230), (28710, 25982154), (28884, 25825635), (28985, 25735644), (29403, 25369780), (29580, 25217973), (29667, 25144020), (30129, 24758460), (30132, 24755995), (30294, 24623610), (30566, 24404490), (30690, 24305886), (30855, 24175908), (30876, 24159465), (31042, 24030270), (31581, 23620140), (31620, 23591007), (32364, 23048685), (32538, 22925430), (32670, 22832802), (32868, 22695255), (33615, 22190916), (33660, 22161249), (33759, 22096260), (34452, 21651795), (34782, 21446370), (35090, 21258126), (35235, 21170644), (36105, 20660508), (36828, 20254905), (37026, 20146590), (37510, 19886634), (37665, 19804796), (38097, 19580220), (38595, 19327572), (39204, 19027335), (39556, 18858015), (39933, 18679980), (40172, 18568845), (40338, 18492430), (40455, 18438948), (40919, 18229860), (41085, 18156204), (41140, 18131931), (41310, 18057314), (42108, 17715105), (42330, 17622198), (42687, 17474820), (43065, 17321436), (43326, 17217090), (43741, 17053740), (44370, 16811982), (44820, 16643187), (45012, 16572195), (45441, 16415740), (45849, 16269660), (46035, 16203924), (46314, 16106310), (46563, 16020180), (46980, 15877983), (47430, 15727338), (48140, 15495381), (48546, 15365790), (48807, 15283620), (49005, 15221868), (49302, 15130170), (49445, 15086412), (50215, 14855076), (50220, 14853597), (50490, 14774166), (50796, 14685165), (51460, 14495679), (51678, 14434530), (52173, 14297580), (52635, 14172084), (52954, 14086710), (53244, 14009985), (53460, 13953379), (53940, 13829211), (54230, 13755258), (54780, 13617153), (55242, 13503270), (55539, 13431060), (56265, 13257756), (56606, 13177890), (56916, 13106115), (57420, 12991077), (57970, 12867822), (58806, 12684890), (59334, 12572010), (59653, 12504780), (60258, 12379230), (60588, 12311805), (61132, 12202245), (61380, 12152943), (61710, 12087954), (62084, 12015135), (63162, 11810070), (63495, 11748132), (63767, 11698020), (64989, 11478060), (65076, 11462715), (65340, 11416401), (66555, 11207988), (67230, 11095458), (67518, 11048130), (69471, 10737540), (69564, 10723185), (70180, 10629063), (70470, 10585322), (71145, 10484892), (72210, 10330254), (72819, 10243860), (73953, 10086780), (74052, 10073295), (74617, 9997020), (75020, 9943317), (75330, 9902398), (75735, 9849444), (76194, 9790110), (76415, 9761796), (77190, 9663786), (77517, 9623020), (77605, 9612108), (79431, 9391140), (79866, 9339990), (80676, 9246215), (80910, 9219474), (81345, 9170172), (81838, 9114930), (82170, 9078102), (82620, 9028657), (82863, 9002180), (84660, 8811099), (84909, 8785260), (85374, 8737410), (86130, 8660718), (86652, 8608545), (86955, 8578548), (87482, 8526870), (88740, 8405991), (89001, 8381340), (90387, 8252820), (90882, 8207870), (91698, 8134830), (92070, 8101962), (92565, 8058636), (92628, 8053155), (93126, 8010090), (94743, 7873380), (94860, 7863669), (97092, 7682895), (97614, 7641810), (98010, 7610934), (98604, 7565085), (98890, 7543206), (100430, 7427538), (100845, 7396972), (100980, 7387083), (101277, 7365420), (103356, 7217265), (104346, 7148790), (105270, 7086042), (105908, 7043355), (108315, 6886836), (108460, 6877629), (108779, 6857460), (110484, 6751635), (111078, 6715530), (112530, 6628878), (113212, 6588945), (114291, 6526740), (115785, 6442524), (115940, 6433911), (117612, 6342445), (118668, 6286005), (119306, 6252390), (119799, 6226660), (120516, 6189615), (121365, 6146316), (122757, 6076620), (123255, 6052068), (123420, 6043977), (126324, 5905035), (126990, 5874066), (127534, 5849010), (128061, 5824940), (129195, 5773812), (129978, 5739030), (131223, 5684580), (132385, 5634684), (133110, 5603994), (134460, 5547729), (135036, 5524065), (137547, 5423220), (138105, 5401308), (138942, 5368770), (139689, 5340060), (140940, 5292661), (141515, 5271156), (142290, 5242446), (144420, 5165127), (145638, 5121930), (146421, 5094540), (147015, 5073956), (147906, 5043390), (148335, 5028804), (149234, 4998510), (150645, 4951692), (150660, 4951199), (151470, 4924722), (152388, 4895055), (152830, 4880898), (154380, 4831893), (155034, 4811510), (155210, 4806054), (156519, 4765860), (157905, 4724028), (158862, 4695570), (159732, 4669995), (161820, 4609737), (162690, 4585086), (163676, 4557465), (164340, 4539051), (165726, 4501090), (166617, 4477020), (168113, 4437180), (168795, 4419252), (169818, 4392630), (170731, 4369140), (170748, 4368705), (172260, 4330359), (173910, 4289274), (174964, 4263435), (178002, 4190670), (178959, 4168260), (180774, 4126410), (181764, 4103935), (183396, 4067415), (184140, 4050981), (185130, 4029318), (186252, 4005045), (189486, 3936690), (190485, 3916044), (191301, 3899340), (194967, 3826020), (195228, 3820905), (196020, 3805467), (197780, 3771603), (199665, 3735996), (200860, 3713769), (201690, 3698486), (202554, 3682710), (204595, 3645972), (208413, 3579180), (208692, 3574395), (210540, 3543021), (213435, 3494964), (216630, 3443418), (217558, 3428730), (218457, 3414620), (218705, 3410748), (221859, 3362260), (222156, 3357765), (223851, 3332340), (225060, 3314439), (227205, 3283148), (228582, 3263370), (229245, 3253932), (231570, 3221262), (232815, 3204036), (238293, 3130380), (238612, 3126195), (239598, 3113330), (242730, 3073158), (244035, 3056724), (245514, 3038310), (246510, 3026034), (253980, 2937033), (254727, 2928420), (255068, 2924505), (256122, 2912470), (258390, 2886906), (259956, 2869515), (260865, 2859516), (262446, 2842290), (264770, 2817342), (266220, 2801997), (267003, 2793780), (271161, 2750940), (275094, 2711610), (276210, 2700654), (277695, 2686212), (277884, 2684385), (279378, 2670030), (283030, 2635578), (284229, 2624460), (284580, 2621223), (291247, 2561220), (291276, 2560965), (292842, 2547270), (294030, 2536978), (295812, 2521695), (296670, 2514402), (298265, 2500956), (298468, 2499255), (301290, 2475846), (302940, 2462361), (303831, 2455140), (305660, 2440449), (310068, 2405755), (310420, 2403027), (311333, 2395980), (313038, 2382930), (315810, 2362014), (317724, 2347785), (318835, 2339604), (324945, 2295612), (325380, 2292543), (326337, 2285820), (331452, 2250545), (333234, 2238510), (336226, 2218590), (337590, 2209626), (339636, 2196315), (341462, 2184570), (342873, 2175580), (347355, 2147508), (347820, 2144637), (356004, 2095335), (357918, 2084130), (361548, 2063205), (364095, 2048772), (368271, 2025540), (369765, 2017356), (370260, 2014659), (373085, 1999404), (378972, 1968345), (380970, 1958022), (382602, 1949670), (387585, 1924604), (389934, 1913010), (393669, 1894860), (397155, 1878228), (399330, 1867998), (403380, 1849243), (405108, 1841355), (409190, 1822986), (412641, 1807740), (414315, 1800436), (416826, 1789590), (419067, 1780020), (424545, 1757052), (426870, 1747482), (433260, 1721709), (435116, 1714365), (436914, 1707310), (437410, 1705374), (439263, 1698180), (443718, 1681130), (445005, 1676268), (447702, 1666170), (450109, 1657260), (451935, 1650564), (454410, 1641574), (457164, 1631685), (458490, 1626966), (463140, 1610631), (465630, 1602018), (469557, 1588620), (473715, 1574676), (476586, 1565190), (479196, 1556665), (481151, 1550340), (485460, 1536579), (488070, 1528362), (491028, 1519155), (493020, 1513017), (499851, 1492340), (504339, 1479060), (506385, 1473084), (509454, 1464210), (512193, 1456380), (512244, 1456235), (516780, 1443453), (521730, 1429758), (524892, 1421145), (529540, 1408671), (534006, 1396890), (536877, 1389420), (542322, 1375470), (543895, 1371492), (550188, 1355805), (552420, 1350327), (555390, 1343106), (558756, 1335015), (566060, 1317789), (568458, 1312230), (571455, 1305348), (573903, 1299780), (582494, 1280610), (584901, 1275340), (585684, 1273635), (588060, 1268489), (593340, 1257201), (596530, 1250478), (598995, 1245332), (602580, 1237923), (607662, 1227570), (613785, 1215324), (622666, 1197990), (625239, 1193060), (626076, 1191465), (631620, 1181007), (637670, 1169802), (640305, 1164988), (649890, 1147806), (652674, 1142910), (656115, 1136916), (666468, 1119255), (671553, 1110780), (672452, 1109295), (675180, 1104813), (682924, 1092285), (685746, 1087790), (687735, 1084644), (694710, 1073754), (698445, 1068012), (714879, 1043460), (715836, 1042065), (728190, 1024386), (732105, 1018908), (736542, 1012770), (739530, 1008678), (746170, 999702), (761940, 979011), (764181, 976140), (765204, 974835), (775170, 962302), (779868, 956505), (782595, 953172), (787338, 947430), (794310, 939114), (798660, 933999), (801009, 931260), (813483, 916980), (818380, 911493), (820787, 908820), (825282, 903870), (828630, 900218), (833085, 895404), (833652, 894795), (838134, 890010), (840565, 887436), (849090, 878526), (852687, 874820), (853655, 873828), (853740, 873741)]