598195511760

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 40, 42, 44, 47, 48, 51, 55, 56, 58, 60, 66, 68, 70, 77, 80, 84, 85, 87, 88, 94, 102, 105, 110, 112, 116, 119, 120, 121, 127, 132, 136, 140, 141, 145, 154, 165, 168, 170, 174, 176, 187, 188, 203, 204, 210, 220, 231, 232, 235, 238, 240, 242, 254, 255, 264, 272, 280, 282, 290, 308, 319, 329, 330, 336, 340, 348, 357, 363, 374, 376, 381, 385, 406, 408, 420, 435, 440, 462, 464, 470, 476, 484, 493, 508, 510, 517, 528, 560, 561, 564, 580, 595, 605, 609, 616, 635, 638, 658, 660, 680, 696, 705, 714, 726, 748, 752, 762, 770, 799, 812, 816, 840, 847, 870, 880, 889, 924, 935, 940, 952, 957, 968, 986, 987, 1015, 1016, 1020, 1034, 1122, 1128, 1155, 1160, 1190, 1210, 1218, 1232, 1270, 1276, 1309, 1316, 1320, 1360, 1363, 1392, 1397, 1410, 1428, 1452, 1479, 1496, 1524, 1540, 1551, 1595, 1598, 1624, 1645, 1680, 1694, 1740, 1778, 1785, 1815, 1848, 1870, 1880, 1904, 1905, 1914, 1936, 1972, 1974, 2030, 2032, 2040, 2057, 2068, 2159, 2233, 2244, 2256, 2310, 2320, 2380, 2397, 2420, 2436, 2465, 2540, 2541, 2552, 2585, 2618, 2632, 2640, 2667, 2726, 2794, 2805, 2820, 2856, 2904, 2958, 2992, 3045, 3048, 3080, 3102, 3190, 3196, 3248, 3290, 3388, 3451, 3480, 3509, 3556, 3570, 3619, 3630, 3683, 3696, 3740, 3760, 3810, 3828, 3927, 3944, 3948, 3995, 4060, 4080, 4089, 4114, 4136, 4191, 4235, 4318, 4445, 4466, 4488, 4620, 4760, 4785, 4794, 4840, 4872, 4930, 4935, 5080, 5082, 5104, 5170, 5236, 5264, 5334, 5423, 5452, 5588, 5593, 5610, 5640, 5687, 5712, 5808, 5916, 5969, 6090, 6096, 6160, 6171, 6204, 6380, 6392, 6477, 6545, 6580, 6699, 6776, 6815, 6902, 6960, 6985, 7018, 7112, 7140, 7238, 7260, 7366, 7395, 7480, 7620, 7656, 7755, 7854, 7888, 7896, 7990, 8120, 8178, 8228, 8272, 8382, 8470, 8636, 8789, 8890, 8932, 8976, 9240, 9520, 9541, 9570, 9588, 9680, 9744, 9779, 9860, 9870, 10160, 10164, 10285, 10340, 10353, 10472, 10527, 10668, 10795, 10846, 10857, 10904, 11049, 11165, 11176, 11186, 11220, 11280, 11374, 11832, 11938, 11985, 12180, 12342, 12408, 12705, 12760, 12784, 12954, 13090, 13160, 13335, 13398, 13552, 13630, 13804, 13970, 14036, 14224, 14280, 14399, 14476, 14520, 14732, 14790, 14960, 14993, 15113, 15240, 15312, 15367, 15510, 15708, 15792, 15980, 16240, 16269, 16356, 16456, 16764, 16779, 16940, 17061, 17255, 17272, 17545, 17578, 17780, 17864, 17907, 18095, 18415, 18480, 19082, 19140, 19176, 19558, 19635, 19720, 19740, 20328, 20445, 20570, 20680, 20706, 20944, 20955, 21054, 21336, 21590, 21692, 21714, 21808, 22098, 22330, 22352, 22372, 22440, 22748, 23171, 23664, 23749, 23876, 23970, 24360, 24563, 24684, 24816, 25410, 25520, 25781, 25908, 26180, 26320, 26367, 26670, 26796, 27115, 27260, 27608, 27940, 27965, 28072, 28435, 28560, 28623, 28798, 28952, 29040, 29337, 29464, 29580, 29845, 29986, 30226, 30480, 30734, 30855, 31020, 31416, 31960, 32385, 32538, 32712, 32912, 33495, 33528, 33558, 33880, 34122, 34510, 34544, 35090, 35156, 35560, 35728, 35814, 36190, 36830, 37961, 38164, 38280, 38352, 39116, 39270, 39440, 39480, 39809, 40513, 40656, 40890, 41140, 41360, 41412, 41783, 41910, 42108, 42672, 43180, 43197, 43384, 43428, 43945, 44196, 44660, 44744, 44880, 44979, 45339, 45496, 46101, 46342, 47498, 47705, 47752, 47940, 48720, 48895, 49126, 49368, 50820, 51562, 51765, 51816, 52360, 52635, 52734, 53340, 53592, 54230, 54285, 54520, 55216, 55245, 55880, 55930, 56144, 56870, 57246, 57596, 57904, 58674, 58928, 59160, 59653, 59690, 59972, 60452, 61468, 61523, 61710, 62040, 62611, 62832, 63920, 64770, 65076, 65424, 65659, 66990, 67056, 67116, 67760, 68244, 69020, 69513, 70180, 70312, 71120, 71247, 71628, 71995, 72380, 73660, 73689, 74965, 75565, 75922, 76328, 76560, 76835, 77343, 78232, 78540, 78960, 79618, 81026, 81345, 81780, 82280, 82824, 83566, 83820, 83895, 84216, 85305, 86360, 86394, 86768, 86856, 87890, 88392, 89320, 89488, 89535, 89958, 90678, 90992, 92202, 92684, 94996, 95410, 95504, 95880, 96679, 97790, 98252, 98736, 101473, 101640, 103124, 103530, 103632, 104720, 104951, 105270, 105468, 106680, 107184, 107569, 108460, 108570, 109040, 110490, 111760, 111860, 113740, 113883, 114492, 115192, 115855, 117348, 118320, 118745, 119306, 119380, 119427, 119944, 120904, 121539, 122815, 122936, 123046, 123420, 124080, 125222, 125349, 128905, 129540, 130152, 131318, 131835, 133980, 134232, 136488, 138040, 139026, 140360, 140624, 142494, 143115, 143256, 143990, 144760, 146685, 147320, 147378, 149930, 151130, 151844, 152656, 153670, 154686, 156464, 157080, 159236, 162052, 162197, 162690, 163560, 164560, 164923, 165648, 166243, 167132, 167640, 167790, 168432, 170610, 172720, 172788, 173101, 173712, 175780, 176784, 178640, 178959, 179070, 179916, 181356, 184404, 184569, 185368, 187833, 189805, 189992, 190820, 191760, 193358, 195580, 196504, 196977, 199045, 202565, 202946, 203280, 206248, 207060, 208915, 209902, 210540, 210936, 213360, 215138, 215985, 216920, 217140, 220980, 223720, 224895, 226695, 227480, 227766, 228984, 230384, 230505, 231710, 234696, 237490, 238612, 238760, 238854, 239888, 241808, 243078, 245630, 245872, 246092, 246840, 250444, 250698, 254881, 257810, 259080, 260304, 261239, 262636, 263670, 267960, 268464, 272976, 276080, 278052, 280720, 283591, 284988, 286230, 286512, 287980, 289520, 290037, 293370, 294640, 294756, 298265, 299860, 302260, 303688, 304419, 307340, 307615, 309372, 313055, 314160, 314853, 318472, 322707, 324104, 324394, 325380, 327120, 328295, 329846, 332486, 334264, 335280, 335580, 341220, 345576, 346202, 347565, 351560, 356235, 357918, 358140, 359832, 362712, 368445, 368808, 369138, 370736, 375666, 379610, 379984, 381640, 386715, 386716, 391160, 393008, 393954, 398090, 405130, 405892, 412496, 414120, 417571, 417830, 419804, 421080, 421872, 430276, 431970, 433840, 434280, 438277, 441960, 445643, 447440, 449790, 453390, 454960, 455532, 457968, 459613, 461010, 463420, 469392, 474980, 477224, 477520, 477708, 483395, 486156, 486591, 491260, 492184, 493680, 494769, 498729, 500888, 501396, 507365, 509762, 515620, 518160, 519303, 522478, 524755, 525272, 527340, 535920, 537845, 556104, 567182, 569415, 569976, 572460, 575960, 580074, 586740, 589512, 596530, 597135, 599720, 604520, 607376, 607695, 608838, 614680, 615230, 618744, 626110, 626745, 629706, 636944, 645414, 648208, 648788, 650760, 656590, 659692, 664972, 668528, 671160, 676753, 682440, 688721, 691152, 692404, 695130, 703120, 710311, 712470, 715836, 716280, 719664, 722249, 725424, 736890, 737616, 738276, 751332, 759220, 763280, 764643, 773430, 773432, 782320, 783717, 787908, 796180, 810260, 810985, 811784, 824615, 828240, 831215, 835142, 835660, 839608, 842160, 850773, 860552, 863940, 865505, 868560, 876554, 883920, 891286, 894795, 899580, 906780, 911064, 919226, 922020, 922845, 926840, 939165, 949960, 954448, 955416, 966790, 972312, 973182, 982520, 984368, 984885, 989538, 997458, 1001776, 1002792, 1014730, 1019524, 1031240, 1038606, 1044956, 1049510, 1050544, 1054680, 1075690, 1112208, 1116203, 1134364, 1138830, 1139952, 1144920, 1151920, 1154461, 1160148, 1173480, 1179024, 1193060, 1194270, 1199440, 1209040, 1211707, 1215390, 1217676, 1229360, 1230460, 1237488, 1252220, 1252713, 1253490, 1259412, 1274405, 1290828, 1297576, 1301520, 1306195, 1313180, 1314831, 1319384, 1329944, 1336929, 1342320, 1353506, 1364880, 1377442, 1378839, 1384808, 1390260, 1417955, 1420622, 1424940, 1431672, 1432560, 1444498, 1450185, 1473780, 1476552, 1502664, 1518440, 1522095, 1529286, 1546860, 1546864, 1567434, 1574265, 1575816, 1592360, 1613535, 1620520, 1621970, 1623568, 1649230, 1662430, 1670284, 1671320, 1679216, 1701546, 1721104, 1727880, 1731010, 1753108, 1782572, 1784167, 1789590, 1799160, 1813560, 1822128, 1828673, 1838452, 1844040, 1845690, 1853680, 1878330, 1899920, 1904111, 1910832, 1933580, 1944624, 1946364, 1965040, 1969770, 1979076, 1994916, 2005584, 2029460, 2030259, 2039048, 2062480, 2066163, 2077212, 2087855, 2089912, 2099020, 2109360, 2130933, 2151380, 2166747, 2191385, 2228215, 2232406, 2268728, 2277660, 2289840, 2298065, 2308922, 2320296, 2346960, 2386120, 2388540, 2423414, 2430780, 2432955, 2435352, 2460920, 2473845, 2493645, 2504440, 2505426, 2506980, 2518824, 2548810, 2581656, 2595152, 2596515, 2612390, 2626360, 2629662, 2638768, 2659888, 2673858, 2707012, 2754884, 2757678, 2769616, 2780520, 2803691, 2835910, 2841244, 2849880, 2863344, 2888996, 2900370, 2942717, 2947560, 2953104, 3005328, 3036880, 3044190, 3058572, 3093720, 3119501, 3134868, 3148530, 3151632, 3184720, 3227070, 3241040, 3243940, 3298460, 3324860, 3340568, 3342640, 3348609, 3383765, 3403092, 3443605, 3455760, 3462020, 3463383, 3506216, 3551555, 3565144, 3568334, 3579180, 3598320, 3611245, 3627120, 3635121, 3657346, 3676904, 3688080, 3691380, 3756660, 3808222, 3823215, 3867160, 3892728, 3918585, 3939540, 3958152, 3989832, 4058920, 4060518, 4078096, 4132326, 4154424, 4175710, 4179824, 4198040, 4253865, 4261866, 4302760, 4333494, 4382770, 4456430, 4464812, 4537456, 4555320, 4596130, 4617844, 4640592, 4772240, 4777080, 4821047, 4846828, 4861560, 4865910, 4870704, 4921840, 4947690, 4987290, 5008880, 5010852, 5013960, 5037648, 5055743, 5097620, 5163312, 5193030, 5224780, 5252720, 5259324, 5347716, 5352501, 5414024, 5486019, 5509768, 5515356, 5561040, 5581015, 5607382, 5671820, 5682488, 5699760, 5712333, 5772305, 5777992, 5800740, 5885434, 5895120, 6058535, 6088380, 6117144, 6187440, 6239002, 6263565, 6269736, 6297060, 6454140, 6487880, 6574155, 6596920, 6649720, 6681136, 6684645, 6697218, 6767530, 6806184, 6887210, 6894195, 6924040, 6926766, 7012432, 7103110, 7130288, 7136668, 7158360, 7222490, 7270242, 7314692, 7353808, 7382760, 7513320, 7575931, 7616444, 7646430, 7734320, 7785456, 7813421, 7837170, 7879080, 7916304, 7979664, 8117840, 8121036, 8264652, 8308848, 8351420, 8396080, 8411073, 8507730, 8523732, 8605520, 8666988, 8765540, 8828151, 8912860, 8920835, 8929624, 9110640, 9143365, 9192260, 9235688, 9358503, 9520555, 9554160, 9642094, 9693656, 9723120, 9731820, 9895380, 9974580, 10021704, 10027920, 10111486, 10151295, 10195240, 10330815, 10386060, 10449560, 10518648, 10654665, 10695432, 10705002, 10828048, 10833735, 10972038, 11019536, 11030712, 11162030, 11214764, 11343640, 11364976, 11424666, 11544610, 11555984, 11601480, 11770868, 12117070, 12176760, 12234288, 12278233, 12478004, 12527130, 12539472, 12594120, 12908280, 12975760, 13148310, 13193840, 13299440, 13328777, 13369290, 13394436, 13535060, 13612368, 13774420, 13788390, 13848080, 13853532, 14018455, 14206220, 14273336, 14316720, 14444980, 14463141, 14540484, 14629384, 14713585, 14765520, 15026640, 15151862, 15167229, 15232888, 15292860, 15597505, 15626842, 15674340, 15758160, 16242072, 16529304, 16702840, 16743045, 16822146, 17015460, 17047464, 17316915, 17333976, 17531080, 17656302, 17825720, 17841670, 17859248, 18175605, 18286730, 18384520, 18471376, 18717006, 19041110, 19284188, 19387312, 19463640, 19625837, 19790760, 19949160, 20043408, 20222972, 20302590, 20390480, 20599019, 20661630, 20772120, 20899120, 20945221, 21037296, 21309330, 21390864, 21410004, 21667470, 21944076, 22061424, 22324060, 22429528, 22687280, 22727793, 22849332, 23089220, 23202960, 23440263, 23541736, 24105235, 24234140, 24353520, 24556466, 24956008, 25054260, 25188240, 25278715, 25816560, 26296620, 26657554, 26738580, 26762505, 26788872, 27070120, 27430095, 27548840, 27576780, 27707064, 28036910, 28412440, 28546672, 28561665, 28889960, 28926282, 29080968, 29258768, 29427170, 30303724, 30334458, 30465776, 30585720, 31195010, 31253684, 31348680, 32369887, 32484144, 33058608, 33405680, 33486090, 33644292, 34030920, 34094928, 34633830, 34667952, 35062160, 35312604, 35651440, 35683340, 36351210, 36573460, 36769040, 36834699, 37434012, 37879655, 38082220, 38568376, 38927280, 39067105, 39251674, 39581520, 39898320, 39986331, 40445944, 40605180, 41198038, 41323260, 41544240, 41890442, 42055365, 42618660, 42820008, 43334940, 43888152, 44140755, 44648120, 44859056, 45455586, 45698664, 46178440, 46792515, 46880526, 47083472, 48210470, 48468280, 49112932, 49912016, 50108520, 50557430, 52593240, 53031517, 53315108, 53477160, 53525010, 53577744, 54140240, 54860190, 55097680, 55153560, 55414128, 56073820, 56824880, 57123330, 57779920, 57852564, 58161936, 58854340, 58877511, 60607448, 60668916, 61171440, 61391165, 61797057, 62390020, 62507368, 62697360, 62835663, 64739774, 66643885, 66972180, 67288584, 68061840, 69267660, 70625208, 71366680, 72315705, 72702420, 73146920, 73669398, 74868024, 75759310, 75836145, 76164440, 77136752, 78134210, 78503348, 79972662, 80891888, 81210360, 82396076, 82646520, 83780884, 84110730, 85237320, 85640016, 85947631, 86669880, 87776304, 88281510, 89296240, 90911172, 91397328, 92356880, 93585030, 93761052, 96420940, 96936560, 97109661, 98129185, 98225864, 100217040, 101114860, 102995095, 104726105, 105186480, 106063034, 106630216, 106954320, 107050020, 109720380, 110307120, 112147640, 113638965, 114246660, 115705128, 117201315, 117708680, 117755022, 121214896, 121337832, 122782330, 123594114, 124780040, 125014736, 125671326, 129479548, 133287770, 133944360, 134577168, 138535320, 141250416, 142733360, 144631410, 145404840, 146293840, 146616547, 147338796, 149736048, 151518620, 151672290, 152328880, 156268420, 157006696, 159094551, 159945324, 161849435, 162420720, 164792152, 165293040, 167561768, 168221460, 170474640, 171895262, 173339760, 176563020, 181822344, 184173495, 187170060, 187522104, 192841880, 194219322, 196258370, 196451728, 199931655, 202229720, 205990190, 209452210, 212126068, 213260432, 214100040, 219440760, 224295280, 226589209, 227277930, 228493320, 231410256, 234402630, 235417360, 235510044, 242675664, 245564660, 247188228, 249560080, 251342652, 257842893, 258959096, 265157585, 266575540, 267888720, 277070640, 289262820, 290809680, 293233094, 294387555, 294677592, 303037240, 303344580, 308985285, 312536840, 314013392, 314178315, 318189102, 319890648, 323698870, 329584304, 335123536, 336442920, 343790524, 353126040, 356068757, 363644688, 368346990, 374340120, 375044208, 385683760, 388438644, 392516740, 399863310, 404459440, 411980380, 418904420, 424252136, 428200080, 429738155, 438881520, 439849641, 453178418, 454555860, 456986640, 468805260, 471020088, 485548305, 491129320, 494376456, 502685304, 515685786, 517918192, 530315170, 533151080, 578525640, 586466188, 588775110, 589355184, 606074480, 606689160, 617970570, 625073680, 628356630, 636378204, 639781296, 647397740, 672885840, 679767627, 687581048, 706252080, 712137514, 733082735, 736693980, 748680240, 776877288, 785033480, 795472755, 799726620, 823960760, 837808840, 848504272, 859476310, 879699282, 906356836, 909111720, 937610520, 942040176, 971096610, 982258640, 988752912, 1005370608, 1031371572, 1060630340, 1066302160, 1068206271, 1132946045, 1157051280, 1172932376, 1177550220, 1213378320, 1235941140, 1256713260, 1272756408, 1289214465, 1294795480, 1359535254, 1375162096, 1424275028, 1466165470, 1473387960, 1553754576, 1570066960, 1590945510, 1599453240, 1647921520, 1675617680, 1718952620, 1759398564, 1780343785, 1812713672, 1818223440, 1875221040, 1942193220, 2062743144, 2121260680, 2136412542, 2199248205, 2265892090, 2345864752, 2355100440, 2471882280, 2492481299, 2513426520, 2545512816, 2578428930, 2589590960, 2719070508, 2848550056, 2932330940, 2946775920, 3181891020, 3198906480, 3398838135, 3437905240, 3518797128, 3560687570, 3625427344, 3884386440, 4125486288, 4242521360, 4272825084, 4398496410, 4531784180, 4710200880, 4943764560, 4984962598, 5026853040, 5156857860, 5341031355, 5438141016, 5697100112, 5864661880, 6363782040, 6797676270, 6875810480, 7037594256, 7121375140, 7477443897, 7768772880, 8545650168, 8796992820, 9063568360, 9969925196, 10313715720, 10682062710, 10876282032, 11729323760, 12462406495, 12727564080, 13595352540, 14242750280, 14954887794, 17091300336, 17593985640, 18127136720, 19939850392, 20627431440, 21364125420, 24924812990, 27190705080, 28485500560, 29909775588, 35187971280, 37387219485, 39879700784, 42728250840, 49849625980, 54381410160, 59819551176, 74774438970, 85456501680, 99699251960, 119639102352, 149548877940, 199398503920, 299097755880, 598195511760]

