248730447420

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 28, 29, 30, 31, 35, 36, 38, 39, 42, 45, 49, 52, 57, 58, 60, 62, 63, 65, 70, 76, 78, 84, 87, 90, 91, 93, 95, 98, 105, 114, 116, 117, 124, 126, 127, 130, 133, 140, 145, 147, 155, 156, 171, 174, 180, 182, 186, 190, 195, 196, 203, 210, 217, 228, 234, 245, 247, 252, 254, 260, 261, 266, 273, 279, 285, 290, 294, 310, 315, 342, 348, 364, 372, 377, 380, 381, 390, 399, 403, 406, 420, 434, 435, 441, 455, 465, 468, 490, 494, 508, 522, 532, 546, 551, 558, 570, 580, 585, 588, 589, 609, 620, 630, 635, 637, 651, 665, 684, 735, 741, 754, 762, 780, 798, 806, 812, 819, 855, 868, 870, 882, 889, 899, 910, 930, 931, 980, 988, 1015, 1044, 1085, 1092, 1102, 1116, 1131, 1140, 1143, 1170, 1178, 1197, 1209, 1218, 1235, 1260, 1270, 1274, 1302, 1305, 1330, 1365, 1395, 1421, 1470, 1482, 1508, 1519, 1524, 1596, 1612, 1638, 1651, 1653, 1710, 1729, 1740, 1764, 1767, 1778, 1798, 1820, 1827, 1860, 1862, 1885, 1905, 1911, 1953, 1995, 2015, 2030, 2170, 2204, 2205, 2223, 2262, 2286, 2340, 2356, 2394, 2413, 2418, 2436, 2470, 2540, 2548, 2604, 2610, 2639, 2660, 2667, 2697, 2730, 2755, 2790, 2793, 2821, 2842, 2940, 2945, 2964, 3038, 3045, 3185, 3255, 3276, 3302, 3306, 3393, 3420, 3458, 3534, 3556, 3596, 3627, 3654, 3683, 3705, 3724, 3770, 3810, 3822, 3857, 3906, 3937, 3990, 4030, 4060, 4095, 4123, 4263, 4340, 4410, 4445, 4446, 4495, 4524, 4557, 4572, 4655, 4788, 4826, 4836, 4940, 4953, 4959, 5187, 5220, 5278, 5301, 5334, 5394, 5460, 5510, 5580, 5586, 5642, 5655, 5684, 5715, 5733, 5890, 5985, 6045, 6076, 6090, 6223, 6293, 6370, 6510, 6604, 6612, 6786, 6916, 7068, 7105, 7163, 7239, 7254, 7308, 7366, 7410, 7540, 7595, 7620, 7644, 7657, 7714, 7812, 7874, 7917, 7980, 8001, 8060, 8091, 8190, 8246, 8255, 8265, 8379, 8463, 8526, 8645, 8820, 8835, 8890, 8892, 8990, 9114, 9135, 9310, 9555, 9652, 9765, 9906, 9918, 10374, 10556, 10602, 10668, 10788, 11020, 11049, 11115, 11172, 11284, 11310, 11430, 11466, 11557, 11571, 11687, 11780, 11811, 11970, 12065, 12090, 12103, 12180, 12369, 12446, 12586, 12740, 12789, 13020, 13195, 13335, 13485, 13572, 13671, 13965, 14105, 14210, 14326, 14478, 14508, 14732, 14820, 14859, 15190, 15314, 15428, 15561, 15748, 15834, 16002, 16182, 16380, 16492, 16510, 16530, 16758, 16891, 16926, 16965, 17052, 17081, 17290, 17670, 17780, 17980, 18135, 18228, 18270, 18415, 18473, 18620, 18669, 18879, 19110, 19285, 19530, 19685, 19747, 19812, 19836, 20615, 20748, 21204, 21315, 21489, 21717, 22098, 22230, 22620, 22785, 22860, 22932, 22971, 23114, 23142, 23374, 23622, 23751, 23940, 24130, 24180, 24206, 24738, 24765, 24795, 24892, 25172, 25389, 25578, 25781, 25935, 26390, 26505, 26670, 26970, 26999, 27342, 27559, 27930, 28210, 28420, 28652, 28665, 28861, 28956, 29718, 30380, 30628, 31115, 31122, 31369, 31465, 31668, 32004, 32364, 33020, 33060, 33147, 33516, 33782, 33852, 33930, 34162, 34580, 34671, 34713, 35061, 35340, 35433, 35815, 36195, 36270, 36309, 36540, 36830, 36946, 37107, 37338, 37758, 38220, 38285, 38570, 39060, 39370, 39494, 39585, 40005, 40455, 41230, 41895, 42315, 42630, 42978, 43434, 44051, 44196, 44460, 45570, 45942, 46228, 46284, 46748, 47244, 47502, 47879, 48260, 48412, 49476, 49530, 49590, 50141, 50673, 50778, 51156, 51181, 51243, 51562, 51870, 52780, 53010, 53340, 53599, 53940, 53998, 54684, 55118, 55245, 55419, 55860, 56007, 56420, 56637, 57330, 57722, 57785, 57855, 58435, 59055, 59241, 59436, 60515, 61845, 62230, 62244, 62738, 62930, 63945, 64467, 66294, 67564, 67860, 68324, 68355, 68913, 69342, 69426, 69977, 70122, 70866, 71630, 72390, 72540, 72618, 73660, 73892, 74214, 74295, 74676, 74803, 75516, 76570, 77140, 77343, 77805, 78740, 78988, 79170, 80010, 80899, 80910, 80997, 81809, 82460, 82677, 83790, 84455, 84630, 85260, 85405, 85956, 86583, 86868, 88102, 91140, 91884, 92365, 93345, 94107, 94395, 95004, 95758, 98735, 99060, 99180, 100282, 101346, 101556, 102362, 102486, 103124, 103740, 104013, 105183, 106020, 107198, 107445, 107996, 108585, 108927, 110236, 110490, 110838, 112014, 113274, 114173, 114660, 114855, 115444, 115570, 115710, 116870, 118110, 118237, 118482, 118755, 119567, 121030, 123690, 124460, 125476, 125860, 126945, 127890, 128905, 128934, 132153, 132588, 134995, 136710, 137795, 137826, 138684, 138852, 139954, 140244, 141732, 143260, 143637, 144305, 144780, 145236, 148428, 148590, 149606, 150423, 152019, 153140, 153543, 153729, 154686, 155610, 156845, 158340, 160020, 160797, 161798, 161820, 161994, 163618, 165354, 165735, 166257, 167580, 168910, 169260, 170810, 173166, 173355, 173565, 175305, 176204, 177165, 177723, 180467, 181545, 184730, 185535, 186690, 188214, 188790, 191516, 192913, 197470, 200564, 202692, 204724, 204972, 208026, 209931, 210366, 214396, 214890, 217170, 217854, 219583, 220255, 220980, 221676, 222053, 224028, 224409, 226548, 228346, 229710, 231140, 231420, 232029, 233740, 236220, 236474, 236964, 237510, 239134, 239395, 242060, 242697, 242991, 245427, 247380, 248031, 250705, 253365, 253890, 255780, 255905, 256215, 257810, 257868, 259749, 264306, 267995, 269990, 273420, 275590, 275652, 277095, 279908, 280035, 282321, 283185, 287274, 288610, 296205, 297180, 299212, 300846, 304038, 307086, 307458, 309372, 311220, 313690, 321594, 322335, 323596, 323988, 327236, 330708, 331470, 332514, 335153, 337820, 341620, 342519, 344565, 346332, 346710, 347130, 349885, 350610, 350987, 354330, 354711, 355446, 358267, 358701, 360934, 363090, 369460, 371070, 373380, 374015, 375193, 376428, 377580, 385826, 386715, 394940, 396459, 404495, 404985, 409045, 413385, 416052, 419862, 420732, 429780, 430911, 432915, 434340, 435708, 439166, 440510, 444106, 448818, 451269, 456692, 459420, 460629, 464058, 470535, 472948, 475020, 478268, 478790, 482391, 485394, 485982, 489839, 490854, 496062, 501410, 506730, 507780, 511810, 512430, 515620, 519498, 520065, 523621, 525915, 528612, 535990, 539980, 541401, 544635, 551180, 554190, 560070, 564642, 566370, 570865, 572663, 574548, 577220, 578739, 591185, 592410, 597835, 601692, 608076, 614172, 614916, 627380, 629793, 643188, 644670, 658749, 660765, 662940, 665028, 666159, 670306, 673227, 685038, 689130, 693420, 694260, 699770, 701220, 701974, 708660, 709422, 710892, 716534, 717402, 718185, 721868, 726180, 728091, 736281, 742140, 748030, 750386, 752115, 760095, 767715, 768645, 771652, 773430, 792918, 799211, 803985, 808990, 809970, 818090, 826770, 831285, 836969, 839724, 861822, 865830, 878332, 881020, 888212, 888615, 897636, 902335, 902538, 909701, 921258, 928116, 941070, 957580, 964565, 964782, 970788, 971964, 972439, 979678, 981708, 992124, 1002820, 1005459, 1013460, 1023620, 1024860, 1027557, 1038996, 1040130, 1047242, 1049655, 1051830, 1052961, 1064133, 1071980, 1074801, 1076103, 1082802, 1089270, 1097915, 1108380, 1110265, 1120140, 1122045, 1125579, 1129284, 1132740, 1141730, 1145326, 1157478, 1160145, 1182370, 1184820, 1195670, 1213485, 1214955, 1227135, 1240155, 1259586, 1289340, 1298745, 1317498, 1321530, 1332318, 1340612, 1346454, 1370076, 1378260, 1399540, 1403948, 1411605, 1418844, 1433068, 1434804, 1436370, 1456182, 1469517, 1472562, 1484249, 1496060, 1500772, 1504230, 1520190, 1535430, 1537081, 1537290, 1546860, 1554371, 1570863, 1585836, 1598422, 1607970, 1617980, 1619940, 1624203, 1636180, 1653540, 1662570, 1673938, 1675765, 1712595, 1717989, 1723644, 1731660, 1736217, 1754935, 1773555, 1777230, 1791335, 1793505, 1804670, 1805076, 1819402, 1842516, 1875965, 1882140, 1929130, 1929564, 1944878, 1959356, 1976247, 1982295, 1998477, 2010918, 2055114, 2080260, 2094484, 2099310, 2103660, 2105922, 2128266, 2149602, 2152206, 2154555, 2165604, 2169287, 2178540, 2195830, 2220530, 2244090, 2251158, 2256345, 2283460, 2290652, 2303145, 2314956, 2320290, 2346071, 2364740, 2391340, 2397633, 2411955, 2426970, 2429910, 2449195, 2454270, 2480310, 2507869, 2510907, 2519172, 2597490, 2618105, 2634996, 2643060, 2664636, 2692908, 2707005, 2729103, 2823210, 2863315, 2872740, 2893695, 2912364, 2917317, 2939034, 2945124, 2968498, 3008460, 3016377, 3040380, 3070860, 3074162, 3074580, 3108742, 3141726, 3148965, 3158883, 3196844, 3215940, 3224403, 3248406, 3293745, 3325140, 3330795, 3347876, 3351530, 3366135, 3376737, 3425190, 3428873, 3435978, 3472434, 3509870, 3547110, 3554460, 3582670, 3587010, 3609340, 3638804, 3640455, 3665347, 3681405, 3751930, 3858260, 3889756, 3952494, 3964590, 3996055, 3996954, 4021836, 4110228, 4184845, 4198620, 4211844, 4256532, 4299204, 4304412, 4309110, 4338574, 4391660, 4408551, 4441060, 4452747, 4488180, 4502316, 4512690, 4548505, 4606290, 4611243, 4640580, 4663113, 4692142, 4712589, 4795266, 4823910, 4853940, 4859820, 4862195, 4898390, 4908540, 4960620, 5015738, 5021814, 5027295, 5137785, 5153967, 5194980, 5236210, 5264805, 5320665, 5374005, 5380515, 5414010, 5458206, 5594477, 5627895, 5646420, 5726630, 5787390, 5834634, 5878068, 5936996, 6032754, 6148324, 6217484, 6283452, 6297930, 6317766, 6367907, 6448806, 6496812, 6507861, 6587490, 6661590, 6703060, 6732270, 6753474, 6807073, 6850380, 6857746, 6871956, 6944868, 7019740, 7038213, 7094220, 7165340, 7174020, 7192899, 7280910, 7330694, 7347585, 7362810, 7421245, 7503860, 7523607, 7532721, 7685405, 7771855, 7854315, 7904988, 7929180, 7992110, 7993908, 8121015, 8187309, 8369690, 8589945, 8618220, 8677148, 8681085, 8751951, 8817102, 8905494, 9025380, 9097010, 9212580, 9222486, 9326226, 9384284, 9425178, 9590532, 9647820, 9724390, 9796780, 9881235, 9992385, 10031476, 10043628, 10054590, 10275570, 10286619, 10307934, 10389743, 10472420, 10529610, 10641330, 10748010, 10761030, 10828020, 10846435, 10880597, 10916412, 10996041, 11188954, 11255790, 11453260, 11574780, 11669268, 11730355, 11988165, 12065508, 12539345, 12554535, 12595860, 12635532, 12735814, 12897612, 13015722, 13174980, 13323180, 13358241, 13464540, 13506948, 13614146, 13645515, 13715492, 13833729, 13989339, 14076426, 14385798, 14561820, 14586585, 14661388, 14695170, 14725620, 14842490, 15047214, 15065442, 15081885, 15185009, 15370810, 15543710, 15708630, 15794415, 15984220, 16122015, 16242030, 16374618, 16739380, 16783431, 16883685, 17144365, 17179890, 17362170, 17503902, 17634204, 17810988, 18194020, 18326735, 18444972, 18652452, 18850356, 19103721, 19448780, 19523583, 19762470, 19984770, 20109180, 20421219, 20551140, 20573238, 20615868, 20779486, 21059220, 21114639, 21282660, 21496020, 21522060, 21692870, 21761194, 21992082, 22042755, 22263735, 22377908, 22511580, 22570821, 23056215, 23315565, 23460710, 23562945, 23976330, 25078690, 25109070, 25471628, 25769835, 26031444, 26716482, 27228292, 27291030, 27667458, 27972385, 27978678, 28152852, 28200731, 28771596, 29173170, 29390340, 29684980, 30094428, 30130884, 30163770, 30370018, 30741620, 30859857, 31087420, 31169229, 31417260, 31588830, 31839535, 32244030, 32484060, 32539305, 32641791, 32749236, 32988123, 33566862, 33767370, 34035365, 34288730, 34359780, 34724340, 35007804, 35191065, 35964495, 36653470, 37618035, 37663605, 38207442, 39047166, 39524940, 39969540, 40842438, 40936545, 41146476, 41558972, 42229278, 43385740, 43522388, 43759755, 43984164, 44085510, 44527470, 44575349, 45141642, 45555027, 46112430, 46631130, 46921420, 47125890, 47649511, 47952660, 50157380, 50218140, 50350293, 51433095, 51539670, 51948715, 53432964, 54402985, 54582060, 54980205, 55334916, 55944770, 55957356, 56401462, 57311163, 58346340, 60327540, 60740036, 61263657, 61719714, 62338458, 63177660, 63679070, 64488060, 65078610, 65283582, 65976246, 66791205, 67133724, 67534740, 68070730, 68577460, 69168645, 69946695, 70382130, 71928990, 72728201, 73306940, 75236070, 75327210, 75925045, 76414884, 78094332, 81684876, 81873090, 83917155, 84458556, 84602193, 87519510, 88171020, 89054940, 89150698, 90283284, 91110054, 92224860, 93262260, 93507687, 94251780, 95299022, 95518605, 97617915, 97925373, 100700586, 102106095, 102866190, 103079340, 103897430, 105573195, 106295063, 108805970, 109960410, 111889540, 112802924, 112854105, 114622326, 122527314, 123439428, 124676916, 127358140, 130157220, 130567164, 131952492, 133582410, 133726047, 136141460, 136665081, 138337290, 139893390, 140764260, 141003655, 142948533, 143857980, 145456402, 150472140, 150654420, 151850090, 154299285, 155846145, 163208955, 163746180, 164940615, 167834310, 169204386, 175039020, 178301396, 182220108, 187015374, 190598044, 191037210, 195235830, 195850746, 197405117, 201401172, 204212190, 205732380, 207794860, 211146390, 212590126, 217611940, 218184603, 219920820, 222876745, 225708210, 227775135, 229244652, 238247555, 245054628, 251751465, 253806579, 267164820, 267452094, 273330162, 276674580, 279786780, 282007310, 285897066, 286555815, 290912804, 303700180, 306318285, 308598570, 311692290, 318885189, 326417910, 329881230, 335668620, 338408772, 363641005, 374030748, 382074420, 390471660, 391701492, 394810234, 401178141, 408424380, 422292780, 423010965, 425180252, 428845599, 436369206, 445753490, 451416420, 455550270, 467538435, 476495110, 489626865, 503502930, 507613158, 531475315, 534904188, 546660324, 564014620, 571794132, 573111630, 592215351, 612636570, 617197140, 623384580, 637770378, 652835820, 654553809, 659762460, 668630235, 683325405, 714742665, 727282010, 789620468, 802356282, 846021930, 857691198, 872738412, 891506980, 911100540, 935076870, 952990220, 956655567, 979253730, 987025585, 1007005860, 1015226316, 1062950630, 1090923015, 1146223260, 1184430702, 1225273140, 1269032895, 1275540756, 1309107618, 1337260470, 1366650810, 1381835819, 1429485330, 1454564020, 1594425945, 1604712564, 1692043860, 1715382396, 1776646053, 1870153740, 1913311134, 1958507460, 1974051170, 2005890705, 2125901260, 2144227995, 2181846030, 2368861404, 2538065790, 2618215236, 2674520940, 2733301620, 2763671638, 2858970660, 2961076755, 3188851890, 3272769045, 3553292106, 3826622268, 3948102340, 4011781410, 4145507457, 4288455990, 4363692060, 4783277835, 5076131580, 5527343276, 5922153510, 6377703780, 6545538090, 6909179095, 7106584212, 8023562820, 8291014914, 8576911980, 8883230265, 9566555670, 11844307020, 12436522371, 13091076180, 13818358190, 16582029828, 17766460530, 19133111340, 20727537285, 24873044742, 27636716380, 35532921060, 41455074570, 49746089484, 62182611855, 82910149140, 124365223710, 248730447420]

