9907053978360

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{2801}}^1$

素因数の和:2973

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 17, 20, 21, 22, 23, 24, 28, 30, 33, 34, 35, 40, 42, 44, 46, 51, 55, 56, 60, 66, 68, 69, 70, 77, 84, 85, 88, 89, 92, 102, 105, 110, 115, 119, 120, 121, 132, 136, 138, 140, 154, 161, 165, 168, 170, 178, 184, 187, 204, 210, 220, 230, 231, 238, 242, 253, 255, 264, 267, 276, 280, 308, 322, 330, 340, 345, 356, 357, 363, 374, 385, 391, 408, 420, 440, 445, 460, 462, 476, 483, 484, 506, 510, 534, 552, 561, 595, 605, 616, 623, 644, 660, 680, 690, 712, 714, 726, 748, 759, 770, 782, 805, 840, 847, 890, 920, 924, 935, 952, 966, 968, 979, 1012, 1020, 1068, 1122, 1155, 1173, 1190, 1210, 1246, 1265, 1288, 1309, 1320, 1335, 1380, 1428, 1452, 1496, 1513, 1518, 1540, 1564, 1610, 1694, 1771, 1780, 1785, 1815, 1848, 1869, 1870, 1932, 1955, 1958, 2024, 2040, 2047, 2057, 2136, 2244, 2310, 2346, 2380, 2415, 2420, 2492, 2530, 2541, 2618, 2670, 2737, 2760, 2783, 2801, 2805, 2856, 2904, 2937, 3026, 3036, 3080, 3115, 3128, 3220, 3388, 3542, 3560, 3570, 3630, 3738, 3740, 3795, 3864, 3910, 3916, 3927, 4094, 4114, 4235, 4301, 4488, 4539, 4620, 4692, 4760, 4830, 4840, 4895, 4984, 5060, 5082, 5236, 5313, 5340, 5474, 5566, 5602, 5610, 5865, 5874, 6052, 6072, 6141, 6171, 6230, 6440, 6545, 6776, 6853, 7084, 7140, 7260, 7476, 7480, 7565, 7590, 7820, 7832, 7854, 8188, 8211, 8228, 8349, 8403, 8470, 8602, 8855, 9078, 9240, 9345, 9384, 9660, 9790, 10120, 10164, 10235, 10285, 10472, 10591, 10626, 10680, 10769, 10948, 11132, 11204, 11220, 11730, 11748, 12104, 12282, 12342, 12460, 12705, 12903, 13090, 13685, 13706, 13915, 14005, 14168, 14280, 14329, 14399, 14520, 14685, 14952, 15130, 15180, 15640, 15708, 16376, 16422, 16456, 16643, 16698, 16806, 16940, 17204, 17710, 18156, 18690, 19320, 19481, 19580, 19607, 19635, 20328, 20470, 20559, 20570, 21182, 21252, 21505, 21538, 21896, 22264, 22408, 22440, 22517, 22695, 23460, 23496, 24564, 24684, 24920, 25410, 25806, 26180, 26565, 27370, 27412, 27830, 28010, 28658, 28798, 29370, 30107, 30260, 30360, 30705, 30811, 30855, 31416, 31773, 32307, 32844, 33286, 33396, 33612, 33880, 34265, 34408, 34799, 35420, 36312, 37380, 38962, 39160, 39214, 39270, 40940, 41055, 41118, 41140, 41745, 42015, 42364, 42504, 42987, 43010, 43076, 43197, 45034, 45390, 46920, 47311, 47617, 49128, 49368, 49929, 50820, 51612, 52360, 52955, 53130, 53845, 54740, 54824, 55660, 56020, 57316, 57596, 58443, 58740, 58821, 60214, 60520, 61410, 61622, 61710, 63546, 64423, 64515, 64614, 65688, 66572, 66792, 67224, 67551, 68530, 69598, 70840, 71645, 71995, 74760, 75383, 77924, 78428, 78540, 81880, 82110, 82236, 82280, 83215, 83490, 84030, 84728, 85974, 86020, 86152, 86394, 90068, 90321, 90780, 92433, 94622, 95234, 97405, 98035, 99858, 101640, 102795, 103224, 104397, 105910, 106260, 107690, 109480, 111320, 112040, 112585, 114632, 115192, 116501, 116886, 117480, 117642, 120428, 122820, 123244, 123420, 127092, 128846, 129030, 129228, 133144, 135102, 137060, 139196, 141933, 142851, 143290, 143990, 150535, 150766, 154055, 155848, 156856, 157080, 157619, 158865, 161535, 164220, 164472, 166430, 166980, 168060, 171948, 172040, 172788, 173995, 180136, 180642, 181560, 183073, 184866, 189244, 190468, 193269, 194810, 196070, 199716, 205590, 208794, 211820, 212520, 214935, 215380, 215677, 215985, 225170, 226149, 233002, 233772, 235284, 236555, 238085, 240856, 243593, 245640, 246488, 246840, 247687, 249289, 249645, 254184, 257692, 258060, 258456, 270204, 274120, 278392, 283866, 285702, 286580, 287980, 292215, 294105, 301070, 301532, 308110, 315238, 317730, 322115, 323070, 328440, 331177, 332860, 333319, 333960, 336120, 337755, 338921, 343896, 345576, 347990, 349503, 361284, 366146, 369732, 376915, 378488, 380936, 382789, 386538, 389620, 392140, 399432, 411180, 417588, 423640, 429870, 430760, 431354, 431970, 450340, 450961, 451605, 452298, 462165, 466004, 467544, 470568, 472857, 473110, 476170, 487186, 495374, 498578, 499290, 515384, 516120, 521985, 523787, 540408, 549219, 567732, 571404, 573160, 575960, 582505, 584430, 588210, 602140, 603064, 616220, 630476, 635460, 644230, 646140, 647031, 662354, 665720, 666638, 675510, 677842, 695980, 699006, 708653, 709665, 714255, 722568, 730779, 732292, 739464, 743061, 747867, 753830, 765578, 773076, 779240, 784280, 788095, 822360, 835176, 859740, 862708, 863940, 900680, 901922, 903210, 904596, 915365, 924330, 932008, 945714, 946220, 952340, 966345, 974372, 990748, 993531, 997156, 998580, 999957, 1016763, 1043970, 1047574, 1078385, 1095191, 1098438, 1130745, 1135464, 1142808, 1148367, 1165010, 1168860, 1176420, 1204280, 1217965, 1232440, 1238435, 1246445, 1260952, 1270920, 1281511, 1288460, 1292280, 1294062, 1324708, 1333276, 1351020, 1352883, 1355684, 1391960, 1398012, 1417306, 1419330, 1428510, 1461558, 1464584, 1486122, 1495734, 1507660, 1531156, 1546152, 1571361, 1576190, 1655885, 1666595, 1694605, 1719480, 1725416, 1727880, 1733809, 1745023, 1747515, 1803844, 1806420, 1809192, 1830730, 1848660, 1891428, 1892440, 1904680, 1913945, 1932690, 1948744, 1981496, 1987062, 1994312, 1997160, 1999914, 2033526, 2087940, 2095148, 2125959, 2156770, 2190382, 2196876, 2254805, 2261490, 2296734, 2330020, 2337720, 2352840, 2364285, 2372447, 2435930, 2476870, 2492890, 2563022, 2576920, 2588124, 2618935, 2649416, 2666552, 2679523, 2702040, 2705766, 2711368, 2742179, 2746095, 2796024, 2834612, 2838660, 2857020, 2923116, 2972244, 2991468, 3015320, 3062312, 3142722, 3152380, 3235155, 3285573, 3311770, 3333190, 3389210, 3467618, 3490046, 3495030, 3543265, 3607688, 3612840, 3653895, 3661460, 3666509, 3697320, 3715305, 3739335, 3782856, 3827890, 3844533, 3865380, 3974124, 3999828, 4067052, 4175880, 4190296, 4210679, 4237913, 4251918, 4313540, 4380764, 4393752, 4509610, 4522980, 4593468, 4660040, 4728570, 4744894, 4871860, 4953740, 4960571, 4967655, 4985780, 4999785, 5083815, 5126044, 5176248, 5201427, 5235069, 5237870, 5359046, 5411532, 5475955, 5484358, 5492190, 5669224, 5677320, 5714040, 5733647, 5741835, 5761657, 5846232, 5944488, 5982936, 6285444, 6304760, 6407555, 6470310, 6571146, 6623540, 6666380, 6764415, 6778420, 6935236, 6980092, 6990060, 7086530, 7117341, 7307790, 7322920, 7333018, 7430610, 7478670, 7655780, 7666337, 7689066, 7730760, 7795183, 7856805, 7948248, 7999656, 8038569, 8134104, 8226537, 8421358, 8475826, 8503836, 8627080, 8669045, 8725115, 8761528, 9019220, 9045960, 9186936, 9457140, 9489788, 9743720, 9907480, 9921142, 9935310, 9971560, 9999570, 10167630, 10252088, 10402854, 10470138, 10475740, 10629795, 10718092, 10823064, 10951910, 10968716, 10984380, 10999527, 11467294, 11483670, 11523314, 11862235, 12047101, 12570888, 12632037, 12713739, 12815110, 12940620, 13142292, 13247080, 13332760, 13397615, 13528830, 13556840, 13710895, 13870472, 13960184, 13980120, 14173060, 14234682, 14615580, 14666036, 14861220, 14881713, 14957340, 15311560, 15332674, 15378132, 15590366, 15713610, 16077138, 16427865, 16453074, 16842716, 16951652, 17007672, 17200941, 17284971, 17338090, 17450230, 18038440, 18332545, 18914280, 18979576, 19195253, 19222665, 19842284, 19870620, 19999140, 20335260, 20805708, 20940276, 20951480, 21053395, 21189565, 21259590, 21436184, 21903820, 21937432, 21968760, 21999054, 22934588, 22967340, 22999011, 23046628, 23385549, 23724470, 24094202, 24802855, 25264074, 25427478, 25630220, 25881240, 26007135, 26175345, 26284584, 26795230, 27057660, 27421790, 28346120, 28469364, 28668235, 28808285, 29231160, 29332072, 29474753, 29665391, 29722440, 29763426, 29914680, 30163969, 30665348, 30756264, 31180732, 31427220, 32154276, 32855730, 32906148, 33685432, 33903304, 34401882, 34569942, 34676180, 34900460, 35586705, 36141303, 36665090, 38331685, 38390506, 38445330, 38975915, 39684568, 39741240, 39998280, 40135529, 40192845, 40331599, 40670520, 41132685, 41611416, 41880552, 42106790, 42379130, 42519180, 43807640, 43998108, 45869176, 45934680, 45998022, 46093256, 46617043, 46771098, 47448940, 48188404, 49605710, 50528148, 50854956, 51260440, 52014270, 52350690, 53590460, 54115320, 54566281, 54843580, 54997635, 56938728, 57336470, 57585759, 57616570, 58949506, 59330782, 59526852, 60235505, 60327938, 61330696, 62361464, 62854440, 63070117, 63160185, 63568695, 64308552, 65711460, 65812296, 68803764, 69139884, 69352360, 69800920, 71173410, 72282606, 73330180, 74408565, 76663370, 76781012, 76890660, 77951830, 80271058, 80385690, 80663198, 82265370, 84213580, 84329707, 84758260, 85038360, 86004705, 86424855, 87996216, 88424259, 88996173, 90491907, 91996044, 93234086, 93542196, 94897880, 95976265, 96376808, 97471999, 99211420, 101056296, 101709912, 104028540, 104701380, 107180920, 109132562, 109687160, 109995270, 114672940, 114995055, 115171518, 115233140, 116927745, 117899012, 118661564, 119053704, 120406587, 120471010, 120655876, 120994797, 126140234, 126320370, 127137390, 131422920, 132518111, 137607528, 138279768, 139851129, 142346820, 144565212, 146660360, 147373765, 148326955, 148817130, 150819845, 153326740, 153562024, 153781320, 155903660, 160542116, 160771380, 161326396, 163698843, 164530740, 168427160, 168659414, 169516520, 172009410, 172849710, 176848518, 177992346, 180706515, 180983814, 183992088, 186468172, 187084392, 189210351, 191952530, 194943998, 198422840, 200677645, 201657995, 208057080, 209402760, 211147783, 218265124, 219990540, 229345880, 229990110, 230343036, 230466280, 233085215, 233855490, 235798024, 237323128, 240813174, 240942020, 241311752, 241989594, 252280468, 252640740, 252989121, 254274780, 265036222, 272831405, 279702258, 284693640, 287928795, 289130424, 292415997, 294747530, 296653910, 297634260, 301639690, 306653480, 311807320, 315350585, 321084232, 321542760, 322652792, 326319301, 327397686, 329061480, 337318828, 344018820, 345699420, 353697036, 355984692, 361413030, 361967628, 372936344, 378420702, 383905060, 389887996, 397554333, 401355290, 403315990, 421648535, 422295566, 436530248, 439981080, 441490819, 442121295, 444980865, 452459535, 459980220, 460686072, 466170430, 467710980, 481626348, 481884040, 483979188, 487359995, 504560936, 505281480, 505978242, 508549560, 512787473, 530072444, 545662810, 559404516, 575857590, 584831994, 589495060, 593307820, 595268520, 602032935, 603279380, 604973985, 630701170, 633443349, 652638602, 654795372, 662590555, 674637656, 682303993, 688037640, 691398840, 693771287, 699255645, 707394072, 711969384, 722826060, 723935256, 756841404, 767810120, 779775992, 795108666, 802710580, 806631980, 818494215, 843297070, 844591132, 882981638, 884242590, 889961730, 904919070, 919960440, 927626777, 932340860, 935421960, 946051755, 963252696, 967958376, 974719990, 978957903, 1011956484, 1025574946, 1055738915, 1060144888, 1072191989, 1091325620, 1118809032, 1151715180, 1169663988, 1178990120, 1186615640, 1204065870, 1206558760, 1209947970, 1261402340, 1264945605, 1266886698, 1305277204, 1309590744, 1324472457, 1325181110, 1364607986, 1387542574, 1398511290, 1445652120, 1462079985, 1513682808, 1538362419, 1590217332, 1605421160, 1613263960, 1631596505, 1636988430, 1686594140, 1689182264, 1765963276, 1768485180, 1779923460, 1809838140, 1855253554, 1864681720, 1892103510, 1949439980, 1957915806, 1987771665, 2023912968, 2046911979, 2051149892, 2081313861, 2111477830, 2144383978, 2182651240, 2207454095, 2303430360, 2339327976, 2408131740, 2419895940, 2522804680, 2529891210, 2533773396, 2563937365, 2610554408, 2648944914, 2650362220, 2729215972, 2775085148, 2782880331, 2797022580, 2924159970, 3076724838, 3167216745, 3180434664, 3216575967, 3263193010, 3273976860, 3373188280, 3411519965, 3468856435, 3531926552, 3536970360, 3559846920, 3589512311, 3619676280, 3710507108, 3784207020, 3898879960, 3915831612, 3975543330, 4093823958, 4102299784, 4162627722, 4222955660, 4288767956, 4414908190, 4638133885, 4816263480, 4839791880, 4856399009, 4894789515, 5059782420, 5067546792, 5127874730, 5297889828, 5300724440, 5360959945, 5458431944, 5550170296, 5565760662, 5594045160, 5848319940, 6153449676, 6334433490, 6433151934, 6526386020, 6547953720, 6622362285, 6823039930, 6937712870, 7179024622, 7421014216, 7505343923, 7568414040, 7691812095, 7831663224, 7951086660, 8187647916, 8325255444, 8445911320, 8577535912, 8829816380, 9276267770, 9712798018, 9789579030, 10119564840, 10234559895, 10255749460, 10406569305, 10595779656, 10721919890, 10768536933, 11131521324, 11696639880, 11794111879, 12306899352, 12668866980, 12866303868, 13052772040, 13244724570, 13646079860, 13875425740, 13914401655, 14358049244, 14569197027, 15010687846, 15383624190, 15902173320, 16082879835, 16375295832, 16650510888, 17659632760, 17947561555, 18552535540, 19425596036, 19579158060, 20469119790, 20511498920, 20813138610, 21443839780, 21537073866, 22263042648, 22516031769, 23588223758, 24281995045, 25337733960, 25732607736, 26489449140, 27292159720, 27750851480, 27828803310, 28716098488, 29138394054, 30021375692, 30767248380, 32165759670, 35382335637, 35895123110, 37105071080, 37526719615, 38851192072, 39158316120, 40938239580, 41626277220, 42887679560, 43074147732, 45032063538, 47176447516, 48563990090, 52978898280, 53842684665, 55657606620, 58276788108, 58970559395, 60042751384, 61534496760, 64331519340, 70764671274, 71790246220, 72845985135, 75053439230, 81876479160, 82558783153, 83252554440, 86148295464, 90064127076, 94352895032, 97127980180, 107685369330, 111315213240, 112580158845, 116553576216, 117941118790, 128663038680, 141529342548, 143580492440, 145691970270, 150106878460, 165117566306, 176911678185, 180128254152, 194255960360, 215370738660, 225160317690, 235882237580, 247676349459, 283058685096, 291383940540, 300213756920, 330235132612, 353823356370, 412793915765, 430741477320, 450320635380, 471764475160, 495352698918, 582767881080, 660470265224, 707646712740, 825587831530, 900641270760, 990705397836, 1238381747295, 1415293425480, 1651175663060, 1981410795672, 2476763494590, 3302351326120, 4953526989180, 9907053978360]