約数ペア:

[(1, 598195511760), (2, 299097755880), (3, 199398503920), (4, 149548877940), (5, 119639102352), (6, 99699251960), (7, 85456501680), (8, 74774438970), (10, 59819551176), (11, 54381410160), (12, 49849625980), (14, 42728250840), (15, 39879700784), (16, 37387219485), (17, 35187971280), (20, 29909775588), (21, 28485500560), (22, 27190705080), (24, 24924812990), (28, 21364125420), (29, 20627431440), (30, 19939850392), (33, 18127136720), (34, 17593985640), (35, 17091300336), (40, 14954887794), (42, 14242750280), (44, 13595352540), (47, 12727564080), (48, 12462406495), (51, 11729323760), (55, 10876282032), (56, 10682062710), (58, 10313715720), (60, 9969925196), (66, 9063568360), (68, 8796992820), (70, 8545650168), (77, 7768772880), (80, 7477443897), (84, 7121375140), (85, 7037594256), (87, 6875810480), (88, 6797676270), (94, 6363782040), (102, 5864661880), (105, 5697100112), (110, 5438141016), (112, 5341031355), (116, 5156857860), (119, 5026853040), (120, 4984962598), (121, 4943764560), (127, 4710200880), (132, 4531784180), (136, 4398496410), (140, 4272825084), (141, 4242521360), (145, 4125486288), (154, 3884386440), (165, 3625427344), (168, 3560687570), (170, 3518797128), (174, 3437905240), (176, 3398838135), (187, 3198906480), (188, 3181891020), (203, 2946775920), (204, 2932330940), (210, 2848550056), (220, 2719070508), (231, 2589590960), (232, 2578428930), (235, 2545512816), (238, 2513426520), (240, 2492481299), (242, 2471882280), (254, 2355100440), (255, 2345864752), (264, 2265892090), (272, 2199248205), (280, 2136412542), (282, 2121260680), (290, 2062743144), (308, 1942193220), (319, 1875221040), (329, 1818223440), (330, 1812713672), (336, 1780343785), (340, 1759398564), (348, 1718952620), (357, 1675617680), (363, 1647921520), (374, 1599453240), (376, 1590945510), (381, 1570066960), (385, 1553754576), (406, 1473387960), (408, 1466165470), (420, 1424275028), (435, 1375162096), (440, 1359535254), (462, 1294795480), (464, 1289214465), (470, 1272756408), (476, 1256713260), (484, 1235941140), (493, 1213378320), (508, 1177550220), (510, 1172932376), (517, 1157051280), (528, 1132946045), (560, 1068206271), (561, 1066302160), (564, 1060630340), (580, 1031371572), (595, 1005370608), (605, 988752912), (609, 982258640), (616, 971096610), (635, 942040176), (638, 937610520), (658, 909111720), (660, 906356836), (680, 879699282), (696, 859476310), (705, 848504272), (714, 837808840), (726, 823960760), (748, 799726620), (752, 795472755), (762, 785033480), (770, 776877288), (799, 748680240), (812, 736693980), (816, 733082735), (840, 712137514), (847, 706252080), (870, 687581048), (880, 679767627), (889, 672885840), (924, 647397740), (935, 639781296), (940, 636378204), (952, 628356630), (957, 625073680), (968, 617970570), (986, 606689160), (987, 606074480), (1015, 589355184), (1016, 588775110), (1020, 586466188), (1034, 578525640), (1122, 533151080), (1128, 530315170), (1155, 517918192), (1160, 515685786), (1190, 502685304), (1210, 494376456), (1218, 491129320), (1232, 485548305), (1270, 471020088), (1276, 468805260), (1309, 456986640), (1316, 454555860), (1320, 453178418), (1360, 439849641), (1363, 438881520), (1392, 429738155), (1397, 428200080), (1410, 424252136), (1428, 418904420), (1452, 411980380), (1479, 404459440), (1496, 399863310), (1524, 392516740), (1540, 388438644), (1551, 385683760), (1595, 375044208), (1598, 374340120), (1624, 368346990), (1645, 363644688), (1680, 356068757), (1694, 353126040), (1740, 343790524), (1778, 336442920), (1785, 335123536), (1815, 329584304), (1848, 323698870), (1870, 319890648), (1880, 318189102), (1904, 314178315), (1905, 314013392), (1914, 312536840), (1936, 308985285), (1972, 303344580), (1974, 303037240), (2030, 294677592), (2032, 294387555), (2040, 293233094), (2057, 290809680), (2068, 289262820), (2159, 277070640), (2233, 267888720), (2244, 266575540), (2256, 265157585), (2310, 258959096), (2320, 257842893), (2380, 251342652), (2397, 249560080), (2420, 247188228), (2436, 245564660), (2465, 242675664), (2540, 235510044), (2541, 235417360), (2552, 234402630), (2585, 231410256), (2618, 228493320), (2632, 227277930), (2640, 226589209), (2667, 224295280), (2726, 219440760), (2794, 214100040), (2805, 213260432), (2820, 212126068), (2856, 209452210), (2904, 205990190), (2958, 202229720), (2992, 199931655), (3045, 196451728), (3048, 196258370), (3080, 194219322), (3102, 192841880), (3190, 187522104), (3196, 187170060), (3248, 184173495), (3290, 181822344), (3388, 176563020), (3451, 173339760), (3480, 171895262), (3509, 170474640), (3556, 168221460), (3570, 167561768), (3619, 165293040), (3630, 164792152), (3683, 162420720), (3696, 161849435), (3740, 159945324), (3760, 159094551), (3810, 157006696), (3828, 156268420), (3927, 152328880), (3944, 151672290), (3948, 151518620), (3995, 149736048), (4060, 147338796), (4080, 146616547), (4089, 146293840), (4114, 145404840), (4136, 144631410), (4191, 142733360), (4235, 141250416), (4318, 138535320), (4445, 134577168), (4466, 133944360), (4488, 133287770), (4620, 129479548), (4760, 125671326), (4785, 125014736), (4794, 124780040), (4840, 123594114), (4872, 122782330), (4930, 121337832), (4935, 121214896), (5080, 117755022), (5082, 117708680), (5104, 117201315), (5170, 115705128), (5236, 114246660), (5264, 113638965), (5334, 112147640), (5423, 110307120), (5452, 109720380), (5588, 107050020), (5593, 106954320), (5610, 106630216), (5640, 106063034), (5687, 105186480), (5712, 104726105), (5808, 102995095), (5916, 101114860), (5969, 100217040), (6090, 98225864), (6096, 98129185), (6160, 97109661), (6171, 96936560), (6204, 96420940), (6380, 93761052), (6392, 93585030), (6477, 92356880), (6545, 91397328), (6580, 90911172), (6699, 89296240), (6776, 88281510), (6815, 87776304), (6902, 86669880), (6960, 85947631), (6985, 85640016), (7018, 85237320), (7112, 84110730), (7140, 83780884), (7238, 82646520), (7260, 82396076), (7366, 81210360), (7395, 80891888), (7480, 79972662), (7620, 78503348), (7656, 78134210), (7755, 77136752), (7854, 76164440), (7888, 75836145), (7896, 75759310), (7990, 74868024), (8120, 73669398), (8178, 73146920), (8228, 72702420), (8272, 72315705), (8382, 71366680), (8470, 70625208), (8636, 69267660), (8789, 68061840), (8890, 67288584), (8932, 66972180), (8976, 66643885), (9240, 64739774), (9520, 62835663), (9541, 62697360), (9570, 62507368), (9588, 62390020), (9680, 61797057), (9744, 61391165), (9779, 61171440), (9860, 60668916), (9870, 60607448), (10160, 58877511), (10164, 58854340), (10285, 58161936), (10340, 57852564), (10353, 57779920), (10472, 57123330), (10527, 56824880), (10668, 56073820), (10795, 55414128), (10846, 55153560), (10857, 55097680), (10904, 54860190), (11049, 54140240), (11165, 53577744), (11176, 53525010), (11186, 53477160), (11220, 53315108), (11280, 53031517), (11374, 52593240), (11832, 50557430), (11938, 50108520), (11985, 49912016), (12180, 49112932), (12342, 48468280), (12408, 48210470), (12705, 47083472), (12760, 46880526), (12784, 46792515), (12954, 46178440), (13090, 45698664), (13160, 45455586), (13335, 44859056), (13398, 44648120), (13552, 44140755), (13630, 43888152), (13804, 43334940), (13970, 42820008), (14036, 42618660), (14224, 42055365), (14280, 41890442), (14399, 41544240), (14476, 41323260), (14520, 41198038), (14732, 40605180), (14790, 40445944), (14960, 39986331), (14993, 39898320), (15113, 39581520), (15240, 39251674), (15312, 39067105), (15367, 38927280), (15510, 38568376), (15708, 38082220), (15792, 37879655), (15980, 37434012), (16240, 36834699), (16269, 36769040), (16356, 36573460), (16456, 36351210), (16764, 35683340), (16779, 35651440), (16940, 35312604), (17061, 35062160), (17255, 34667952), (17272, 34633830), (17545, 34094928), (17578, 34030920), (17780, 33644292), (17864, 33486090), (17907, 33405680), (18095, 33058608), (18415, 32484144), (18480, 32369887), (19082, 31348680), (19140, 31253684), (19176, 31195010), (19558, 30585720), (19635, 30465776), (19720, 30334458), (19740, 30303724), (20328, 29427170), (20445, 29258768), (20570, 29080968), (20680, 28926282), (20706, 28889960), (20944, 28561665), (20955, 28546672), (21054, 28412440), (21336, 28036910), (21590, 27707064), (21692, 27576780), (21714, 27548840), (21808, 27430095), (22098, 27070120), (22330, 26788872), (22352, 26762505), (22372, 26738580), (22440, 26657554), (22748, 26296620), (23171, 25816560), (23664, 25278715), (23749, 25188240), (23876, 25054260), (23970, 24956008), (24360, 24556466), (24563, 24353520), (24684, 24234140), (24816, 24105235), (25410, 23541736), (25520, 23440263), (25781, 23202960), (25908, 23089220), (26180, 22849332), (26320, 22727793), (26367, 22687280), (26670, 22429528), (26796, 22324060), (27115, 22061424), (27260, 21944076), (27608, 21667470), (27940, 21410004), (27965, 21390864), (28072, 21309330), (28435, 21037296), (28560, 20945221), (28623, 20899120), (28798, 20772120), (28952, 20661630), (29040, 20599019), (29337, 20390480), (29464, 20302590), (29580, 20222972), (29845, 20043408), (29986, 19949160), (30226, 19790760), (30480, 19625837), (30734, 19463640), (30855, 19387312), (31020, 19284188), (31416, 19041110), (31960, 18717006), (32385, 18471376), (32538, 18384520), (32712, 18286730), (32912, 18175605), (33495, 17859248), (33528, 17841670), (33558, 17825720), (33880, 17656302), (34122, 17531080), (34510, 17333976), (34544, 17316915), (35090, 17047464), (35156, 17015460), (35560, 16822146), (35728, 16743045), (35814, 16702840), (36190, 16529304), (36830, 16242072), (37961, 15758160), (38164, 15674340), (38280, 15626842), (38352, 15597505), (39116, 15292860), (39270, 15232888), (39440, 15167229), (39480, 15151862), (39809, 15026640), (40513, 14765520), (40656, 14713585), (40890, 14629384), (41140, 14540484), (41360, 14463141), (41412, 14444980), (41783, 14316720), (41910, 14273336), (42108, 14206220), (42672, 14018455), (43180, 13853532), (43197, 13848080), (43384, 13788390), (43428, 13774420), (43945, 13612368), (44196, 13535060), (44660, 13394436), (44744, 13369290), (44880, 13328777), (44979, 13299440), (45339, 13193840), (45496, 13148310), (46101, 12975760), (46342, 12908280), (47498, 12594120), (47705, 12539472), (47752, 12527130), (47940, 12478004), (48720, 12278233), (48895, 12234288), (49126, 12176760), (49368, 12117070), (50820, 11770868), (51562, 11601480), (51765, 11555984), (51816, 11544610), (52360, 11424666), (52635, 11364976), (52734, 11343640), (53340, 11214764), (53592, 11162030), (54230, 11030712), (54285, 11019536), (54520, 10972038), (55216, 10833735), (55245, 10828048), (55880, 10705002), (55930, 10695432), (56144, 10654665), (56870, 10518648), (57246, 10449560), (57596, 10386060), (57904, 10330815), (58674, 10195240), (58928, 10151295), (59160, 10111486), (59653, 10027920), (59690, 10021704), (59972, 9974580), (60452, 9895380), (61468, 9731820), (61523, 9723120), (61710, 9693656), (62040, 9642094), (62611, 9554160), (62832, 9520555), (63920, 9358503), (64770, 9235688), (65076, 9192260), (65424, 9143365), (65659, 9110640), (66990, 8929624), (67056, 8920835), (67116, 8912860), (67760, 8828151), (68244, 8765540), (69020, 8666988), (69513, 8605520), (70180, 8523732), (70312, 8507730), (71120, 8411073), (71247, 8396080), (71628, 8351420), (71995, 8308848), (72380, 8264652), (73660, 8121036), (73689, 8117840), (74965, 7979664), (75565, 7916304), (75922, 7879080), (76328, 7837170), (76560, 7813421), (76835, 7785456), (77343, 7734320), (78232, 7646430), (78540, 7616444), (78960, 7575931), (79618, 7513320), (81026, 7382760), (81345, 7353808), (81780, 7314692), (82280, 7270242), (82824, 7222490), (83566, 7158360), (83820, 7136668), (83895, 7130288), (84216, 7103110), (85305, 7012432), (86360, 6926766), (86394, 6924040), (86768, 6894195), (86856, 6887210), (87890, 6806184), (88392, 6767530), (89320, 6697218), (89488, 6684645), (89535, 6681136), (89958, 6649720), (90678, 6596920), (90992, 6574155), (92202, 6487880), (92684, 6454140), (94996, 6297060), (95410, 6269736), (95504, 6263565), (95880, 6239002), (96679, 6187440), (97790, 6117144), (98252, 6088380), (98736, 6058535), (101473, 5895120), (101640, 5885434), (103124, 5800740), (103530, 5777992), (103632, 5772305), (104720, 5712333), (104951, 5699760), (105270, 5682488), (105468, 5671820), (106680, 5607382), (107184, 5581015), (107569, 5561040), (108460, 5515356), (108570, 5509768), (109040, 5486019), (110490, 5414024), (111760, 5352501), (111860, 5347716), (113740, 5259324), (113883, 5252720), (114492, 5224780), (115192, 5193030), (115855, 5163312), (117348, 5097620), (118320, 5055743), (118745, 5037648), (119306, 5013960), (119380, 5010852), (119427, 5008880), (119944, 4987290), (120904, 4947690), (121539, 4921840), (122815, 4870704), (122936, 4865910), (123046, 4861560), (123420, 4846828), (124080, 4821047), (125222, 4777080), (125349, 4772240), (128905, 4640592), (129540, 4617844), (130152, 4596130), (131318, 4555320), (131835, 4537456), (133980, 4464812), (134232, 4456430), (136488, 4382770), (138040, 4333494), (139026, 4302760), (140360, 4261866), (140624, 4253865), (142494, 4198040), (143115, 4179824), (143256, 4175710), (143990, 4154424), (144760, 4132326), (146685, 4078096), (147320, 4060518), (147378, 4058920), (149930, 3989832), (151130, 3958152), (151844, 3939540), (152656, 3918585), (153670, 3892728), (154686, 3867160), (156464, 3823215), (157080, 3808222), (159236, 3756660), (162052, 3691380), (162197, 3688080), (162690, 3676904), (163560, 3657346), (164560, 3635121), (164923, 3627120), (165648, 3611245), (166243, 3598320), (167132, 3579180), (167640, 3568334), (167790, 3565144), (168432, 3551555), (170610, 3506216), (172720, 3463383), (172788, 3462020), (173101, 3455760), (173712, 3443605), (175780, 3403092), (176784, 3383765), (178640, 3348609), (178959, 3342640), (179070, 3340568), (179916, 3324860), (181356, 3298460), (184404, 3243940), (184569, 3241040), (185368, 3227070), (187833, 3184720), (189805, 3151632), (189992, 3148530), (190820, 3134868), (191760, 3119501), (193358, 3093720), (195580, 3058572), (196504, 3044190), (196977, 3036880), (199045, 3005328), (202565, 2953104), (202946, 2947560), (203280, 2942717), (206248, 2900370), (207060, 2888996), (208915, 2863344), (209902, 2849880), (210540, 2841244), (210936, 2835910), (213360, 2803691), (215138, 2780520), (215985, 2769616), (216920, 2757678), (217140, 2754884), (220980, 2707012), (223720, 2673858), (224895, 2659888), (226695, 2638768), (227480, 2629662), (227766, 2626360), (228984, 2612390), (230384, 2596515), (230505, 2595152), (231710, 2581656), (234696, 2548810), (237490, 2518824), (238612, 2506980), (238760, 2505426), (238854, 2504440), (239888, 2493645), (241808, 2473845), (243078, 2460920), (245630, 2435352), (245872, 2432955), (246092, 2430780), (246840, 2423414), (250444, 2388540), (250698, 2386120), (254881, 2346960), (257810, 2320296), (259080, 2308922), (260304, 2298065), (261239, 2289840), (262636, 2277660), (263670, 2268728), (267960, 2232406), (268464, 2228215), (272976, 2191385), (276080, 2166747), (278052, 2151380), (280720, 2130933), (283591, 2109360), (284988, 2099020), (286230, 2089912), (286512, 2087855), (287980, 2077212), (289520, 2066163), (290037, 2062480), (293370, 2039048), (294640, 2030259), (294756, 2029460), (298265, 2005584), (299860, 1994916), (302260, 1979076), (303688, 1969770), (304419, 1965040), (307340, 1946364), (307615, 1944624), (309372, 1933580), (313055, 1910832), (314160, 1904111), (314853, 1899920), (318472, 1878330), (322707, 1853680), (324104, 1845690), (324394, 1844040), (325380, 1838452), (327120, 1828673), (328295, 1822128), (329846, 1813560), (332486, 1799160), (334264, 1789590), (335280, 1784167), (335580, 1782572), (341220, 1753108), (345576, 1731010), (346202, 1727880), (347565, 1721104), (351560, 1701546), (356235, 1679216), (357918, 1671320), (358140, 1670284), (359832, 1662430), (362712, 1649230), (368445, 1623568), (368808, 1621970), (369138, 1620520), (370736, 1613535), (375666, 1592360), (379610, 1575816), (379984, 1574265), (381640, 1567434), (386715, 1546864), (386716, 1546860), (391160, 1529286), (393008, 1522095), (393954, 1518440), (398090, 1502664), (405130, 1476552), (405892, 1473780), (412496, 1450185), (414120, 1444498), (417571, 1432560), (417830, 1431672), (419804, 1424940), (421080, 1420622), (421872, 1417955), (430276, 1390260), (431970, 1384808), (433840, 1378839), (434280, 1377442), (438277, 1364880), (441960, 1353506), (445643, 1342320), (447440, 1336929), (449790, 1329944), (453390, 1319384), (454960, 1314831), (455532, 1313180), (457968, 1306195), (459613, 1301520), (461010, 1297576), (463420, 1290828), (469392, 1274405), (474980, 1259412), (477224, 1253490), (477520, 1252713), (477708, 1252220), (483395, 1237488), (486156, 1230460), (486591, 1229360), (491260, 1217676), (492184, 1215390), (493680, 1211707), (494769, 1209040), (498729, 1199440), (500888, 1194270), (501396, 1193060), (507365, 1179024), (509762, 1173480), (515620, 1160148), (518160, 1154461), (519303, 1151920), (522478, 1144920), (524755, 1139952), (525272, 1138830), (527340, 1134364), (535920, 1116203), (537845, 1112208), (556104, 1075690), (567182, 1054680), (569415, 1050544), (569976, 1049510), (572460, 1044956), (575960, 1038606), (580074, 1031240), (586740, 1019524), (589512, 1014730), (596530, 1002792), (597135, 1001776), (599720, 997458), (604520, 989538), (607376, 984885), (607695, 984368), (608838, 982520), (614680, 973182), (615230, 972312), (618744, 966790), (626110, 955416), (626745, 954448), (629706, 949960), (636944, 939165), (645414, 926840), (648208, 922845), (648788, 922020), (650760, 919226), (656590, 911064), (659692, 906780), (664972, 899580), (668528, 894795), (671160, 891286), (676753, 883920), (682440, 876554), (688721, 868560), (691152, 865505), (692404, 863940), (695130, 860552), (703120, 850773), (710311, 842160), (712470, 839608), (715836, 835660), (716280, 835142), (719664, 831215), (722249, 828240), (725424, 824615), (736890, 811784), (737616, 810985), (738276, 810260), (751332, 796180), (759220, 787908), (763280, 783717), (764643, 782320), (773430, 773432)]