約数ペア:

[(1, 248730447420), (2, 124365223710), (3, 82910149140), (4, 62182611855), (5, 49746089484), (6, 41455074570), (7, 35532921060), (9, 27636716380), (10, 24873044742), (12, 20727537285), (13, 19133111340), (14, 17766460530), (15, 16582029828), (18, 13818358190), (19, 13091076180), (20, 12436522371), (21, 11844307020), (26, 9566555670), (28, 8883230265), (29, 8576911980), (30, 8291014914), (31, 8023562820), (35, 7106584212), (36, 6909179095), (38, 6545538090), (39, 6377703780), (42, 5922153510), (45, 5527343276), (49, 5076131580), (52, 4783277835), (57, 4363692060), (58, 4288455990), (60, 4145507457), (62, 4011781410), (63, 3948102340), (65, 3826622268), (70, 3553292106), (76, 3272769045), (78, 3188851890), (84, 2961076755), (87, 2858970660), (90, 2763671638), (91, 2733301620), (93, 2674520940), (95, 2618215236), (98, 2538065790), (105, 2368861404), (114, 2181846030), (116, 2144227995), (117, 2125901260), (124, 2005890705), (126, 1974051170), (127, 1958507460), (130, 1913311134), (133, 1870153740), (140, 1776646053), (145, 1715382396), (147, 1692043860), (155, 1604712564), (156, 1594425945), (171, 1454564020), (174, 1429485330), (180, 1381835819), (182, 1366650810), (186, 1337260470), (190, 1309107618), (195, 1275540756), (196, 1269032895), (203, 1225273140), (210, 1184430702), (217, 1146223260), (228, 1090923015), (234, 1062950630), (245, 1015226316), (247, 1007005860), (252, 987025585), (254, 979253730), (260, 956655567), (261, 952990220), (266, 935076870), (273, 911100540), (279, 891506980), (285, 872738412), (290, 857691198), (294, 846021930), (310, 802356282), (315, 789620468), (342, 727282010), (348, 714742665), (364, 683325405), (372, 668630235), (377, 659762460), (380, 654553809), (381, 652835820), (390, 637770378), (399, 623384580), (403, 617197140), (406, 612636570), (420, 592215351), (434, 573111630), (435, 571794132), (441, 564014620), (455, 546660324), (465, 534904188), (468, 531475315), (490, 507613158), (494, 503502930), (508, 489626865), (522, 476495110), (532, 467538435), (546, 455550270), (551, 451416420), (558, 445753490), (570, 436369206), (580, 428845599), (585, 425180252), (588, 423010965), (589, 422292780), (609, 408424380), (620, 401178141), (630, 394810234), (635, 391701492), (637, 390471660), (651, 382074420), (665, 374030748), (684, 363641005), (735, 338408772), (741, 335668620), (754, 329881230), (762, 326417910), (780, 318885189), (798, 311692290), (806, 308598570), (812, 306318285), (819, 303700180), (855, 290912804), (868, 286555815), (870, 285897066), (882, 282007310), (889, 279786780), (899, 276674580), (910, 273330162), (930, 267452094), (931, 267164820), (980, 253806579), (988, 251751465), (1015, 245054628), (1044, 238247555), (1085, 229244652), (1092, 227775135), (1102, 225708210), (1116, 222876745), (1131, 219920820), (1140, 218184603), (1143, 217611940), (1170, 212590126), (1178, 211146390), (1197, 207794860), (1209, 205732380), (1218, 204212190), (1235, 201401172), (1260, 197405117), (1270, 195850746), (1274, 195235830), (1302, 191037210), (1305, 190598044), (1330, 187015374), (1365, 182220108), (1395, 178301396), (1421, 175039020), (1470, 169204386), (1482, 167834310), (1508, 164940615), (1519, 163746180), (1524, 163208955), (1596, 155846145), (1612, 154299285), (1638, 151850090), (1651, 150654420), (1653, 150472140), (1710, 145456402), (1729, 143857980), (1740, 142948533), (1764, 141003655), (1767, 140764260), (1778, 139893390), (1798, 138337290), (1820, 136665081), (1827, 136141460), (1860, 133726047), (1862, 133582410), (1885, 131952492), (1905, 130567164), (1911, 130157220), (1953, 127358140), (1995, 124676916), (2015, 123439428), (2030, 122527314), (2170, 114622326), (2204, 112854105), (2205, 112802924), (2223, 111889540), (2262, 109960410), (2286, 108805970), (2340, 106295063), (2356, 105573195), (2394, 103897430), (2413, 103079340), (2418, 102866190), (2436, 102106095), (2470, 100700586), (2540, 97925373), (2548, 97617915), (2604, 95518605), (2610, 95299022), (2639, 94251780), (2660, 93507687), (2667, 93262260), (2697, 92224860), (2730, 91110054), (2755, 90283284), (2790, 89150698), (2793, 89054940), (2821, 88171020), (2842, 87519510), (2940, 84602193), (2945, 84458556), (2964, 83917155), (3038, 81873090), (3045, 81684876), (3185, 78094332), (3255, 76414884), (3276, 75925045), (3302, 75327210), (3306, 75236070), (3393, 73306940), (3420, 72728201), (3458, 71928990), (3534, 70382130), (3556, 69946695), (3596, 69168645), (3627, 68577460), (3654, 68070730), (3683, 67534740), (3705, 67133724), (3724, 66791205), (3770, 65976246), (3810, 65283582), (3822, 65078610), (3857, 64488060), (3906, 63679070), (3937, 63177660), (3990, 62338458), (4030, 61719714), (4060, 61263657), (4095, 60740036), (4123, 60327540), (4263, 58346340), (4340, 57311163), (4410, 56401462), (4445, 55957356), (4446, 55944770), (4495, 55334916), (4524, 54980205), (4557, 54582060), (4572, 54402985), (4655, 53432964), (4788, 51948715), (4826, 51539670), (4836, 51433095), (4940, 50350293), (4953, 50218140), (4959, 50157380), (5187, 47952660), (5220, 47649511), (5278, 47125890), (5301, 46921420), (5334, 46631130), (5394, 46112430), (5460, 45555027), (5510, 45141642), (5580, 44575349), (5586, 44527470), (5642, 44085510), (5655, 43984164), (5684, 43759755), (5715, 43522388), (5733, 43385740), (5890, 42229278), (5985, 41558972), (6045, 41146476), (6076, 40936545), (6090, 40842438), (6223, 39969540), (6293, 39524940), (6370, 39047166), (6510, 38207442), (6604, 37663605), (6612, 37618035), (6786, 36653470), (6916, 35964495), (7068, 35191065), (7105, 35007804), (7163, 34724340), (7239, 34359780), (7254, 34288730), (7308, 34035365), (7366, 33767370), (7410, 33566862), (7540, 32988123), (7595, 32749236), (7620, 32641791), (7644, 32539305), (7657, 32484060), (7714, 32244030), (7812, 31839535), (7874, 31588830), (7917, 31417260), (7980, 31169229), (8001, 31087420), (8060, 30859857), (8091, 30741620), (8190, 30370018), (8246, 30163770), (8255, 30130884), (8265, 30094428), (8379, 29684980), (8463, 29390340), (8526, 29173170), (8645, 28771596), (8820, 28200731), (8835, 28152852), (8890, 27978678), (8892, 27972385), (8990, 27667458), (9114, 27291030), (9135, 27228292), (9310, 26716482), (9555, 26031444), (9652, 25769835), (9765, 25471628), (9906, 25109070), (9918, 25078690), (10374, 23976330), (10556, 23562945), (10602, 23460710), (10668, 23315565), (10788, 23056215), (11020, 22570821), (11049, 22511580), (11115, 22377908), (11172, 22263735), (11284, 22042755), (11310, 21992082), (11430, 21761194), (11466, 21692870), (11557, 21522060), (11571, 21496020), (11687, 21282660), (11780, 21114639), (11811, 21059220), (11970, 20779486), (12065, 20615868), (12090, 20573238), (12103, 20551140), (12180, 20421219), (12369, 20109180), (12446, 19984770), (12586, 19762470), (12740, 19523583), (12789, 19448780), (13020, 19103721), (13195, 18850356), (13335, 18652452), (13485, 18444972), (13572, 18326735), (13671, 18194020), (13965, 17810988), (14105, 17634204), (14210, 17503902), (14326, 17362170), (14478, 17179890), (14508, 17144365), (14732, 16883685), (14820, 16783431), (14859, 16739380), (15190, 16374618), (15314, 16242030), (15428, 16122015), (15561, 15984220), (15748, 15794415), (15834, 15708630), (16002, 15543710), (16182, 15370810), (16380, 15185009), (16492, 15081885), (16510, 15065442), (16530, 15047214), (16758, 14842490), (16891, 14725620), (16926, 14695170), (16965, 14661388), (17052, 14586585), (17081, 14561820), (17290, 14385798), (17670, 14076426), (17780, 13989339), (17980, 13833729), (18135, 13715492), (18228, 13645515), (18270, 13614146), (18415, 13506948), (18473, 13464540), (18620, 13358241), (18669, 13323180), (18879, 13174980), (19110, 13015722), (19285, 12897612), (19530, 12735814), (19685, 12635532), (19747, 12595860), (19812, 12554535), (19836, 12539345), (20615, 12065508), (20748, 11988165), (21204, 11730355), (21315, 11669268), (21489, 11574780), (21717, 11453260), (22098, 11255790), (22230, 11188954), (22620, 10996041), (22785, 10916412), (22860, 10880597), (22932, 10846435), (22971, 10828020), (23114, 10761030), (23142, 10748010), (23374, 10641330), (23622, 10529610), (23751, 10472420), (23940, 10389743), (24130, 10307934), (24180, 10286619), (24206, 10275570), (24738, 10054590), (24765, 10043628), (24795, 10031476), (24892, 9992385), (25172, 9881235), (25389, 9796780), (25578, 9724390), (25781, 9647820), (25935, 9590532), (26390, 9425178), (26505, 9384284), (26670, 9326226), (26970, 9222486), (26999, 9212580), (27342, 9097010), (27559, 9025380), (27930, 8905494), (28210, 8817102), (28420, 8751951), (28652, 8681085), (28665, 8677148), (28861, 8618220), (28956, 8589945), (29718, 8369690), (30380, 8187309), (30628, 8121015), (31115, 7993908), (31122, 7992110), (31369, 7929180), (31465, 7904988), (31668, 7854315), (32004, 7771855), (32364, 7685405), (33020, 7532721), (33060, 7523607), (33147, 7503860), (33516, 7421245), (33782, 7362810), (33852, 7347585), (33930, 7330694), (34162, 7280910), (34580, 7192899), (34671, 7174020), (34713, 7165340), (35061, 7094220), (35340, 7038213), (35433, 7019740), (35815, 6944868), (36195, 6871956), (36270, 6857746), (36309, 6850380), (36540, 6807073), (36830, 6753474), (36946, 6732270), (37107, 6703060), (37338, 6661590), (37758, 6587490), (38220, 6507861), (38285, 6496812), (38570, 6448806), (39060, 6367907), (39370, 6317766), (39494, 6297930), (39585, 6283452), (40005, 6217484), (40455, 6148324), (41230, 6032754), (41895, 5936996), (42315, 5878068), (42630, 5834634), (42978, 5787390), (43434, 5726630), (44051, 5646420), (44196, 5627895), (44460, 5594477), (45570, 5458206), (45942, 5414010), (46228, 5380515), (46284, 5374005), (46748, 5320665), (47244, 5264805), (47502, 5236210), (47879, 5194980), (48260, 5153967), (48412, 5137785), (49476, 5027295), (49530, 5021814), (49590, 5015738), (50141, 4960620), (50673, 4908540), (50778, 4898390), (51156, 4862195), (51181, 4859820), (51243, 4853940), (51562, 4823910), (51870, 4795266), (52780, 4712589), (53010, 4692142), (53340, 4663113), (53599, 4640580), (53940, 4611243), (53998, 4606290), (54684, 4548505), (55118, 4512690), (55245, 4502316), (55419, 4488180), (55860, 4452747), (56007, 4441060), (56420, 4408551), (56637, 4391660), (57330, 4338574), (57722, 4309110), (57785, 4304412), (57855, 4299204), (58435, 4256532), (59055, 4211844), (59241, 4198620), (59436, 4184845), (60515, 4110228), (61845, 4021836), (62230, 3996954), (62244, 3996055), (62738, 3964590), (62930, 3952494), (63945, 3889756), (64467, 3858260), (66294, 3751930), (67564, 3681405), (67860, 3665347), (68324, 3640455), (68355, 3638804), (68913, 3609340), (69342, 3587010), (69426, 3582670), (69977, 3554460), (70122, 3547110), (70866, 3509870), (71630, 3472434), (72390, 3435978), (72540, 3428873), (72618, 3425190), (73660, 3376737), (73892, 3366135), (74214, 3351530), (74295, 3347876), (74676, 3330795), (74803, 3325140), (75516, 3293745), (76570, 3248406), (77140, 3224403), (77343, 3215940), (77805, 3196844), (78740, 3158883), (78988, 3148965), (79170, 3141726), (80010, 3108742), (80899, 3074580), (80910, 3074162), (80997, 3070860), (81809, 3040380), (82460, 3016377), (82677, 3008460), (83790, 2968498), (84455, 2945124), (84630, 2939034), (85260, 2917317), (85405, 2912364), (85956, 2893695), (86583, 2872740), (86868, 2863315), (88102, 2823210), (91140, 2729103), (91884, 2707005), (92365, 2692908), (93345, 2664636), (94107, 2643060), (94395, 2634996), (95004, 2618105), (95758, 2597490), (98735, 2519172), (99060, 2510907), (99180, 2507869), (100282, 2480310), (101346, 2454270), (101556, 2449195), (102362, 2429910), (102486, 2426970), (103124, 2411955), (103740, 2397633), (104013, 2391340), (105183, 2364740), (106020, 2346071), (107198, 2320290), (107445, 2314956), (107996, 2303145), (108585, 2290652), (108927, 2283460), (110236, 2256345), (110490, 2251158), (110838, 2244090), (112014, 2220530), (113274, 2195830), (114173, 2178540), (114660, 2169287), (114855, 2165604), (115444, 2154555), (115570, 2152206), (115710, 2149602), (116870, 2128266), (118110, 2105922), (118237, 2103660), (118482, 2099310), (118755, 2094484), (119567, 2080260), (121030, 2055114), (123690, 2010918), (124460, 1998477), (125476, 1982295), (125860, 1976247), (126945, 1959356), (127890, 1944878), (128905, 1929564), (128934, 1929130), (132153, 1882140), (132588, 1875965), (134995, 1842516), (136710, 1819402), (137795, 1805076), (137826, 1804670), (138684, 1793505), (138852, 1791335), (139954, 1777230), (140244, 1773555), (141732, 1754935), (143260, 1736217), (143637, 1731660), (144305, 1723644), (144780, 1717989), (145236, 1712595), (148428, 1675765), (148590, 1673938), (149606, 1662570), (150423, 1653540), (152019, 1636180), (153140, 1624203), (153543, 1619940), (153729, 1617980), (154686, 1607970), (155610, 1598422), (156845, 1585836), (158340, 1570863), (160020, 1554371), (160797, 1546860), (161798, 1537290), (161820, 1537081), (161994, 1535430), (163618, 1520190), (165354, 1504230), (165735, 1500772), (166257, 1496060), (167580, 1484249), (168910, 1472562), (169260, 1469517), (170810, 1456182), (173166, 1436370), (173355, 1434804), (173565, 1433068), (175305, 1418844), (176204, 1411605), (177165, 1403948), (177723, 1399540), (180467, 1378260), (181545, 1370076), (184730, 1346454), (185535, 1340612), (186690, 1332318), (188214, 1321530), (188790, 1317498), (191516, 1298745), (192913, 1289340), (197470, 1259586), (200564, 1240155), (202692, 1227135), (204724, 1214955), (204972, 1213485), (208026, 1195670), (209931, 1184820), (210366, 1182370), (214396, 1160145), (214890, 1157478), (217170, 1145326), (217854, 1141730), (219583, 1132740), (220255, 1129284), (220980, 1125579), (221676, 1122045), (222053, 1120140), (224028, 1110265), (224409, 1108380), (226548, 1097915), (228346, 1089270), (229710, 1082802), (231140, 1076103), (231420, 1074801), (232029, 1071980), (233740, 1064133), (236220, 1052961), (236474, 1051830), (236964, 1049655), (237510, 1047242), (239134, 1040130), (239395, 1038996), (242060, 1027557), (242697, 1024860), (242991, 1023620), (245427, 1013460), (247380, 1005459), (248031, 1002820), (250705, 992124), (253365, 981708), (253890, 979678), (255780, 972439), (255905, 971964), (256215, 970788), (257810, 964782), (257868, 964565), (259749, 957580), (264306, 941070), (267995, 928116), (269990, 921258), (273420, 909701), (275590, 902538), (275652, 902335), (277095, 897636), (279908, 888615), (280035, 888212), (282321, 881020), (283185, 878332), (287274, 865830), (288610, 861822), (296205, 839724), (297180, 836969), (299212, 831285), (300846, 826770), (304038, 818090), (307086, 809970), (307458, 808990), (309372, 803985), (311220, 799211), (313690, 792918), (321594, 773430), (322335, 771652), (323596, 768645), (323988, 767715), (327236, 760095), (330708, 752115), (331470, 750386), (332514, 748030), (335153, 742140), (337820, 736281), (341620, 728091), (342519, 726180), (344565, 721868), (346332, 718185), (346710, 717402), (347130, 716534), (349885, 710892), (350610, 709422), (350987, 708660), (354330, 701974), (354711, 701220), (355446, 699770), (358267, 694260), (358701, 693420), (360934, 689130), (363090, 685038), (369460, 673227), (371070, 670306), (373380, 666159), (374015, 665028), (375193, 662940), (376428, 660765), (377580, 658749), (385826, 644670), (386715, 643188), (394940, 629793), (396459, 627380), (404495, 614916), (404985, 614172), (409045, 608076), (413385, 601692), (416052, 597835), (419862, 592410), (420732, 591185), (429780, 578739), (430911, 577220), (432915, 574548), (434340, 572663), (435708, 570865), (439166, 566370), (440510, 564642), (444106, 560070), (448818, 554190), (451269, 551180), (456692, 544635), (459420, 541401), (460629, 539980), (464058, 535990), (470535, 528612), (472948, 525915), (475020, 523621), (478268, 520065), (478790, 519498), (482391, 515620), (485394, 512430), (485982, 511810), (489839, 507780), (490854, 506730), (496062, 501410)]