約数ペア:

[(1, 9907053978360), (2, 4953526989180), (3, 3302351326120), (4, 2476763494590), (5, 1981410795672), (6, 1651175663060), (7, 1415293425480), (8, 1238381747295), (10, 990705397836), (11, 900641270760), (12, 825587831530), (14, 707646712740), (15, 660470265224), (17, 582767881080), (20, 495352698918), (21, 471764475160), (22, 450320635380), (23, 430741477320), (24, 412793915765), (28, 353823356370), (30, 330235132612), (33, 300213756920), (34, 291383940540), (35, 283058685096), (40, 247676349459), (42, 235882237580), (44, 225160317690), (46, 215370738660), (51, 194255960360), (55, 180128254152), (56, 176911678185), (60, 165117566306), (66, 150106878460), (68, 145691970270), (69, 143580492440), (70, 141529342548), (77, 128663038680), (84, 117941118790), (85, 116553576216), (88, 112580158845), (89, 111315213240), (92, 107685369330), (102, 97127980180), (105, 94352895032), (110, 90064127076), (115, 86148295464), (119, 83252554440), (120, 82558783153), (121, 81876479160), (132, 75053439230), (136, 72845985135), (138, 71790246220), (140, 70764671274), (154, 64331519340), (161, 61534496760), (165, 60042751384), (168, 58970559395), (170, 58276788108), (178, 55657606620), (184, 53842684665), (187, 52978898280), (204, 48563990090), (210, 47176447516), (220, 45032063538), (230, 43074147732), (231, 42887679560), (238, 41626277220), (242, 40938239580), (253, 39158316120), (255, 38851192072), (264, 37526719615), (267, 37105071080), (276, 35895123110), (280, 35382335637), (308, 32165759670), (322, 30767248380), (330, 30021375692), (340, 29138394054), (345, 28716098488), (356, 27828803310), (357, 27750851480), (363, 27292159720), (374, 26489449140), (385, 25732607736), (391, 25337733960), (408, 24281995045), (420, 23588223758), (440, 22516031769), (445, 22263042648), (460, 21537073866), (462, 21443839780), (476, 20813138610), (483, 20511498920), (484, 20469119790), (506, 19579158060), (510, 19425596036), (534, 18552535540), (552, 17947561555), (561, 17659632760), (595, 16650510888), (605, 16375295832), (616, 16082879835), (623, 15902173320), (644, 15383624190), (660, 15010687846), (680, 14569197027), (690, 14358049244), (712, 13914401655), (714, 13875425740), (726, 13646079860), (748, 13244724570), (759, 13052772040), (770, 12866303868), (782, 12668866980), (805, 12306899352), (840, 11794111879), (847, 11696639880), (890, 11131521324), (920, 10768536933), (924, 10721919890), (935, 10595779656), (952, 10406569305), (966, 10255749460), (968, 10234559895), (979, 10119564840), (1012, 9789579030), (1020, 9712798018), (1068, 9276267770), (1122, 8829816380), (1155, 8577535912), (1173, 8445911320), (1190, 8325255444), (1210, 8187647916), (1246, 7951086660), (1265, 7831663224), (1288, 7691812095), (1309, 7568414040), (1320, 7505343923), (1335, 7421014216), (1380, 7179024622), (1428, 6937712870), (1452, 6823039930), (1496, 6622362285), (1513, 6547953720), (1518, 6526386020), (1540, 6433151934), (1564, 6334433490), (1610, 6153449676), (1694, 5848319940), (1771, 5594045160), (1780, 5565760662), (1785, 5550170296), (1815, 5458431944), (1848, 5360959945), (1869, 5300724440), (1870, 5297889828), (1932, 5127874730), (1955, 5067546792), (1958, 5059782420), (2024, 4894789515), (2040, 4856399009), (2047, 4839791880), (2057, 4816263480), (2136, 4638133885), (2244, 4414908190), (2310, 4288767956), (2346, 4222955660), (2380, 4162627722), (2415, 4102299784), (2420, 4093823958), (2492, 3975543330), (2530, 3915831612), (2541, 3898879960), (2618, 3784207020), (2670, 3710507108), (2737, 3619676280), (2760, 3589512311), (2783, 3559846920), (2801, 3536970360), (2805, 3531926552), (2856, 3468856435), (2904, 3411519965), (2937, 3373188280), (3026, 3273976860), (3036, 3263193010), (3080, 3216575967), (3115, 3180434664), (3128, 3167216745), (3220, 3076724838), (3388, 2924159970), (3542, 2797022580), (3560, 2782880331), (3570, 2775085148), (3630, 2729215972), (3738, 2650362220), (3740, 2648944914), (3795, 2610554408), (3864, 2563937365), (3910, 2533773396), (3916, 2529891210), (3927, 2522804680), (4094, 2419895940), (4114, 2408131740), (4235, 2339327976), (4301, 2303430360), (4488, 2207454095), (4539, 2182651240), (4620, 2144383978), (4692, 2111477830), (4760, 2081313861), (4830, 2051149892), (4840, 2046911979), (4895, 2023912968), (4984, 1987771665), (5060, 1957915806), (5082, 1949439980), (5236, 1892103510), (5313, 1864681720), (5340, 1855253554), (5474, 1809838140), (5566, 1779923460), (5602, 1768485180), (5610, 1765963276), (5865, 1689182264), (5874, 1686594140), (6052, 1636988430), (6072, 1631596505), (6141, 1613263960), (6171, 1605421160), (6230, 1590217332), (6440, 1538362419), (6545, 1513682808), (6776, 1462079985), (6853, 1445652120), (7084, 1398511290), (7140, 1387542574), (7260, 1364607986), (7476, 1325181110), (7480, 1324472457), (7565, 1309590744), (7590, 1305277204), (7820, 1266886698), (7832, 1264945605), (7854, 1261402340), (8188, 1209947970), (8211, 1206558760), (8228, 1204065870), (8349, 1186615640), (8403, 1178990120), (8470, 1169663988), (8602, 1151715180), (8855, 1118809032), (9078, 1091325620), (9240, 1072191989), (9345, 1060144888), (9384, 1055738915), (9660, 1025574946), (9790, 1011956484), (10120, 978957903), (10164, 974719990), (10235, 967958376), (10285, 963252696), (10472, 946051755), (10591, 935421960), (10626, 932340860), (10680, 927626777), (10769, 919960440), (10948, 904919070), (11132, 889961730), (11204, 884242590), (11220, 882981638), (11730, 844591132), (11748, 843297070), (12104, 818494215), (12282, 806631980), (12342, 802710580), (12460, 795108666), (12705, 779775992), (12903, 767810120), (13090, 756841404), (13685, 723935256), (13706, 722826060), (13915, 711969384), (14005, 707394072), (14168, 699255645), (14280, 693771287), (14329, 691398840), (14399, 688037640), (14520, 682303993), (14685, 674637656), (14952, 662590555), (15130, 654795372), (15180, 652638602), (15640, 633443349), (15708, 630701170), (16376, 604973985), (16422, 603279380), (16456, 602032935), (16643, 595268520), (16698, 593307820), (16806, 589495060), (16940, 584831994), (17204, 575857590), (17710, 559404516), (18156, 545662810), (18690, 530072444), (19320, 512787473), (19481, 508549560), (19580, 505978242), (19607, 505281480), (19635, 504560936), (20328, 487359995), (20470, 483979188), (20559, 481884040), (20570, 481626348), (21182, 467710980), (21252, 466170430), (21505, 460686072), (21538, 459980220), (21896, 452459535), (22264, 444980865), (22408, 442121295), (22440, 441490819), (22517, 439981080), (22695, 436530248), (23460, 422295566), (23496, 421648535), (24564, 403315990), (24684, 401355290), (24920, 397554333), (25410, 389887996), (25806, 383905060), (26180, 378420702), (26565, 372936344), (27370, 361967628), (27412, 361413030), (27830, 355984692), (28010, 353697036), (28658, 345699420), (28798, 344018820), (29370, 337318828), (30107, 329061480), (30260, 327397686), (30360, 326319301), (30705, 322652792), (30811, 321542760), (30855, 321084232), (31416, 315350585), (31773, 311807320), (32307, 306653480), (32844, 301639690), (33286, 297634260), (33396, 296653910), (33612, 294747530), (33880, 292415997), (34265, 289130424), (34408, 287928795), (34799, 284693640), (35420, 279702258), (36312, 272831405), (37380, 265036222), (38962, 254274780), (39160, 252989121), (39214, 252640740), (39270, 252280468), (40940, 241989594), (41055, 241311752), (41118, 240942020), (41140, 240813174), (41745, 237323128), (42015, 235798024), (42364, 233855490), (42504, 233085215), (42987, 230466280), (43010, 230343036), (43076, 229990110), (43197, 229345880), (45034, 219990540), (45390, 218265124), (46920, 211147783), (47311, 209402760), (47617, 208057080), (49128, 201657995), (49368, 200677645), (49929, 198422840), (50820, 194943998), (51612, 191952530), (52360, 189210351), (52955, 187084392), (53130, 186468172), (53845, 183992088), (54740, 180983814), (54824, 180706515), (55660, 177992346), (56020, 176848518), (57316, 172849710), (57596, 172009410), (58443, 169516520), (58740, 168659414), (58821, 168427160), (60214, 164530740), (60520, 163698843), (61410, 161326396), (61622, 160771380), (61710, 160542116), (63546, 155903660), (64423, 153781320), (64515, 153562024), (64614, 153326740), (65688, 150819845), (66572, 148817130), (66792, 148326955), (67224, 147373765), (67551, 146660360), (68530, 144565212), (69598, 142346820), (70840, 139851129), (71645, 138279768), (71995, 137607528), (74760, 132518111), (75383, 131422920), (77924, 127137390), (78428, 126320370), (78540, 126140234), (81880, 120994797), (82110, 120655876), (82236, 120471010), (82280, 120406587), (83215, 119053704), (83490, 118661564), (84030, 117899012), (84728, 116927745), (85974, 115233140), (86020, 115171518), (86152, 114995055), (86394, 114672940), (90068, 109995270), (90321, 109687160), (90780, 109132562), (92433, 107180920), (94622, 104701380), (95234, 104028540), (97405, 101709912), (98035, 101056296), (99858, 99211420), (101640, 97471999), (102795, 96376808), (103224, 95976265), (104397, 94897880), (105910, 93542196), (106260, 93234086), (107690, 91996044), (109480, 90491907), (111320, 88996173), (112040, 88424259), (112585, 87996216), (114632, 86424855), (115192, 86004705), (116501, 85038360), (116886, 84758260), (117480, 84329707), (117642, 84213580), (120428, 82265370), (122820, 80663198), (123244, 80385690), (123420, 80271058), (127092, 77951830), (128846, 76890660), (129030, 76781012), (129228, 76663370), (133144, 74408565), (135102, 73330180), (137060, 72282606), (139196, 71173410), (141933, 69800920), (142851, 69352360), (143290, 69139884), (143990, 68803764), (150535, 65812296), (150766, 65711460), (154055, 64308552), (155848, 63568695), (156856, 63160185), (157080, 63070117), (157619, 62854440), (158865, 62361464), (161535, 61330696), (164220, 60327938), (164472, 60235505), (166430, 59526852), (166980, 59330782), (168060, 58949506), (171948, 57616570), (172040, 57585759), (172788, 57336470), (173995, 56938728), (180136, 54997635), (180642, 54843580), (181560, 54566281), (183073, 54115320), (184866, 53590460), (189244, 52350690), (190468, 52014270), (193269, 51260440), (194810, 50854956), (196070, 50528148), (199716, 49605710), (205590, 48188404), (208794, 47448940), (211820, 46771098), (212520, 46617043), (214935, 46093256), (215380, 45998022), (215677, 45934680), (215985, 45869176), (225170, 43998108), (226149, 43807640), (233002, 42519180), (233772, 42379130), (235284, 42106790), (236555, 41880552), (238085, 41611416), (240856, 41132685), (243593, 40670520), (245640, 40331599), (246488, 40192845), (246840, 40135529), (247687, 39998280), (249289, 39741240), (249645, 39684568), (254184, 38975915), (257692, 38445330), (258060, 38390506), (258456, 38331685), (270204, 36665090), (274120, 36141303), (278392, 35586705), (283866, 34900460), (285702, 34676180), (286580, 34569942), (287980, 34401882), (292215, 33903304), (294105, 33685432), (301070, 32906148), (301532, 32855730), (308110, 32154276), (315238, 31427220), (317730, 31180732), (322115, 30756264), (323070, 30665348), (328440, 30163969), (331177, 29914680), (332860, 29763426), (333319, 29722440), (333960, 29665391), (336120, 29474753), (337755, 29332072), (338921, 29231160), (343896, 28808285), (345576, 28668235), (347990, 28469364), (349503, 28346120), (361284, 27421790), (366146, 27057660), (369732, 26795230), (376915, 26284584), (378488, 26175345), (380936, 26007135), (382789, 25881240), (386538, 25630220), (389620, 25427478), (392140, 25264074), (399432, 24802855), (411180, 24094202), (417588, 23724470), (423640, 23385549), (429870, 23046628), (430760, 22999011), (431354, 22967340), (431970, 22934588), (450340, 21999054), (450961, 21968760), (451605, 21937432), (452298, 21903820), (462165, 21436184), (466004, 21259590), (467544, 21189565), (470568, 21053395), (472857, 20951480), (473110, 20940276), (476170, 20805708), (487186, 20335260), (495374, 19999140), (498578, 19870620), (499290, 19842284), (515384, 19222665), (516120, 19195253), (521985, 18979576), (523787, 18914280), (540408, 18332545), (549219, 18038440), (567732, 17450230), (571404, 17338090), (573160, 17284971), (575960, 17200941), (582505, 17007672), (584430, 16951652), (588210, 16842716), (602140, 16453074), (603064, 16427865), (616220, 16077138), (630476, 15713610), (635460, 15590366), (644230, 15378132), (646140, 15332674), (647031, 15311560), (662354, 14957340), (665720, 14881713), (666638, 14861220), (675510, 14666036), (677842, 14615580), (695980, 14234682), (699006, 14173060), (708653, 13980120), (709665, 13960184), (714255, 13870472), (722568, 13710895), (730779, 13556840), (732292, 13528830), (739464, 13397615), (743061, 13332760), (747867, 13247080), (753830, 13142292), (765578, 12940620), (773076, 12815110), (779240, 12713739), (784280, 12632037), (788095, 12570888), (822360, 12047101), (835176, 11862235), (859740, 11523314), (862708, 11483670), (863940, 11467294), (900680, 10999527), (901922, 10984380), (903210, 10968716), (904596, 10951910), (915365, 10823064), (924330, 10718092), (932008, 10629795), (945714, 10475740), (946220, 10470138), (952340, 10402854), (966345, 10252088), (974372, 10167630), (990748, 9999570), (993531, 9971560), (997156, 9935310), (998580, 9921142), (999957, 9907480), (1016763, 9743720), (1043970, 9489788), (1047574, 9457140), (1078385, 9186936), (1095191, 9045960), (1098438, 9019220), (1130745, 8761528), (1135464, 8725115), (1142808, 8669045), (1148367, 8627080), (1165010, 8503836), (1168860, 8475826), (1176420, 8421358), (1204280, 8226537), (1217965, 8134104), (1232440, 8038569), (1238435, 7999656), (1246445, 7948248), (1260952, 7856805), (1270920, 7795183), (1281511, 7730760), (1288460, 7689066), (1292280, 7666337), (1294062, 7655780), (1324708, 7478670), (1333276, 7430610), (1351020, 7333018), (1352883, 7322920), (1355684, 7307790), (1391960, 7117341), (1398012, 7086530), (1417306, 6990060), (1419330, 6980092), (1428510, 6935236), (1461558, 6778420), (1464584, 6764415), (1486122, 6666380), (1495734, 6623540), (1507660, 6571146), (1531156, 6470310), (1546152, 6407555), (1571361, 6304760), (1576190, 6285444), (1655885, 5982936), (1666595, 5944488), (1694605, 5846232), (1719480, 5761657), (1725416, 5741835), (1727880, 5733647), (1733809, 5714040), (1745023, 5677320), (1747515, 5669224), (1803844, 5492190), (1806420, 5484358), (1809192, 5475955), (1830730, 5411532), (1848660, 5359046), (1891428, 5237870), (1892440, 5235069), (1904680, 5201427), (1913945, 5176248), (1932690, 5126044), (1948744, 5083815), (1981496, 4999785), (1987062, 4985780), (1994312, 4967655), (1997160, 4960571), (1999914, 4953740), (2033526, 4871860), (2087940, 4744894), (2095148, 4728570), (2125959, 4660040), (2156770, 4593468), (2190382, 4522980), (2196876, 4509610), (2254805, 4393752), (2261490, 4380764), (2296734, 4313540), (2330020, 4251918), (2337720, 4237913), (2352840, 4210679), (2364285, 4190296), (2372447, 4175880), (2435930, 4067052), (2476870, 3999828), (2492890, 3974124), (2563022, 3865380), (2576920, 3844533), (2588124, 3827890), (2618935, 3782856), (2649416, 3739335), (2666552, 3715305), (2679523, 3697320), (2702040, 3666509), (2705766, 3661460), (2711368, 3653895), (2742179, 3612840), (2746095, 3607688), (2796024, 3543265), (2834612, 3495030), (2838660, 3490046), (2857020, 3467618), (2923116, 3389210), (2972244, 3333190), (2991468, 3311770), (3015320, 3285573), (3062312, 3235155), (3142722, 3152380)]