2158493566320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{293}}^1$

素因数の和:413

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 162, 168, 169, 180, 182, 186, 189, 195, 208, 210, 216, 217, 234, 240, 248, 252, 260, 270, 273, 279, 280, 293, 310, 312, 315, 324, 336, 338, 351, 360, 364, 372, 378, 390, 403, 405, 420, 432, 434, 455, 465, 468, 496, 504, 507, 520, 540, 546, 558, 560, 567, 585, 586, 620, 624, 630, 648, 651, 676, 702, 720, 728, 744, 756, 780, 806, 810, 819, 837, 840, 845, 868, 879, 910, 930, 936, 945, 961, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1170, 1172, 1183, 1209, 1240, 1260, 1296, 1302, 1352, 1365, 1395, 1404, 1456, 1465, 1488, 1512, 1521, 1560, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1755, 1758, 1820, 1860, 1872, 1890, 1922, 1953, 2015, 2028, 2051, 2106, 2160, 2170, 2184, 2232, 2268, 2340, 2344, 2366, 2418, 2457, 2480, 2511, 2520, 2535, 2604, 2637, 2704, 2730, 2790, 2808, 2821, 2835, 2883, 2930, 3024, 3042, 3120, 3224, 3240, 3255, 3276, 3348, 3380, 3472, 3510, 3516, 3549, 3627, 3640, 3720, 3780, 3809, 3844, 3906, 4030, 4056, 4095, 4102, 4185, 4212, 4340, 4368, 4395, 4464, 4536, 4563, 4680, 4688, 4732, 4805, 4836, 4914, 5022, 5040, 5070, 5208, 5239, 5265, 5274, 5460, 5580, 5616, 5642, 5670, 5766, 5859, 5860, 5915, 6045, 6084, 6153, 6448, 6480, 6510, 6552, 6696, 6727, 6760, 7020, 7032, 7098, 7254, 7280, 7371, 7440, 7560, 7605, 7618, 7688, 7812, 7911, 8060, 8112, 8190, 8204, 8370, 8424, 8463, 8649, 8680, 8790, 9072, 9083, 9126, 9360, 9464, 9610, 9672, 9765, 9828, 10044, 10140, 10255, 10416, 10478, 10530, 10548, 10647, 10881, 10920, 11160, 11284, 11340, 11427, 11532, 11718, 11720, 11830, 12090, 12168, 12285, 12306, 12493, 12555, 13020, 13104, 13185, 13392, 13454, 13520, 13689, 14040, 14064, 14105, 14196, 14415, 14508, 14742, 15120, 15210, 15236, 15376, 15624, 15717, 15822, 16120, 16380, 16408, 16740, 16848, 16926, 17298, 17360, 17577, 17580, 17745, 18135, 18166, 18252, 18459, 18928, 19045, 19220, 19344, 19530, 19656, 20088, 20181, 20280, 20510, 20956, 21060, 21096, 21294, 21762, 21840, 22320, 22568, 22680, 22815, 22854, 23064, 23436, 23440, 23660, 23733, 24180, 24336, 24570, 24612, 24986, 25110, 25389, 25947, 26040, 26195, 26370, 26663, 26908, 27249, 27378, 28080, 28210, 28392, 28830, 29016, 29295, 29484, 30420, 30472, 30765, 31248, 31434, 31644, 31941, 32240, 32643, 32760, 32816, 33480, 33635, 33852, 34281, 34596, 35154, 35160, 35490, 36270, 36332, 36504, 36673, 36855, 36918, 37479, 38090, 38440, 39060, 39312, 39555, 40176, 40362, 40560, 41020, 41912, 42120, 42192, 42315, 42588, 43245, 43524, 45136, 45360, 45415, 45630, 45708, 46128, 46872, 47151, 47320, 47466, 48360, 49140, 49224, 49517, 49972, 50220, 50778, 51894, 52080, 52390, 52740, 53235, 53326, 53816, 54405, 54498, 54756, 55377, 56420, 56784, 57135, 57660, 58032, 58590, 58968, 60543, 60840, 60944, 61530, 62465, 62868, 63288, 63581, 63882, 65286, 65520, 66960, 67270, 67704, 68445, 68562, 69192, 70308, 70320, 70980, 72540, 72664, 73008, 73346, 73710, 73836, 74958, 76167, 76180, 76880, 77841, 78120, 78585, 79110, 79989, 80724, 81747, 82040, 83824, 84240, 84630, 85176, 86490, 87048, 87451, 87885, 90830, 91260, 91416, 92295, 93744, 94302, 94640, 94932, 95823, 96720, 98280, 98448, 99034, 99944, 100440, 100905, 101556, 102843, 103788, 104780, 105480, 106470, 106652, 107632, 108810, 108996, 109512, 110019, 110754, 112437, 112840, 114270, 115320, 117180, 117936, 118079, 118665, 121086, 121680, 123060, 124930, 125736, 126576, 126945, 127162, 127764, 129735, 130572, 133315, 134540, 135408, 136245, 136890, 137124, 138384, 140616, 141453, 141960, 145080, 145328, 146692, 147420, 147672, 148551, 149916, 152334, 152360, 155682, 156240, 157170, 158220, 159705, 159978, 161448, 162409, 163215, 163494, 164080, 166131, 169260, 170352, 171405, 172980, 174096, 174902, 175770, 181629, 181660, 182520, 182832, 183365, 184590, 187395, 188604, 189864, 190743, 191646, 196560, 198068, 199888, 200880, 201810, 203112, 205686, 207576, 209560, 210960, 212940, 213304, 217620, 217992, 219024, 220038, 221508, 224874, 225680, 228501, 228540, 230640, 234360, 235755, 236158, 237330, 239967, 242172, 245241, 246120, 247585, 249860, 251472, 253890, 254324, 255528, 259470, 261144, 262353, 266630, 269080, 272490, 273780, 274248, 276885, 281232, 281573, 282906, 283920, 290160, 293384, 294840, 295344, 297102, 299832, 302715, 304668, 304720, 308529, 311364, 314340, 316440, 317905, 319410, 319956, 322896, 324818, 326430, 326988, 330057, 332262, 337311, 338520, 342810, 345960, 346619, 349804, 351540, 354237, 363258, 363320, 365040, 366730, 369180, 374790, 377208, 379728, 380835, 381486, 383292, 389205, 396136, 399945, 403620, 406224, 408735, 411372, 415152, 419120, 424359, 425880, 426608, 435240, 435984, 437255, 440076, 443016, 445653, 449748, 457002, 457080, 468720, 471510, 472316, 474660, 479115, 479934, 484344, 487227, 490482, 492240, 495170, 499720, 507780, 508648, 511056, 514215, 518940, 522288, 524706, 533260, 538160, 544887, 544980, 547560, 548496, 550095, 553770, 562185, 563146, 565812, 572229, 586768, 589680, 590395, 594204, 599664, 605430, 609336, 617058, 622728, 628680, 632880, 635810, 638820, 639912, 649636, 652860, 653976, 660114, 664524, 674622, 677040, 685620, 691920, 693238, 699608, 703080, 707265, 708474, 719901, 726516, 726640, 733460, 735723, 738360, 742755, 749580, 754416, 761670, 762972, 766584, 778410, 787059, 792272, 799890, 807240, 812045, 817470, 822744, 826553, 830655, 844719, 848718, 851760, 870480, 874510, 880152, 886032, 891306, 899496, 908145, 914004, 914160, 943020, 944632, 949320, 953715, 958230, 959868, 968688, 974454, 980964, 990171, 990340, 999440, 1011933, 1015560, 1017296, 1028430, 1037880, 1039857, 1049412, 1062711, 1066520, 1089774, 1089960, 1095120, 1100190, 1107540, 1124370, 1126292, 1131624, 1136863, 1142505, 1144458, 1180790, 1188408, 1199835, 1210860, 1218672, 1226205, 1234116, 1245456, 1257360, 1271620, 1277640, 1279824, 1299272, 1305720, 1307952, 1311765, 1320228, 1329048, 1336959, 1349244, 1371240, 1386476, 1399216, 1406160, 1407865, 1414530, 1416948, 1439802, 1453032, 1461681, 1466920, 1471446, 1476720, 1485510, 1499160, 1523340, 1525944, 1533168, 1535027, 1542645, 1556820, 1574118, 1599780, 1614480, 1624090, 1634940, 1645488, 1650285, 1653106, 1661310, 1686555, 1689438, 1697436, 1716687, 1733095, 1749020, 1760304, 1771185, 1782612, 1798992, 1816290, 1828008, 1886040, 1889264, 1898640, 1907430, 1916460, 1919736, 1948908, 1961928, 1971011, 1980342, 1980680, 2023866, 2031120, 2056860, 2075760, 2079714, 2098824, 2121795, 2125422, 2133040, 2159703, 2179548, 2179920, 2200380, 2215080, 2228265, 2248740, 2252584, 2263248, 2273726, 2285010, 2288916, 2361177, 2361580, 2376816, 2399670, 2421720, 2436135, 2452410, 2468232, 2479659, 2534157, 2543240, 2555280, 2598544, 2611440, 2623530, 2640456, 2658096, 2673918, 2698488, 2724435, 2742480, 2772952, 2815730, 2829060, 2833896, 2861145, 2879604, 2906064, 2923362, 2933840, 2942892, 2970513, 2971020, 2998320, 3046680, 3051888, 3070054, 3085290, 3113640, 3119571, 3148236, 3188133, 3199560, 3248180, 3269880, 3300570, 3306212, 3322620, 3373110, 3378876, 3394872, 3410589, 3433374, 3466190, 3498040, 3542370, 3565224, 3599505, 3632580, 3656016, 3660449, 3678615, 3772080, 3814860, 3832920, 3839472, 3897816, 3923856, 3935295, 3942022, 3960684, 3961360, 4010877, 4047732, 4113720, 4132765, 4159428, 4197648, 4223595, 4243590, 4250844, 4319406, 4359096, 4385043, 4400760, 4430160, 4456530, 4497480, 4505168, 4547452, 4570020, 4577832, 4605081, 4722354, 4723160, 4799340, 4843440, 4872270, 4904820, 4936464, 4950855, 4959318, 5059665, 5068314, 5086480, 5150061, 5199285, 5247060, 5280912, 5313555, 5347836, 5396976, 5448870, 5545904, 5631460, 5658120, 5667792, 5684315, 5722290, 5759208, 5846724, 5885784, 5913033, 5941026, 5942040, 6093360, 6140108, 6170580, 6227280, 6239142, 6296472, 6376266, 6399120, 6496360, 6539760, 6601140, 6612424, 6645240, 6684795, 6746220, 6757752, 6789744, 6821178, 6866748, 6932380, 6996080, 7083531, 7084740, 7130448, 7199010, 7265160, 7308405, 7320898, 7357230, 7438977, 7602471, 7629720, 7665840, 7675135, 7795632, 7870590, 7884044, 7921368, 8021754, 8095464, 8227440, 8265530, 8318856, 8447190, 8487180, 8501688, 8583435, 8638812, 8718192, 8770086, 8801520, 8913060, 8994960, 9094904, 9140040, 9155664, 9210162, 9358713, 9444708, 9446320, 9564399, 9598680, 9744540, 9809640, 9855055, 9901710, 9918636, 10119330, 10136628, 10231767, 10300122, 10398570, 10494120, 10627110, 10695672, 10745189, 10798515, 10897740, 10981347, 11262920, 11316240, 11368630, 11444580, 11518416, 11693448, 11771568, 11805885, 11826066, 11882052, 11884080, 12280216, 12341160, 12398295, 12478284, 12592944, 12670785, 12752532, 12992720, 13155129, 13202280, 13224848, 13290480, 13369590, 13492440, 13515504, 13642356, 13733496, 13815243, 13864760, 14167062, 14169480, 14398020, 14530320, 14616810, 14641796, 14714460, 14852565, 14877954, 15204942, 15259440, 15350270, 15597855, 15741180, 15768088, 15842736, 15940665, 16043508, 16190928, 16531060, 16637712, 16894380, 16974360, 17003376, 17052945, 17166870, 17277624, 17540172, 17739099, 17826120, 18189808, 18280080, 18302245, 18420324, 18717426, 18889416, 19128798, 19197360, 19489080, 19619280, 19710110, 19803420, 19837272, 20054385, 20238660, 20273256, 20463534, 20600244, 20797140, 20988240, 21254220, 21391344, 21490378, 21597030, 21795480, 21925215, 21962694, 22316931, 22525840, 22737260, 22807413, 22889160, 23025405, 23386896, 23611770, 23652132, 23764104, 24560432, 24682320, 24796590, 24956568, 25341570, 25505064, 25623143, 25750305, 26310258, 26404560, 26739180, 26984880, 27284712, 27466992, 27630486, 27729520, 28076139, 28334124, 28338960, 28796040, 29233620, 29283592, 29428920, 29565165, 29705130, 29755908, 30409884, 30695301, 30700540, 31195710, 31482360, 31536176, 31881330, 32087016, 32235567, 32944041, 33062120, 33788760, 33948720, 34105890, 34333740, 34555248, 35080344, 35417655, 35478198, 35652240, 36604490, 36840648, 37194885, 37434852, 37778832, 38012355, 38257596, 38978160, 39420220, 39606840, 39674544, 40108770, 40477320, 40546512, 40927068, 41200488, 41445729, 41594280, 42508440, 42980756, 43194060, 43590960, 43850430, 43925388, 44633862, 45474520, 45614826, 45778320, 46050810, 46793565, 47223540, 47304264, 47528208, 47585837, 47821995, 49593180, 49913136, 50683140, 51010128, 51158835, 51246286, 51500610, 52620516, 53217297, 53478360, 53725945, 54569424, 54906735, 55260972, 56152278, 56668248, 57592080, 58467240, 58567184, 58857840, 59130330, 59410260, 59511816, 60819768, 61390602, 61401080, 62391420, 62964720, 63762660, 64174032, 64471134, 65775645, 65888082, 66124240, 66950793, 67577520, 68211780, 68667480, 69076215, 70160688, 70835310, 70956396, 73208980, 73681296, 74389770, 74869704, 76024710, 76515192, 76869429, 78840440, 79213680, 80217540, 80954640, 81854136, 82400976, 82891458, 83188560, 85016880, 85961512, 86388120, 87700860, 87850776, 88695495, 89267724, 90949040, 91229652, 92085903, 92101620, 93587130, 94447080, 94608528, 95171674, 95643990, 96706701, 98832123, 99186360, 101366280, 102317670, 102492572, 103001220, 105241032, 106434594, 106956720, 107451890, 109813470, 110521944, 111584655, 112304556, 113336496, 114037065, 116934480, 118260660, 118820520, 119023632, 121639536, 122781204, 122802160, 124337187, 124782840, 127525320, 128115715, 128942268, 131551290, 131776164, 133901586, 136423560, 137334960, 138152430, 140380695, 141670620, 141912792, 142757511, 146417960, 148779540, 149739408, 152049420, 153030384, 153476505, 153738858, 157680880, 159651891, 160435080, 161177835, 163708272, 164720205, 165782916, 171923024, 172776240, 175401720, 175701552, 177390990, 178535448, 182459304, 184171806, 184203240, 187174260, 188894160, 190343348, 191287980, 193413402, 197664246, 198372720, 202732560, 204635340, 204985144, 206002440, 207228645, 210482064, 212869188, 214903780, 219626940, 221043888, 223169310, 224609112, 228074130, 230608287, 236521320, 237641040, 237929185, 245562408, 248674374, 249565680, 255050640, 256231430, 257884536, 263102580, 263552328, 266086485, 267803172, 272847120, 276304860, 280761390, 283341240, 283825584, 285515022, 290120103, 292835920, 296496369, 297559080, 304098840, 306953010, 307477716, 319303782, 320870160, 322355670, 329440410, 331565832, 333100859, 334753965, 350803440, 354781980, 357070896, 364918608, 368343612, 368406480, 374348520, 380686696, 382575960, 384347145, 386826804, 395328492, 409270680, 409970288, 412004880, 414457290, 425738376, 428272533, 429807560, 439253880, 446338620, 449218224, 456148260, 460429515, 461216574, 473042640, 475858370, 483533505, 491124816, 494160615, 497348748, 512462860, 515769072, 526205160, 527104656, 532172970, 535606344, 552609720, 561522780, 566682480, 571030044, 580240206, 592992738, 595118160, 608197680, 613906020, 614955432, 621685935, 638607564, 644711340, 658880820, 663131664, 666201718, 669507930, 691824861, 709563960, 713787555, 736687224, 748697040, 761373392, 765151920, 768694290, 773653608, 790656984, 798259455, 818541360, 828914580, 851476752, 856545066, 859615120, 870360309, 878507760, 892677240, 912296520, 920859030, 922433148, 951716740, 967067010, 988321230, 994697496, 999302577, 1024925720, 1052410320, 1064345940, 1071212688, 1105219440, 1123045560, 1142060088, 1153041435, 1160480412, 1185985476, 1227812040, 1229910864, 1243371870, 1277215128, 1284817599, 1289422680, 1317761640, 1332403436, 1339015860, 1383649722, 1419127920, 1427575110, 1450600515, 1473374448, 1482481845, 1537388580, 1547307216, 1581313968, 1596518910, 1657829160, 1665504295, 1713090132, 1740720618, 1785354480, 1824593040, 1841718060, 1844866296, 1903433480, 1934134020, 1976642460, 1989394992, 1998605154, 2049851440, 2075474583, 2128691880, 2141362665, 2246091120, 2284120176, 2306082870, 2320960824, 2371970952, 2455624080, 2486743740, 2554430256, 2569635198, 2578845360, 2635523280, 2664806872, 2678031720, 2767299444, 2855150220, 2901201030, 2964963690, 2997907731, 3074777160, 3193037820, 3315658320, 3331008590, 3426180264, 3459124305, 3481441236, 3683436120, 3689732592, 3806866960, 3854452797, 3868268040, 3953284920, 3997210308, 4150949166, 4257383760, 4282725330, 4351801545, 4612165740, 4641921648, 4743941904, 4973487480, 4996512885, 5139270396, 5329613744, 5356063440, 5534598888, 5710300440, 5802402060, 5929927380, 5995815462, 6149554320, 6386075640, 6424087995, 6662017180, 6852360528, 6918248610, 6962882472, 7366872240, 7708905594, 7736536080, 7906569840, 7994420616, 8301898332, 8565450660, 8703603090, 8993723193, 9224331480, 9946974960, 9993025770, 10278540792, 10377372915, 11069197776, 11420600880, 11604804120, 11859854760, 11991630924, 12772151280, 12848175990, 13324034360, 13836497220, 13925764944, 14989538655, 15417811188, 15988841232, 16603796664, 17130901320, 17407206180, 17987446386, 18448662960, 19272263985, 19986051540, 20557081584, 20754745830, 23209608240, 23719709520, 23983261848, 25696351980, 26648068720, 26981169579, 27672994440, 29979077310, 30835622376, 33207593328, 34261802640, 34814412360, 35974892772, 38544527970, 39972103080, 41509491660, 44968615965, 47966523696, 51392703960, 53962339158, 55345988880, 59958154620, 61671244752, 69628824720, 71949785544, 77089055940, 79944206160, 83018983320, 89937231930, 102785407920, 107924678316, 119916309240, 134905847895, 143899571088, 154178111880, 166037966640, 179874463860, 215849356632, 239832618480, 269811695790, 308356223760, 359748927720, 431698713264, 539623391580, 719497855440, 1079246783160, 2158493566320]

