468871188240

素因数分解:

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

素因数の和:261

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 38, 39, 40, 41, 42, 48, 49, 52, 56, 57, 60, 62, 65, 70, 76, 78, 80, 82, 84, 91, 93, 95, 98, 104, 105, 112, 114, 120, 123, 124, 127, 130, 133, 140, 147, 152, 155, 156, 164, 168, 182, 186, 190, 195, 196, 205, 208, 210, 217, 228, 240, 245, 246, 247, 248, 254, 260, 266, 273, 280, 285, 287, 294, 304, 310, 312, 328, 336, 364, 372, 380, 381, 390, 392, 399, 403, 410, 420, 434, 455, 456, 465, 490, 492, 494, 496, 508, 520, 532, 533, 546, 560, 570, 574, 588, 589, 615, 620, 624, 635, 637, 651, 656, 665, 728, 735, 741, 744, 760, 762, 779, 780, 784, 798, 806, 820, 840, 861, 868, 889, 910, 912, 930, 931, 980, 984, 988, 1016, 1040, 1064, 1066, 1085, 1092, 1140, 1148, 1176, 1178, 1209, 1230, 1235, 1240, 1270, 1271, 1274, 1302, 1330, 1365, 1435, 1456, 1470, 1482, 1488, 1519, 1520, 1524, 1558, 1560, 1596, 1599, 1612, 1640, 1651, 1680, 1722, 1729, 1736, 1767, 1778, 1820, 1860, 1862, 1905, 1911, 1960, 1968, 1976, 1995, 2009, 2015, 2032, 2128, 2132, 2170, 2184, 2280, 2296, 2337, 2352, 2356, 2413, 2418, 2460, 2470, 2480, 2540, 2542, 2548, 2604, 2660, 2665, 2667, 2730, 2793, 2821, 2870, 2940, 2945, 2964, 3038, 3048, 3116, 3120, 3185, 3192, 3198, 3224, 3255, 3280, 3302, 3444, 3458, 3472, 3534, 3556, 3640, 3705, 3720, 3724, 3731, 3810, 3813, 3822, 3895, 3920, 3937, 3952, 3990, 4018, 4030, 4123, 4264, 4305, 4340, 4368, 4445, 4557, 4560, 4592, 4655, 4674, 4712, 4826, 4836, 4920, 4940, 4953, 5080, 5084, 5096, 5187, 5207, 5208, 5320, 5330, 5334, 5453, 5460, 5586, 5642, 5740, 5880, 5890, 5928, 6027, 6045, 6076, 6096, 6223, 6232, 6355, 6370, 6384, 6396, 6448, 6510, 6604, 6888, 6916, 7068, 7112, 7239, 7280, 7410, 7440, 7448, 7462, 7595, 7620, 7626, 7644, 7657, 7790, 7874, 7980, 7995, 8036, 8060, 8246, 8255, 8463, 8528, 8610, 8645, 8680, 8835, 8890, 8897, 9114, 9310, 9348, 9424, 9555, 9652, 9672, 9840, 9880, 9906, 10045, 10127, 10160, 10168, 10192, 10374, 10414, 10416, 10640, 10660, 10668, 10906, 10920, 11172, 11193, 11284, 11480, 11557, 11685, 11760, 11780, 11811, 11856, 12054, 12065, 12090, 12103, 12152, 12369, 12446, 12464, 12710, 12740, 12792, 13020, 13208, 13335, 13776, 13832, 13965, 14105, 14136, 14224, 14478, 14820, 14896, 14924, 15190, 15240, 15252, 15288, 15314, 15580, 15621, 15748, 15960, 15990, 16072, 16120, 16359, 16492, 16510, 16523, 16891, 16926, 17220, 17290, 17360, 17670, 17780, 17794, 18228, 18620, 18655, 18669, 18696, 19065, 19110, 19304, 19344, 19685, 19747, 19760, 19812, 20090, 20254, 20336, 20615, 20748, 20828, 21320, 21336, 21812, 21840, 22344, 22386, 22568, 22785, 22960, 22971, 23114, 23370, 23560, 23622, 24108, 24130, 24149, 24180, 24206, 24304, 24738, 24765, 24892, 25420, 25480, 25584, 25935, 26035, 26040, 26117, 26416, 26670, 26691, 27265, 27559, 27664, 27930, 28210, 28272, 28861, 28956, 29640, 29848, 30135, 30380, 30381, 30480, 30504, 30576, 30628, 31115, 31160, 31242, 31369, 31496, 31920, 31980, 32144, 32240, 32718, 32984, 33020, 33046, 33782, 33852, 34440, 34580, 34671, 35340, 35560, 35588, 36195, 36309, 36449, 36456, 37240, 37310, 37338, 37392, 38130, 38171, 38220, 38285, 38608, 39370, 39494, 39624, 40180, 40508, 41230, 41496, 41656, 42315, 42640, 42672, 43624, 44485, 44688, 44772, 45136, 45570, 45942, 46228, 46740, 47120, 47244, 48216, 48260, 48298, 48360, 48412, 49476, 49530, 49569, 49784, 50635, 50673, 50840, 50960, 51181, 51870, 52070, 52080, 52234, 53340, 53382, 53599, 54530, 55118, 55860, 55965, 56420, 57722, 57785, 57912, 59055, 59241, 59280, 59696, 60270, 60515, 60760, 60762, 61008, 61256, 61845, 62230, 62279, 62320, 62484, 62738, 62992, 63960, 65436, 65968, 66040, 66092, 67564, 67691, 67704, 68880, 69160, 69342, 70680, 70889, 71120, 71176, 72390, 72447, 72618, 72898, 72912, 74480, 74620, 74676, 74803, 76260, 76342, 76440, 76570, 78105, 78351, 78740, 78988, 79248, 80360, 80899, 81016, 81795, 82460, 82615, 82677, 82992, 83312, 84455, 84630, 86583, 87248, 88970, 89544, 91140, 91884, 92456, 93345, 93480, 94107, 94488, 96432, 96520, 96596, 96720, 96824, 98735, 98933, 98952, 99060, 99138, 99568, 101270, 101346, 101680, 102362, 103740, 104140, 104468, 106680, 106764, 107198, 109060, 109347, 110236, 111720, 111930, 112840, 114513, 114855, 115444, 115570, 115661, 115824, 118110, 118237, 118482, 120540, 120745, 121030, 121520, 121524, 122512, 123690, 124460, 124558, 124968, 125476, 127920, 130585, 130872, 132080, 132184, 133455, 135128, 135382, 135408, 137795, 138320, 138684, 141360, 141778, 142352, 144305, 144780, 144894, 145236, 145796, 149240, 149352, 149606, 151905, 152520, 152684, 152880, 153140, 153543, 156210, 156702, 156845, 157480, 157976, 160720, 160797, 161417, 161798, 162032, 163590, 164920, 165230, 165354, 168910, 169043, 169260, 173166, 173355, 177940, 179088, 181545, 182245, 182280, 183768, 184912, 186690, 186837, 186960, 188214, 188976, 190855, 192913, 193040, 193192, 193648, 197470, 197866, 197904, 198120, 198276, 202540, 202692, 203073, 204724, 207480, 208280, 208936, 212667, 213360, 213528, 214396, 218120, 218694, 219583, 220472, 223440, 223860, 224409, 225680, 229026, 229710, 230888, 231140, 231322, 236220, 236474, 236964, 241080, 241490, 242060, 242697, 243048, 247380, 247845, 248920, 249116, 249936, 250952, 253365, 255143, 255905, 261170, 261744, 264368, 266910, 267995, 270256, 270764, 275590, 277368, 283556, 288610, 289560, 289788, 290472, 291592, 296205, 296799, 298480, 298704, 299212, 303810, 305040, 305368, 306280, 307086, 311395, 312420, 313404, 313690, 313937, 314960, 315952, 321594, 322834, 323596, 327180, 329840, 330460, 330708, 337820, 338086, 338455, 338520, 346332, 346710, 346983, 354445, 354711, 355880, 358267, 362235, 363090, 364490, 364560, 367536, 373380, 373674, 374015, 375193, 376428, 381710, 385826, 386384, 391755, 394940, 395732, 396240, 396552, 404495, 405080, 405384, 406146, 409448, 413385, 414960, 416560, 417872, 425334, 427056, 428792, 432915, 436240, 437388, 439166, 440944, 447720, 448818, 458052, 459420, 461776, 462280, 462644, 470535, 472440, 472948, 473837, 473928, 482160, 482980, 484120, 484251, 485394, 486096, 494665, 494760, 495690, 496223, 497840, 498232, 501904, 506730, 507129, 510286, 511810, 522340, 523621, 533820, 535990, 541528, 546735, 551180, 554736, 567112, 572565, 577220, 578305, 578739, 579120, 579576, 580944, 583184, 591185, 592410, 593598, 598424, 607620, 610736, 612560, 614172, 622790, 624840, 626808, 627380, 627874, 643188, 645668, 647192, 654360, 658749, 660920, 661416, 675640, 676172, 676910, 677040, 692531, 692664, 693420, 693966, 708890, 709422, 711760, 716534, 724470, 726180, 728980, 746760, 747348, 748030, 750386, 752856, 763420, 765429, 767715, 771652, 783510, 789880, 791464, 793104, 803985, 807085, 808990, 809627, 810160, 810768, 812292, 818896, 826770, 845215, 850668, 857584, 865830, 874776, 878332, 895440, 897636, 916104, 918840, 924560, 925288, 934185, 941070, 941811, 944880, 945896, 947674, 947856, 964565, 965960, 968240, 968502, 970788, 972439, 989330, 989520, 991380, 992446, 996464, 1013460, 1014258, 1015365, 1020572, 1023620, 1044680, 1047242, 1063335, 1067640, 1071980, 1074801, 1083056, 1093470, 1097915, 1102360, 1122045, 1125579, 1129919, 1134224, 1145130, 1154440, 1156610, 1157478, 1159152, 1182370, 1183301, 1184820, 1187196, 1196848, 1213485, 1215240, 1228344, 1245580, 1249680, 1253616, 1254760, 1255748, 1275715, 1286129, 1286376, 1291336, 1294384, 1308720, 1317498, 1321840, 1322832, 1351280, 1352344, 1353820, 1385062, 1385328, 1386840, 1387932, 1417780, 1418844, 1421511, 1433068, 1448940, 1452360, 1457960, 1483995, 1488669, 1493520, 1494696, 1496060, 1500772, 1505712, 1526840, 1530858, 1535430, 1537081, 1543304, 1567020, 1569685, 1570863, 1579760, 1582928, 1607970, 1614170, 1617980, 1619254, 1624584, 1653540, 1690430, 1701336, 1731660, 1734915, 1749552, 1756664, 1773555, 1791335, 1795272, 1832208, 1837680, 1850576, 1868370, 1875965, 1882140, 1883622, 1891792, 1895348, 1929130, 1931920, 1937004, 1941576, 1944878, 1978660, 1982760, 1984892, 2026920, 2028516, 2030730, 2041144, 2047240, 2077593, 2089360, 2094484, 2098421, 2126670, 2135280, 2143960, 2149602, 2186940, 2195830, 2197559, 2204720, 2244090, 2251158, 2259838, 2290260, 2308880, 2313220, 2314956, 2364740, 2366602, 2369185, 2369640, 2374392, 2421255, 2426970, 2428881, 2430480, 2456688, 2481115, 2491160, 2507869, 2509520, 2511496, 2535645, 2551430, 2572258, 2572752, 2582672, 2618105, 2634996, 2704688, 2707640, 2770124, 2773680, 2775864, 2835560, 2837688, 2843022, 2866136, 2893695, 2897880, 2904720, 2915920, 2917317, 2967990, 2977338, 2989392, 2992120, 3001544, 3053680, 3061716, 3066923, 3070860, 3074162, 3086608, 3134040, 3139370, 3141726, 3215940, 3228340, 3235960, 3238508, 3249168, 3293745, 3307080, 3316859, 3380860, 3389757, 3402672, 3462655, 3463320, 3469830, 3513328, 3547110, 3549903, 3582670, 3590544, 3665347, 3736740, 3751930, 3764280, 3767244, 3790696, 3827145, 3858260, 3858387, 3874008, 3883152, 3889756, 3957320, 3965520, 3969784, 4048135, 4053840, 4057032, 4061460, 4082288, 4094480, 4155186, 4188968, 4196842, 4253340, 4287920, 4299204, 4373880, 4391660, 4395118, 4488180, 4502316, 4519676, 4580520, 4611243, 4626440, 4629912, 4709055, 4729480, 4733204, 4738370, 4739280, 4748784, 4842510, 4847717, 4853940, 4857762, 4862195, 4962230, 4982320, 5015738, 5022992, 5071290, 5102860, 5144516, 5236210, 5269992, 5374005, 5415280, 5540248, 5551728, 5627895, 5649595, 5671120, 5675376, 5686044, 5732272, 5787390, 5795760, 5834634, 5916505, 5935980, 5954676, 5984240, 6003088, 6123432, 6133846, 6141720, 6148324, 6268080, 6278740, 6283452, 6295263, 6430645, 6431880, 6456680, 6471920, 6477016, 6587490, 6592677, 6614160, 6633718, 6761720, 6779514, 6807073, 6925310, 6926640, 6939660, 7094220, 7099806, 7107555, 7165340, 7330694, 7443345, 7473480, 7503860, 7523607, 7528560, 7534488, 7581392, 7654290, 7685405, 7716520, 7716774, 7748016, 7779512, 7854315, 7909433, 7914640, 7939568, 8096270, 8114064, 8122920, 8310372, 8377936, 8393684, 8506680, 8598408, 8747760, 8783320, 8790236, 8976360, 9002903, 9004632, 9039352, 9161040, 9200769, 9222486, 9252880, 9259824, 9418110, 9458960, 9466408, 9476740, 9685020, 9695434, 9707880, 9715524, 9724390, 9924460, 9950577, 10031476, 10142580, 10205720, 10289032, 10387965, 10472420, 10492105, 10539984, 10748010, 10987795, 10996041, 11080496, 11255790, 11299190, 11372088, 11574780, 11669268, 11833010, 11871960, 11909352, 12144405, 12246864, 12267692, 12283440, 12296648, 12539345, 12557480, 12566904, 12590526, 12861290, 12863760, 12913360, 12954032, 13174980, 13185354, 13267436, 13523440, 13559028, 13614146, 13850620, 13879320, 14188440, 14199612, 14215110, 14330680, 14543151, 14586585, 14661388, 14688947, 14886690, 14946960, 15007720, 15047214, 15068976, 15308580, 15334615, 15370810, 15382913, 15433040, 15433548, 15559024, 15708630, 15818866, 16192540, 16245840, 16584295, 16620744, 16787368, 16948785, 17013360, 17196816, 17566640, 17580472, 17749515, 17952720, 18005806, 18009264, 18078704, 18326735, 18401538, 18444972, 18836220, 18932816, 18953480, 19291935, 19370040, 19390868, 19415760, 19431048, 19448780, 19848920, 19901154, 20062952, 20285160, 20411440, 20421219, 20578064, 20775930, 20944840, 20984210, 21468461, 21496020, 21975590, 21992082, 22511580, 22598380, 22744176, 23056215, 23149560, 23338536, 23666020, 23728299, 23743920, 23818704, 24238585, 24288810, 24535384, 24593296, 25078690, 25114960, 25133808, 25181052, 25722580, 26349960, 26370708, 26534872, 27008709, 27118056, 27228292, 27701240, 27758640, 28376880, 28399224, 28430220, 28661360, 29086302, 29173170, 29322776, 29377894, 29773380, 30015440, 30094428, 30617160, 30669230, 30741620, 30765826, 30867096, 31417260, 31476315, 31637732, 32385080, 32963385, 33168590, 33241488, 33574736, 33897570, 34035365, 35160944, 35499030, 36011612, 36653470, 36803076, 36889944, 37618035, 37672440, 37906960, 38583870, 38740080, 38781736, 38862096, 38897560, 39547165, 39697840, 39802308, 39869999, 40125904, 40570320, 40842438, 41551860, 41889680, 41968420, 42936922, 42992040, 43951180, 43984164, 44066841, 45014515, 45023160, 45196760, 46003845, 46112430, 46148739, 46299120, 46677072, 47332040, 47456598, 47649511, 48477170, 48577620, 49070768, 49752885, 50157380, 50362104, 51445160, 52699920, 52741416, 53069744, 54017418, 54236112, 54456584, 54980205, 55402480, 56798448, 56860440, 58172604, 58346340, 58645552, 58755788, 59546760, 60188856, 61234320, 61338460, 61483240, 61531652, 61734192, 62834520, 62952630, 63020321, 63275464, 64405383, 64770160, 65926770, 66337180, 67795140, 68070730, 70998060, 72023224, 72715755, 73306940, 73444735, 73606152, 73779888, 75236070, 75344880, 76914565, 77167740, 77563472, 77795120, 79094330, 79604616, 79739998, 81684876, 83103720, 83936840, 85873844, 85984080, 87902360, 87968328, 88133682, 90029030, 90046320, 90393520, 92007690, 92224860, 92297478, 94664080, 94913196, 95299022, 96954340, 97155240, 99505770, 100314760, 100724208, 102106095, 102822629, 102890320, 105482832, 107342305, 108034836, 108913168, 109960410, 113720880, 116345208, 116692680, 117511576, 118641495, 119093520, 119609997, 120377712, 122676920, 122966480, 123063304, 125669040, 125905260, 126040642, 126550928, 128810766, 131853540, 132674360, 135043545, 135590280, 136141460, 141996120, 142948533, 144046448, 145431510, 146613880, 146889470, 147212304, 150279227, 150472140, 153829130, 154335480, 158188660, 159209232, 159479996, 163369752, 166207440, 167873680, 171747688, 175804720, 175936656, 176267364, 180058060, 184015380, 184449720, 184594956, 189060963, 189826392, 190598044, 193908680, 194310480, 199011540, 199349995, 200629520, 204212190, 205645258, 214684610, 216069672, 219920820, 220334205, 230743695, 232690416, 233385360, 235023152, 237282990, 238247555, 239219994, 245353840, 246126608, 251810520, 252081284, 257621532, 263707080, 265348720, 270087090, 271180560, 272282920, 279089993, 283992240, 285897066, 290863020, 293227760, 293778940, 300558454, 300944280, 307658260, 308467887, 308670960, 315101605, 316377320, 318959992, 322026915, 326739504, 343495376, 352534728, 360116120, 368030760, 368899440, 369189912, 378121926, 379652784, 381196088, 387817360, 398023080, 398699990, 408424380, 411290516, 429369220, 432139344, 439841640, 440668410, 450837681, 461487390, 474565980, 476495110, 478439988, 503621040, 504162568, 514113145, 515243064, 527414160, 540174180, 544565840, 558179986, 571794132, 581726040, 587557880, 598049985, 601116908, 601888560, 615316520, 616935774, 630203210, 632754640, 637919984, 644053830, 705069456, 714742665, 720232240, 736061520, 738379824, 751396135, 756243852, 762392176, 796046160, 797399980, 816848760, 822581032, 837269979, 858738440, 879683280, 881336820, 901675362, 922974780, 945304815, 949131960, 952990220, 956879976, 1008325136, 1028226290, 1030486128, 1080348360, 1116359972, 1143588264, 1163452080, 1175115760, 1196099970, 1202233816, 1230633040, 1233871548, 1260406420, 1288107660, 1395449965, 1429485330, 1502792270, 1512487704, 1542339435, 1594799960, 1633697520, 1645162064, 1674539958, 1717476880, 1762673640, 1803350724, 1845949560, 1890609630, 1898263920, 1905980440, 1913759952, 1953629951, 2056452580, 2160696720, 2232719944, 2254188405, 2287176528, 2392199940, 2404467632, 2467743096, 2520812840, 2576215320, 2790899930, 2858970660, 3005584540, 3024975408, 3084678870, 3189599920, 3349079916, 3525347280, 3606701448, 3691899120, 3781219260, 3811960880, 3907259902, 4112905160, 4186349895, 4465439888, 4508376810, 4784399880, 4935486192, 5041625680, 5152430640, 5581799860, 5717941320, 5860889853, 6011169080, 6169357740, 6698159832, 7213402896, 7562438520, 7814519804, 8225810320, 8372699790, 9016753620, 9568799760, 9768149755, 11163599720, 11435882640, 11721779706, 12022338160, 12338715480, 13396319664, 15124877040, 15629039608, 16745399580, 18033507240, 19536299510, 22327199440, 23443559412, 24677430960, 29304449265, 31258079216, 33490799160, 36067014480, 39072599020, 46887118824, 58608898530, 66981598320, 78145198040, 93774237648, 117217797060, 156290396080, 234435594120, 468871188240]