約数ペア:

[(1, 2158493566320), (2, 1079246783160), (3, 719497855440), (4, 539623391580), (5, 431698713264), (6, 359748927720), (7, 308356223760), (8, 269811695790), (9, 239832618480), (10, 215849356632), (12, 179874463860), (13, 166037966640), (14, 154178111880), (15, 143899571088), (16, 134905847895), (18, 119916309240), (20, 107924678316), (21, 102785407920), (24, 89937231930), (26, 83018983320), (27, 79944206160), (28, 77089055940), (30, 71949785544), (31, 69628824720), (35, 61671244752), (36, 59958154620), (39, 55345988880), (40, 53962339158), (42, 51392703960), (45, 47966523696), (48, 44968615965), (52, 41509491660), (54, 39972103080), (56, 38544527970), (60, 35974892772), (62, 34814412360), (63, 34261802640), (65, 33207593328), (70, 30835622376), (72, 29979077310), (78, 27672994440), (80, 26981169579), (81, 26648068720), (84, 25696351980), (90, 23983261848), (91, 23719709520), (93, 23209608240), (104, 20754745830), (105, 20557081584), (108, 19986051540), (112, 19272263985), (117, 18448662960), (120, 17987446386), (124, 17407206180), (126, 17130901320), (130, 16603796664), (135, 15988841232), (140, 15417811188), (144, 14989538655), (155, 13925764944), (156, 13836497220), (162, 13324034360), (168, 12848175990), (169, 12772151280), (180, 11991630924), (182, 11859854760), (186, 11604804120), (189, 11420600880), (195, 11069197776), (208, 10377372915), (210, 10278540792), (216, 9993025770), (217, 9946974960), (234, 9224331480), (240, 8993723193), (248, 8703603090), (252, 8565450660), (260, 8301898332), (270, 7994420616), (273, 7906569840), (279, 7736536080), (280, 7708905594), (293, 7366872240), (310, 6962882472), (312, 6918248610), (315, 6852360528), (324, 6662017180), (336, 6424087995), (338, 6386075640), (351, 6149554320), (360, 5995815462), (364, 5929927380), (372, 5802402060), (378, 5710300440), (390, 5534598888), (403, 5356063440), (405, 5329613744), (420, 5139270396), (432, 4996512885), (434, 4973487480), (455, 4743941904), (465, 4641921648), (468, 4612165740), (496, 4351801545), (504, 4282725330), (507, 4257383760), (520, 4150949166), (540, 3997210308), (546, 3953284920), (558, 3868268040), (560, 3854452797), (567, 3806866960), (585, 3689732592), (586, 3683436120), (620, 3481441236), (624, 3459124305), (630, 3426180264), (648, 3331008590), (651, 3315658320), (676, 3193037820), (702, 3074777160), (720, 2997907731), (728, 2964963690), (744, 2901201030), (756, 2855150220), (780, 2767299444), (806, 2678031720), (810, 2664806872), (819, 2635523280), (837, 2578845360), (840, 2569635198), (845, 2554430256), (868, 2486743740), (879, 2455624080), (910, 2371970952), (930, 2320960824), (936, 2306082870), (945, 2284120176), (961, 2246091120), (1008, 2141362665), (1014, 2128691880), (1040, 2075474583), (1053, 2049851440), (1080, 1998605154), (1085, 1989394992), (1092, 1976642460), (1116, 1934134020), (1134, 1903433480), (1170, 1844866296), (1172, 1841718060), (1183, 1824593040), (1209, 1785354480), (1240, 1740720618), (1260, 1713090132), (1296, 1665504295), (1302, 1657829160), (1352, 1596518910), (1365, 1581313968), (1395, 1547307216), (1404, 1537388580), (1456, 1482481845), (1465, 1473374448), (1488, 1450600515), (1512, 1427575110), (1521, 1419127920), (1560, 1383649722), (1612, 1339015860), (1620, 1332403436), (1638, 1317761640), (1674, 1289422680), (1680, 1284817599), (1690, 1277215128), (1736, 1243371870), (1755, 1229910864), (1758, 1227812040), (1820, 1185985476), (1860, 1160480412), (1872, 1153041435), (1890, 1142060088), (1922, 1123045560), (1953, 1105219440), (2015, 1071212688), (2028, 1064345940), (2051, 1052410320), (2106, 1024925720), (2160, 999302577), (2170, 994697496), (2184, 988321230), (2232, 967067010), (2268, 951716740), (2340, 922433148), (2344, 920859030), (2366, 912296520), (2418, 892677240), (2457, 878507760), (2480, 870360309), (2511, 859615120), (2520, 856545066), (2535, 851476752), (2604, 828914580), (2637, 818541360), (2704, 798259455), (2730, 790656984), (2790, 773653608), (2808, 768694290), (2821, 765151920), (2835, 761373392), (2883, 748697040), (2930, 736687224), (3024, 713787555), (3042, 709563960), (3120, 691824861), (3224, 669507930), (3240, 666201718), (3255, 663131664), (3276, 658880820), (3348, 644711340), (3380, 638607564), (3472, 621685935), (3510, 614955432), (3516, 613906020), (3549, 608197680), (3627, 595118160), (3640, 592992738), (3720, 580240206), (3780, 571030044), (3809, 566682480), (3844, 561522780), (3906, 552609720), (4030, 535606344), (4056, 532172970), (4095, 527104656), (4102, 526205160), (4185, 515769072), (4212, 512462860), (4340, 497348748), (4368, 494160615), (4395, 491124816), (4464, 483533505), (4536, 475858370), (4563, 473042640), (4680, 461216574), (4688, 460429515), (4732, 456148260), (4805, 449218224), (4836, 446338620), (4914, 439253880), (5022, 429807560), (5040, 428272533), (5070, 425738376), (5208, 414457290), (5239, 412004880), (5265, 409970288), (5274, 409270680), (5460, 395328492), (5580, 386826804), (5616, 384347145), (5642, 382575960), (5670, 380686696), (5766, 374348520), (5859, 368406480), (5860, 368343612), (5915, 364918608), (6045, 357070896), (6084, 354781980), (6153, 350803440), (6448, 334753965), (6480, 333100859), (6510, 331565832), (6552, 329440410), (6696, 322355670), (6727, 320870160), (6760, 319303782), (7020, 307477716), (7032, 306953010), (7098, 304098840), (7254, 297559080), (7280, 296496369), (7371, 292835920), (7440, 290120103), (7560, 285515022), (7605, 283825584), (7618, 283341240), (7688, 280761390), (7812, 276304860), (7911, 272847120), (8060, 267803172), (8112, 266086485), (8190, 263552328), (8204, 263102580), (8370, 257884536), (8424, 256231430), (8463, 255050640), (8649, 249565680), (8680, 248674374), (8790, 245562408), (9072, 237929185), (9083, 237641040), (9126, 236521320), (9360, 230608287), (9464, 228074130), (9610, 224609112), (9672, 223169310), (9765, 221043888), (9828, 219626940), (10044, 214903780), (10140, 212869188), (10255, 210482064), (10416, 207228645), (10478, 206002440), (10530, 204985144), (10548, 204635340), (10647, 202732560), (10881, 198372720), (10920, 197664246), (11160, 193413402), (11284, 191287980), (11340, 190343348), (11427, 188894160), (11532, 187174260), (11718, 184203240), (11720, 184171806), (11830, 182459304), (12090, 178535448), (12168, 177390990), (12285, 175701552), (12306, 175401720), (12493, 172776240), (12555, 171923024), (13020, 165782916), (13104, 164720205), (13185, 163708272), (13392, 161177835), (13454, 160435080), (13520, 159651891), (13689, 157680880), (14040, 153738858), (14064, 153476505), (14105, 153030384), (14196, 152049420), (14415, 149739408), (14508, 148779540), (14742, 146417960), (15120, 142757511), (15210, 141912792), (15236, 141670620), (15376, 140380695), (15624, 138152430), (15717, 137334960), (15822, 136423560), (16120, 133901586), (16380, 131776164), (16408, 131551290), (16740, 128942268), (16848, 128115715), (16926, 127525320), (17298, 124782840), (17360, 124337187), (17577, 122802160), (17580, 122781204), (17745, 121639536), (18135, 119023632), (18166, 118820520), (18252, 118260660), (18459, 116934480), (18928, 114037065), (19045, 113336496), (19220, 112304556), (19344, 111584655), (19530, 110521944), (19656, 109813470), (20088, 107451890), (20181, 106956720), (20280, 106434594), (20510, 105241032), (20956, 103001220), (21060, 102492572), (21096, 102317670), (21294, 101366280), (21762, 99186360), (21840, 98832123), (22320, 96706701), (22568, 95643990), (22680, 95171674), (22815, 94608528), (22854, 94447080), (23064, 93587130), (23436, 92101620), (23440, 92085903), (23660, 91229652), (23733, 90949040), (24180, 89267724), (24336, 88695495), (24570, 87850776), (24612, 87700860), (24986, 86388120), (25110, 85961512), (25389, 85016880), (25947, 83188560), (26040, 82891458), (26195, 82400976), (26370, 81854136), (26663, 80954640), (26908, 80217540), (27249, 79213680), (27378, 78840440), (28080, 76869429), (28210, 76515192), (28392, 76024710), (28830, 74869704), (29016, 74389770), (29295, 73681296), (29484, 73208980), (30420, 70956396), (30472, 70835310), (30765, 70160688), (31248, 69076215), (31434, 68667480), (31644, 68211780), (31941, 67577520), (32240, 66950793), (32643, 66124240), (32760, 65888082), (32816, 65775645), (33480, 64471134), (33635, 64174032), (33852, 63762660), (34281, 62964720), (34596, 62391420), (35154, 61401080), (35160, 61390602), (35490, 60819768), (36270, 59511816), (36332, 59410260), (36504, 59130330), (36673, 58857840), (36855, 58567184), (36918, 58467240), (37479, 57592080), (38090, 56668248), (38440, 56152278), (39060, 55260972), (39312, 54906735), (39555, 54569424), (40176, 53725945), (40362, 53478360), (40560, 53217297), (41020, 52620516), (41912, 51500610), (42120, 51246286), (42192, 51158835), (42315, 51010128), (42588, 50683140), (43245, 49913136), (43524, 49593180), (45136, 47821995), (45360, 47585837), (45415, 47528208), (45630, 47304264), (45708, 47223540), (46128, 46793565), (46872, 46050810), (47151, 45778320), (47320, 45614826), (47466, 45474520), (48360, 44633862), (49140, 43925388), (49224, 43850430), (49517, 43590960), (49972, 43194060), (50220, 42980756), (50778, 42508440), (51894, 41594280), (52080, 41445729), (52390, 41200488), (52740, 40927068), (53235, 40546512), (53326, 40477320), (53816, 40108770), (54405, 39674544), (54498, 39606840), (54756, 39420220), (55377, 38978160), (56420, 38257596), (56784, 38012355), (57135, 37778832), (57660, 37434852), (58032, 37194885), (58590, 36840648), (58968, 36604490), (60543, 35652240), (60840, 35478198), (60944, 35417655), (61530, 35080344), (62465, 34555248), (62868, 34333740), (63288, 34105890), (63581, 33948720), (63882, 33788760), (65286, 33062120), (65520, 32944041), (66960, 32235567), (67270, 32087016), (67704, 31881330), (68445, 31536176), (68562, 31482360), (69192, 31195710), (70308, 30700540), (70320, 30695301), (70980, 30409884), (72540, 29755908), (72664, 29705130), (73008, 29565165), (73346, 29428920), (73710, 29283592), (73836, 29233620), (74958, 28796040), (76167, 28338960), (76180, 28334124), (76880, 28076139), (77841, 27729520), (78120, 27630486), (78585, 27466992), (79110, 27284712), (79989, 26984880), (80724, 26739180), (81747, 26404560), (82040, 26310258), (83824, 25750305), (84240, 25623143), (84630, 25505064), (85176, 25341570), (86490, 24956568), (87048, 24796590), (87451, 24682320), (87885, 24560432), (90830, 23764104), (91260, 23652132), (91416, 23611770), (92295, 23386896), (93744, 23025405), (94302, 22889160), (94640, 22807413), (94932, 22737260), (95823, 22525840), (96720, 22316931), (98280, 21962694), (98448, 21925215), (99034, 21795480), (99944, 21597030), (100440, 21490378), (100905, 21391344), (101556, 21254220), (102843, 20988240), (103788, 20797140), (104780, 20600244), (105480, 20463534), (106470, 20273256), (106652, 20238660), (107632, 20054385), (108810, 19837272), (108996, 19803420), (109512, 19710110), (110019, 19619280), (110754, 19489080), (112437, 19197360), (112840, 19128798), (114270, 18889416), (115320, 18717426), (117180, 18420324), (117936, 18302245), (118079, 18280080), (118665, 18189808), (121086, 17826120), (121680, 17739099), (123060, 17540172), (124930, 17277624), (125736, 17166870), (126576, 17052945), (126945, 17003376), (127162, 16974360), (127764, 16894380), (129735, 16637712), (130572, 16531060), (133315, 16190928), (134540, 16043508), (135408, 15940665), (136245, 15842736), (136890, 15768088), (137124, 15741180), (138384, 15597855), (140616, 15350270), (141453, 15259440), (141960, 15204942), (145080, 14877954), (145328, 14852565), (146692, 14714460), (147420, 14641796), (147672, 14616810), (148551, 14530320), (149916, 14398020), (152334, 14169480), (152360, 14167062), (155682, 13864760), (156240, 13815243), (157170, 13733496), (158220, 13642356), (159705, 13515504), (159978, 13492440), (161448, 13369590), (162409, 13290480), (163215, 13224848), (163494, 13202280), (164080, 13155129), (166131, 12992720), (169260, 12752532), (170352, 12670785), (171405, 12592944), (172980, 12478284), (174096, 12398295), (174902, 12341160), (175770, 12280216), (181629, 11884080), (181660, 11882052), (182520, 11826066), (182832, 11805885), (183365, 11771568), (184590, 11693448), (187395, 11518416), (188604, 11444580), (189864, 11368630), (190743, 11316240), (191646, 11262920), (196560, 10981347), (198068, 10897740), (199888, 10798515), (200880, 10745189), (201810, 10695672), (203112, 10627110), (205686, 10494120), (207576, 10398570), (209560, 10300122), (210960, 10231767), (212940, 10136628), (213304, 10119330), (217620, 9918636), (217992, 9901710), (219024, 9855055), (220038, 9809640), (221508, 9744540), (224874, 9598680), (225680, 9564399), (228501, 9446320), (228540, 9444708), (230640, 9358713), (234360, 9210162), (235755, 9155664), (236158, 9140040), (237330, 9094904), (239967, 8994960), (242172, 8913060), (245241, 8801520), (246120, 8770086), (247585, 8718192), (249860, 8638812), (251472, 8583435), (253890, 8501688), (254324, 8487180), (255528, 8447190), (259470, 8318856), (261144, 8265530), (262353, 8227440), (266630, 8095464), (269080, 8021754), (272490, 7921368), (273780, 7884044), (274248, 7870590), (276885, 7795632), (281232, 7675135), (281573, 7665840), (282906, 7629720), (283920, 7602471), (290160, 7438977), (293384, 7357230), (294840, 7320898), (295344, 7308405), (297102, 7265160), (299832, 7199010), (302715, 7130448), (304668, 7084740), (304720, 7083531), (308529, 6996080), (311364, 6932380), (314340, 6866748), (316440, 6821178), (317905, 6789744), (319410, 6757752), (319956, 6746220), (322896, 6684795), (324818, 6645240), (326430, 6612424), (326988, 6601140), (330057, 6539760), (332262, 6496360), (337311, 6399120), (338520, 6376266), (342810, 6296472), (345960, 6239142), (346619, 6227280), (349804, 6170580), (351540, 6140108), (354237, 6093360), (363258, 5942040), (363320, 5941026), (365040, 5913033), (366730, 5885784), (369180, 5846724), (374790, 5759208), (377208, 5722290), (379728, 5684315), (380835, 5667792), (381486, 5658120), (383292, 5631460), (389205, 5545904), (396136, 5448870), (399945, 5396976), (403620, 5347836), (406224, 5313555), (408735, 5280912), (411372, 5247060), (415152, 5199285), (419120, 5150061), (424359, 5086480), (425880, 5068314), (426608, 5059665), (435240, 4959318), (435984, 4950855), (437255, 4936464), (440076, 4904820), (443016, 4872270), (445653, 4843440), (449748, 4799340), (457002, 4723160), (457080, 4722354), (468720, 4605081), (471510, 4577832), (472316, 4570020), (474660, 4547452), (479115, 4505168), (479934, 4497480), (484344, 4456530), (487227, 4430160), (490482, 4400760), (492240, 4385043), (495170, 4359096), (499720, 4319406), (507780, 4250844), (508648, 4243590), (511056, 4223595), (514215, 4197648), (518940, 4159428), (522288, 4132765), (524706, 4113720), (533260, 4047732), (538160, 4010877), (544887, 3961360), (544980, 3960684), (547560, 3942022), (548496, 3935295), (550095, 3923856), (553770, 3897816), (562185, 3839472), (563146, 3832920), (565812, 3814860), (572229, 3772080), (586768, 3678615), (589680, 3660449), (590395, 3656016), (594204, 3632580), (599664, 3599505), (605430, 3565224), (609336, 3542370), (617058, 3498040), (622728, 3466190), (628680, 3433374), (632880, 3410589), (635810, 3394872), (638820, 3378876), (639912, 3373110), (649636, 3322620), (652860, 3306212), (653976, 3300570), (660114, 3269880), (664524, 3248180), (674622, 3199560), (677040, 3188133), (685620, 3148236), (691920, 3119571), (693238, 3113640), (699608, 3085290), (703080, 3070054), (707265, 3051888), (708474, 3046680), (719901, 2998320), (726516, 2971020), (726640, 2970513), (733460, 2942892), (735723, 2933840), (738360, 2923362), (742755, 2906064), (749580, 2879604), (754416, 2861145), (761670, 2833896), (762972, 2829060), (766584, 2815730), (778410, 2772952), (787059, 2742480), (792272, 2724435), (799890, 2698488), (807240, 2673918), (812045, 2658096), (817470, 2640456), (822744, 2623530), (826553, 2611440), (830655, 2598544), (844719, 2555280), (848718, 2543240), (851760, 2534157), (870480, 2479659), (874510, 2468232), (880152, 2452410), (886032, 2436135), (891306, 2421720), (899496, 2399670), (908145, 2376816), (914004, 2361580), (914160, 2361177), (943020, 2288916), (944632, 2285010), (949320, 2273726), (953715, 2263248), (958230, 2252584), (959868, 2248740), (968688, 2228265), (974454, 2215080), (980964, 2200380), (990171, 2179920), (990340, 2179548), (999440, 2159703), (1011933, 2133040), (1015560, 2125422), (1017296, 2121795), (1028430, 2098824), (1037880, 2079714), (1039857, 2075760), (1049412, 2056860), (1062711, 2031120), (1066520, 2023866), (1089774, 1980680), (1089960, 1980342), (1095120, 1971011), (1100190, 1961928), (1107540, 1948908), (1124370, 1919736), (1126292, 1916460), (1131624, 1907430), (1136863, 1898640), (1142505, 1889264), (1144458, 1886040), (1180790, 1828008), (1188408, 1816290), (1199835, 1798992), (1210860, 1782612), (1218672, 1771185), (1226205, 1760304), (1234116, 1749020), (1245456, 1733095), (1257360, 1716687), (1271620, 1697436), (1277640, 1689438), (1279824, 1686555), (1299272, 1661310), (1305720, 1653106), (1307952, 1650285), (1311765, 1645488), (1320228, 1634940), (1329048, 1624090), (1336959, 1614480), (1349244, 1599780), (1371240, 1574118), (1386476, 1556820), (1399216, 1542645), (1406160, 1535027), (1407865, 1533168), (1414530, 1525944), (1416948, 1523340), (1439802, 1499160), (1453032, 1485510), (1461681, 1476720), (1466920, 1471446)]