約数ペア:

[(1, 468871188240), (2, 234435594120), (3, 156290396080), (4, 117217797060), (5, 93774237648), (6, 78145198040), (7, 66981598320), (8, 58608898530), (10, 46887118824), (12, 39072599020), (13, 36067014480), (14, 33490799160), (15, 31258079216), (16, 29304449265), (19, 24677430960), (20, 23443559412), (21, 22327199440), (24, 19536299510), (26, 18033507240), (28, 16745399580), (30, 15629039608), (31, 15124877040), (35, 13396319664), (38, 12338715480), (39, 12022338160), (40, 11721779706), (41, 11435882640), (42, 11163599720), (48, 9768149755), (49, 9568799760), (52, 9016753620), (56, 8372699790), (57, 8225810320), (60, 7814519804), (62, 7562438520), (65, 7213402896), (70, 6698159832), (76, 6169357740), (78, 6011169080), (80, 5860889853), (82, 5717941320), (84, 5581799860), (91, 5152430640), (93, 5041625680), (95, 4935486192), (98, 4784399880), (104, 4508376810), (105, 4465439888), (112, 4186349895), (114, 4112905160), (120, 3907259902), (123, 3811960880), (124, 3781219260), (127, 3691899120), (130, 3606701448), (133, 3525347280), (140, 3349079916), (147, 3189599920), (152, 3084678870), (155, 3024975408), (156, 3005584540), (164, 2858970660), (168, 2790899930), (182, 2576215320), (186, 2520812840), (190, 2467743096), (195, 2404467632), (196, 2392199940), (205, 2287176528), (208, 2254188405), (210, 2232719944), (217, 2160696720), (228, 2056452580), (240, 1953629951), (245, 1913759952), (246, 1905980440), (247, 1898263920), (248, 1890609630), (254, 1845949560), (260, 1803350724), (266, 1762673640), (273, 1717476880), (280, 1674539958), (285, 1645162064), (287, 1633697520), (294, 1594799960), (304, 1542339435), (310, 1512487704), (312, 1502792270), (328, 1429485330), (336, 1395449965), (364, 1288107660), (372, 1260406420), (380, 1233871548), (381, 1230633040), (390, 1202233816), (392, 1196099970), (399, 1175115760), (403, 1163452080), (410, 1143588264), (420, 1116359972), (434, 1080348360), (455, 1030486128), (456, 1028226290), (465, 1008325136), (490, 956879976), (492, 952990220), (494, 949131960), (496, 945304815), (508, 922974780), (520, 901675362), (532, 881336820), (533, 879683280), (546, 858738440), (560, 837269979), (570, 822581032), (574, 816848760), (588, 797399980), (589, 796046160), (615, 762392176), (620, 756243852), (624, 751396135), (635, 738379824), (637, 736061520), (651, 720232240), (656, 714742665), (665, 705069456), (728, 644053830), (735, 637919984), (741, 632754640), (744, 630203210), (760, 616935774), (762, 615316520), (779, 601888560), (780, 601116908), (784, 598049985), (798, 587557880), (806, 581726040), (820, 571794132), (840, 558179986), (861, 544565840), (868, 540174180), (889, 527414160), (910, 515243064), (912, 514113145), (930, 504162568), (931, 503621040), (980, 478439988), (984, 476495110), (988, 474565980), (1016, 461487390), (1040, 450837681), (1064, 440668410), (1066, 439841640), (1085, 432139344), (1092, 429369220), (1140, 411290516), (1148, 408424380), (1176, 398699990), (1178, 398023080), (1209, 387817360), (1230, 381196088), (1235, 379652784), (1240, 378121926), (1270, 369189912), (1271, 368899440), (1274, 368030760), (1302, 360116120), (1330, 352534728), (1365, 343495376), (1435, 326739504), (1456, 322026915), (1470, 318959992), (1482, 316377320), (1488, 315101605), (1519, 308670960), (1520, 308467887), (1524, 307658260), (1558, 300944280), (1560, 300558454), (1596, 293778940), (1599, 293227760), (1612, 290863020), (1640, 285897066), (1651, 283992240), (1680, 279089993), (1722, 272282920), (1729, 271180560), (1736, 270087090), (1767, 265348720), (1778, 263707080), (1820, 257621532), (1860, 252081284), (1862, 251810520), (1905, 246126608), (1911, 245353840), (1960, 239219994), (1968, 238247555), (1976, 237282990), (1995, 235023152), (2009, 233385360), (2015, 232690416), (2032, 230743695), (2128, 220334205), (2132, 219920820), (2170, 216069672), (2184, 214684610), (2280, 205645258), (2296, 204212190), (2337, 200629520), (2352, 199349995), (2356, 199011540), (2413, 194310480), (2418, 193908680), (2460, 190598044), (2470, 189826392), (2480, 189060963), (2540, 184594956), (2542, 184449720), (2548, 184015380), (2604, 180058060), (2660, 176267364), (2665, 175936656), (2667, 175804720), (2730, 171747688), (2793, 167873680), (2821, 166207440), (2870, 163369752), (2940, 159479996), (2945, 159209232), (2964, 158188660), (3038, 154335480), (3048, 153829130), (3116, 150472140), (3120, 150279227), (3185, 147212304), (3192, 146889470), (3198, 146613880), (3224, 145431510), (3255, 144046448), (3280, 142948533), (3302, 141996120), (3444, 136141460), (3458, 135590280), (3472, 135043545), (3534, 132674360), (3556, 131853540), (3640, 128810766), (3705, 126550928), (3720, 126040642), (3724, 125905260), (3731, 125669040), (3810, 123063304), (3813, 122966480), (3822, 122676920), (3895, 120377712), (3920, 119609997), (3937, 119093520), (3952, 118641495), (3990, 117511576), (4018, 116692680), (4030, 116345208), (4123, 113720880), (4264, 109960410), (4305, 108913168), (4340, 108034836), (4368, 107342305), (4445, 105482832), (4557, 102890320), (4560, 102822629), (4592, 102106095), (4655, 100724208), (4674, 100314760), (4712, 99505770), (4826, 97155240), (4836, 96954340), (4920, 95299022), (4940, 94913196), (4953, 94664080), (5080, 92297478), (5084, 92224860), (5096, 92007690), (5187, 90393520), (5207, 90046320), (5208, 90029030), (5320, 88133682), (5330, 87968328), (5334, 87902360), (5453, 85984080), (5460, 85873844), (5586, 83936840), (5642, 83103720), (5740, 81684876), (5880, 79739998), (5890, 79604616), (5928, 79094330), (6027, 77795120), (6045, 77563472), (6076, 77167740), (6096, 76914565), (6223, 75344880), (6232, 75236070), (6355, 73779888), (6370, 73606152), (6384, 73444735), (6396, 73306940), (6448, 72715755), (6510, 72023224), (6604, 70998060), (6888, 68070730), (6916, 67795140), (7068, 66337180), (7112, 65926770), (7239, 64770160), (7280, 64405383), (7410, 63275464), (7440, 63020321), (7448, 62952630), (7462, 62834520), (7595, 61734192), (7620, 61531652), (7626, 61483240), (7644, 61338460), (7657, 61234320), (7790, 60188856), (7874, 59546760), (7980, 58755788), (7995, 58645552), (8036, 58346340), (8060, 58172604), (8246, 56860440), (8255, 56798448), (8463, 55402480), (8528, 54980205), (8610, 54456584), (8645, 54236112), (8680, 54017418), (8835, 53069744), (8890, 52741416), (8897, 52699920), (9114, 51445160), (9310, 50362104), (9348, 50157380), (9424, 49752885), (9555, 49070768), (9652, 48577620), (9672, 48477170), (9840, 47649511), (9880, 47456598), (9906, 47332040), (10045, 46677072), (10127, 46299120), (10160, 46148739), (10168, 46112430), (10192, 46003845), (10374, 45196760), (10414, 45023160), (10416, 45014515), (10640, 44066841), (10660, 43984164), (10668, 43951180), (10906, 42992040), (10920, 42936922), (11172, 41968420), (11193, 41889680), (11284, 41551860), (11480, 40842438), (11557, 40570320), (11685, 40125904), (11760, 39869999), (11780, 39802308), (11811, 39697840), (11856, 39547165), (12054, 38897560), (12065, 38862096), (12090, 38781736), (12103, 38740080), (12152, 38583870), (12369, 37906960), (12446, 37672440), (12464, 37618035), (12710, 36889944), (12740, 36803076), (12792, 36653470), (13020, 36011612), (13208, 35499030), (13335, 35160944), (13776, 34035365), (13832, 33897570), (13965, 33574736), (14105, 33241488), (14136, 33168590), (14224, 32963385), (14478, 32385080), (14820, 31637732), (14896, 31476315), (14924, 31417260), (15190, 30867096), (15240, 30765826), (15252, 30741620), (15288, 30669230), (15314, 30617160), (15580, 30094428), (15621, 30015440), (15748, 29773380), (15960, 29377894), (15990, 29322776), (16072, 29173170), (16120, 29086302), (16359, 28661360), (16492, 28430220), (16510, 28399224), (16523, 28376880), (16891, 27758640), (16926, 27701240), (17220, 27228292), (17290, 27118056), (17360, 27008709), (17670, 26534872), (17780, 26370708), (17794, 26349960), (18228, 25722580), (18620, 25181052), (18655, 25133808), (18669, 25114960), (18696, 25078690), (19065, 24593296), (19110, 24535384), (19304, 24288810), (19344, 24238585), (19685, 23818704), (19747, 23743920), (19760, 23728299), (19812, 23666020), (20090, 23338536), (20254, 23149560), (20336, 23056215), (20615, 22744176), (20748, 22598380), (20828, 22511580), (21320, 21992082), (21336, 21975590), (21812, 21496020), (21840, 21468461), (22344, 20984210), (22386, 20944840), (22568, 20775930), (22785, 20578064), (22960, 20421219), (22971, 20411440), (23114, 20285160), (23370, 20062952), (23560, 19901154), (23622, 19848920), (24108, 19448780), (24130, 19431048), (24149, 19415760), (24180, 19390868), (24206, 19370040), (24304, 19291935), (24738, 18953480), (24765, 18932816), (24892, 18836220), (25420, 18444972), (25480, 18401538), (25584, 18326735), (25935, 18078704), (26035, 18009264), (26040, 18005806), (26117, 17952720), (26416, 17749515), (26670, 17580472), (26691, 17566640), (27265, 17196816), (27559, 17013360), (27664, 16948785), (27930, 16787368), (28210, 16620744), (28272, 16584295), (28861, 16245840), (28956, 16192540), (29640, 15818866), (29848, 15708630), (30135, 15559024), (30380, 15433548), (30381, 15433040), (30480, 15382913), (30504, 15370810), (30576, 15334615), (30628, 15308580), (31115, 15068976), (31160, 15047214), (31242, 15007720), (31369, 14946960), (31496, 14886690), (31920, 14688947), (31980, 14661388), (32144, 14586585), (32240, 14543151), (32718, 14330680), (32984, 14215110), (33020, 14199612), (33046, 14188440), (33782, 13879320), (33852, 13850620), (34440, 13614146), (34580, 13559028), (34671, 13523440), (35340, 13267436), (35560, 13185354), (35588, 13174980), (36195, 12954032), (36309, 12913360), (36449, 12863760), (36456, 12861290), (37240, 12590526), (37310, 12566904), (37338, 12557480), (37392, 12539345), (38130, 12296648), (38171, 12283440), (38220, 12267692), (38285, 12246864), (38608, 12144405), (39370, 11909352), (39494, 11871960), (39624, 11833010), (40180, 11669268), (40508, 11574780), (41230, 11372088), (41496, 11299190), (41656, 11255790), (42315, 11080496), (42640, 10996041), (42672, 10987795), (43624, 10748010), (44485, 10539984), (44688, 10492105), (44772, 10472420), (45136, 10387965), (45570, 10289032), (45942, 10205720), (46228, 10142580), (46740, 10031476), (47120, 9950577), (47244, 9924460), (48216, 9724390), (48260, 9715524), (48298, 9707880), (48360, 9695434), (48412, 9685020), (49476, 9476740), (49530, 9466408), (49569, 9458960), (49784, 9418110), (50635, 9259824), (50673, 9252880), (50840, 9222486), (50960, 9200769), (51181, 9161040), (51870, 9039352), (52070, 9004632), (52080, 9002903), (52234, 8976360), (53340, 8790236), (53382, 8783320), (53599, 8747760), (54530, 8598408), (55118, 8506680), (55860, 8393684), (55965, 8377936), (56420, 8310372), (57722, 8122920), (57785, 8114064), (57912, 8096270), (59055, 7939568), (59241, 7914640), (59280, 7909433), (59696, 7854315), (60270, 7779512), (60515, 7748016), (60760, 7716774), (60762, 7716520), (61008, 7685405), (61256, 7654290), (61845, 7581392), (62230, 7534488), (62279, 7528560), (62320, 7523607), (62484, 7503860), (62738, 7473480), (62992, 7443345), (63960, 7330694), (65436, 7165340), (65968, 7107555), (66040, 7099806), (66092, 7094220), (67564, 6939660), (67691, 6926640), (67704, 6925310), (68880, 6807073), (69160, 6779514), (69342, 6761720), (70680, 6633718), (70889, 6614160), (71120, 6592677), (71176, 6587490), (72390, 6477016), (72447, 6471920), (72618, 6456680), (72898, 6431880), (72912, 6430645), (74480, 6295263), (74620, 6283452), (74676, 6278740), (74803, 6268080), (76260, 6148324), (76342, 6141720), (76440, 6133846), (76570, 6123432), (78105, 6003088), (78351, 5984240), (78740, 5954676), (78988, 5935980), (79248, 5916505), (80360, 5834634), (80899, 5795760), (81016, 5787390), (81795, 5732272), (82460, 5686044), (82615, 5675376), (82677, 5671120), (82992, 5649595), (83312, 5627895), (84455, 5551728), (84630, 5540248), (86583, 5415280), (87248, 5374005), (88970, 5269992), (89544, 5236210), (91140, 5144516), (91884, 5102860), (92456, 5071290), (93345, 5022992), (93480, 5015738), (94107, 4982320), (94488, 4962230), (96432, 4862195), (96520, 4857762), (96596, 4853940), (96720, 4847717), (96824, 4842510), (98735, 4748784), (98933, 4739280), (98952, 4738370), (99060, 4733204), (99138, 4729480), (99568, 4709055), (101270, 4629912), (101346, 4626440), (101680, 4611243), (102362, 4580520), (103740, 4519676), (104140, 4502316), (104468, 4488180), (106680, 4395118), (106764, 4391660), (107198, 4373880), (109060, 4299204), (109347, 4287920), (110236, 4253340), (111720, 4196842), (111930, 4188968), (112840, 4155186), (114513, 4094480), (114855, 4082288), (115444, 4061460), (115570, 4057032), (115661, 4053840), (115824, 4048135), (118110, 3969784), (118237, 3965520), (118482, 3957320), (120540, 3889756), (120745, 3883152), (121030, 3874008), (121520, 3858387), (121524, 3858260), (122512, 3827145), (123690, 3790696), (124460, 3767244), (124558, 3764280), (124968, 3751930), (125476, 3736740), (127920, 3665347), (130585, 3590544), (130872, 3582670), (132080, 3549903), (132184, 3547110), (133455, 3513328), (135128, 3469830), (135382, 3463320), (135408, 3462655), (137795, 3402672), (138320, 3389757), (138684, 3380860), (141360, 3316859), (141778, 3307080), (142352, 3293745), (144305, 3249168), (144780, 3238508), (144894, 3235960), (145236, 3228340), (145796, 3215940), (149240, 3141726), (149352, 3139370), (149606, 3134040), (151905, 3086608), (152520, 3074162), (152684, 3070860), (152880, 3066923), (153140, 3061716), (153543, 3053680), (156210, 3001544), (156702, 2992120), (156845, 2989392), (157480, 2977338), (157976, 2967990), (160720, 2917317), (160797, 2915920), (161417, 2904720), (161798, 2897880), (162032, 2893695), (163590, 2866136), (164920, 2843022), (165230, 2837688), (165354, 2835560), (168910, 2775864), (169043, 2773680), (169260, 2770124), (173166, 2707640), (173355, 2704688), (177940, 2634996), (179088, 2618105), (181545, 2582672), (182245, 2572752), (182280, 2572258), (183768, 2551430), (184912, 2535645), (186690, 2511496), (186837, 2509520), (186960, 2507869), (188214, 2491160), (188976, 2481115), (190855, 2456688), (192913, 2430480), (193040, 2428881), (193192, 2426970), (193648, 2421255), (197470, 2374392), (197866, 2369640), (197904, 2369185), (198120, 2366602), (198276, 2364740), (202540, 2314956), (202692, 2313220), (203073, 2308880), (204724, 2290260), (207480, 2259838), (208280, 2251158), (208936, 2244090), (212667, 2204720), (213360, 2197559), (213528, 2195830), (214396, 2186940), (218120, 2149602), (218694, 2143960), (219583, 2135280), (220472, 2126670), (223440, 2098421), (223860, 2094484), (224409, 2089360), (225680, 2077593), (229026, 2047240), (229710, 2041144), (230888, 2030730), (231140, 2028516), (231322, 2026920), (236220, 1984892), (236474, 1982760), (236964, 1978660), (241080, 1944878), (241490, 1941576), (242060, 1937004), (242697, 1931920), (243048, 1929130), (247380, 1895348), (247845, 1891792), (248920, 1883622), (249116, 1882140), (249936, 1875965), (250952, 1868370), (253365, 1850576), (255143, 1837680), (255905, 1832208), (261170, 1795272), (261744, 1791335), (264368, 1773555), (266910, 1756664), (267995, 1749552), (270256, 1734915), (270764, 1731660), (275590, 1701336), (277368, 1690430), (283556, 1653540), (288610, 1624584), (289560, 1619254), (289788, 1617980), (290472, 1614170), (291592, 1607970), (296205, 1582928), (296799, 1579760), (298480, 1570863), (298704, 1569685), (299212, 1567020), (303810, 1543304), (305040, 1537081), (305368, 1535430), (306280, 1530858), (307086, 1526840), (311395, 1505712), (312420, 1500772), (313404, 1496060), (313690, 1494696), (313937, 1493520), (314960, 1488669), (315952, 1483995), (321594, 1457960), (322834, 1452360), (323596, 1448940), (327180, 1433068), (329840, 1421511), (330460, 1418844), (330708, 1417780), (337820, 1387932), (338086, 1386840), (338455, 1385328), (338520, 1385062), (346332, 1353820), (346710, 1352344), (346983, 1351280), (354445, 1322832), (354711, 1321840), (355880, 1317498), (358267, 1308720), (362235, 1294384), (363090, 1291336), (364490, 1286376), (364560, 1286129), (367536, 1275715), (373380, 1255748), (373674, 1254760), (374015, 1253616), (375193, 1249680), (376428, 1245580), (381710, 1228344), (385826, 1215240), (386384, 1213485), (391755, 1196848), (394940, 1187196), (395732, 1184820), (396240, 1183301), (396552, 1182370), (404495, 1159152), (405080, 1157478), (405384, 1156610), (406146, 1154440), (409448, 1145130), (413385, 1134224), (414960, 1129919), (416560, 1125579), (417872, 1122045), (425334, 1102360), (427056, 1097915), (428792, 1093470), (432915, 1083056), (436240, 1074801), (437388, 1071980), (439166, 1067640), (440944, 1063335), (447720, 1047242), (448818, 1044680), (458052, 1023620), (459420, 1020572), (461776, 1015365), (462280, 1014258), (462644, 1013460), (470535, 996464), (472440, 992446), (472948, 991380), (473837, 989520), (473928, 989330), (482160, 972439), (482980, 970788), (484120, 968502), (484251, 968240), (485394, 965960), (486096, 964565), (494665, 947856), (494760, 947674), (495690, 945896), (496223, 944880), (497840, 941811), (498232, 941070), (501904, 934185), (506730, 925288), (507129, 924560), (510286, 918840), (511810, 916104), (522340, 897636), (523621, 895440), (533820, 878332), (535990, 874776), (541528, 865830), (546735, 857584), (551180, 850668), (554736, 845215), (567112, 826770), (572565, 818896), (577220, 812292), (578305, 810768), (578739, 810160), (579120, 809627), (579576, 808990), (580944, 807085), (583184, 803985), (591185, 793104), (592410, 791464), (593598, 789880), (598424, 783510), (607620, 771652), (610736, 767715), (612560, 765429), (614172, 763420), (622790, 752856), (624840, 750386), (626808, 748030), (627380, 747348), (627874, 746760), (643188, 728980), (645668, 726180), (647192, 724470), (654360, 716534), (658749, 711760), (660920, 709422), (661416, 708890), (675640, 693966), (676172, 693420), (676910, 692664), (677040, 692531)]