1016605779840

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:236

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 86, 90, 95, 96, 105, 108, 112, 114, 120, 126, 127, 128, 129, 133, 135, 140, 144, 152, 160, 162, 168, 171, 172, 180, 189, 190, 192, 210, 215, 216, 224, 228, 240, 243, 252, 254, 258, 266, 270, 280, 285, 288, 301, 304, 315, 320, 324, 336, 342, 344, 360, 378, 380, 381, 384, 387, 399, 405, 420, 430, 432, 448, 456, 480, 486, 504, 508, 513, 516, 532, 540, 560, 567, 570, 576, 602, 608, 630, 635, 640, 645, 648, 665, 672, 684, 688, 720, 729, 756, 760, 762, 774, 798, 810, 817, 840, 855, 860, 864, 889, 896, 903, 912, 945, 960, 972, 1008, 1016, 1026, 1032, 1064, 1080, 1120, 1134, 1140, 1143, 1152, 1161, 1197, 1204, 1215, 1216, 1260, 1270, 1290, 1296, 1330, 1344, 1368, 1376, 1440, 1458, 1505, 1512, 1520, 1524, 1539, 1548, 1596, 1620, 1634, 1680, 1701, 1710, 1720, 1728, 1778, 1806, 1824, 1890, 1905, 1920, 1935, 1944, 1995, 2016, 2032, 2052, 2064, 2128, 2160, 2187, 2240, 2268, 2280, 2286, 2322, 2394, 2408, 2413, 2430, 2432, 2451, 2520, 2540, 2565, 2580, 2592, 2660, 2667, 2688, 2709, 2736, 2752, 2835, 2880, 2916, 3010, 3024, 3040, 3048, 3078, 3096, 3192, 3240, 3268, 3360, 3402, 3420, 3429, 3440, 3456, 3483, 3556, 3591, 3612, 3645, 3648, 3780, 3810, 3870, 3888, 3990, 4032, 4064, 4085, 4104, 4128, 4256, 4320, 4374, 4445, 4480, 4515, 4536, 4560, 4572, 4617, 4644, 4788, 4816, 4826, 4860, 4902, 5040, 5080, 5103, 5130, 5160, 5184, 5320, 5334, 5418, 5461, 5472, 5504, 5670, 5715, 5719, 5760, 5805, 5832, 5985, 6020, 6048, 6080, 6096, 6156, 6192, 6384, 6480, 6536, 6720, 6804, 6840, 6858, 6880, 6966, 7112, 7182, 7224, 7239, 7290, 7296, 7353, 7560, 7620, 7695, 7740, 7776, 7980, 8001, 8064, 8127, 8128, 8170, 8208, 8256, 8505, 8512, 8640, 8748, 8890, 9030, 9072, 9120, 9144, 9234, 9288, 9576, 9632, 9652, 9720, 9804, 10080, 10160, 10206, 10260, 10287, 10320, 10368, 10449, 10640, 10668, 10773, 10836, 10922, 10935, 10944, 11340, 11430, 11438, 11610, 11664, 11970, 12040, 12065, 12096, 12160, 12192, 12255, 12312, 12384, 12768, 12960, 13072, 13335, 13440, 13545, 13608, 13680, 13716, 13760, 13851, 13932, 14224, 14364, 14448, 14478, 14580, 14706, 15120, 15240, 15309, 15390, 15480, 15552, 15960, 16002, 16254, 16256, 16340, 16383, 16416, 16512, 16891, 17010, 17024, 17145, 17157, 17280, 17415, 17496, 17780, 17955, 18060, 18144, 18240, 18288, 18468, 18576, 19152, 19264, 19304, 19440, 19608, 20160, 20320, 20412, 20520, 20574, 20640, 20898, 21280, 21336, 21546, 21672, 21717, 21844, 21870, 21888, 22059, 22680, 22860, 22876, 23085, 23220, 23328, 23940, 24003, 24080, 24130, 24192, 24381, 24384, 24510, 24624, 24768, 25515, 25536, 25920, 26144, 26670, 27090, 27216, 27305, 27360, 27432, 27520, 27702, 27864, 28448, 28595, 28728, 28896, 28956, 29160, 29412, 30240, 30480, 30618, 30780, 30861, 30960, 31104, 31347, 31920, 32004, 32319, 32508, 32680, 32766, 32832, 33782, 34020, 34290, 34314, 34830, 34992, 35560, 35910, 36120, 36195, 36288, 36480, 36576, 36765, 36936, 37152, 38227, 38304, 38528, 38608, 38880, 39216, 40005, 40320, 40635, 40640, 40824, 41040, 41148, 41280, 41553, 41796, 42560, 42672, 43092, 43344, 43434, 43688, 43740, 44118, 45360, 45720, 45752, 46170, 46440, 46656, 47880, 48006, 48160, 48260, 48762, 48768, 49020, 49149, 49248, 49536, 50673, 51030, 51072, 51435, 51471, 51840, 52245, 52288, 53340, 53865, 54180, 54432, 54610, 54720, 54864, 55404, 55728, 56896, 57190, 57456, 57792, 57912, 58320, 58824, 60480, 60960, 61236, 61560, 61722, 61920, 62694, 63840, 64008, 64638, 65016, 65151, 65360, 65532, 65664, 66177, 67564, 68040, 68580, 68628, 69255, 69660, 69984, 71120, 71820, 72009, 72240, 72390, 72576, 73143, 73152, 73530, 73872, 74304, 76454, 76545, 76608, 77216, 77760, 78432, 80010, 81270, 81280, 81648, 81915, 82080, 82296, 82560, 83106, 83592, 84455, 85120, 85344, 85785, 86184, 86688, 86868, 87376, 87480, 88236, 90720, 91440, 91504, 92340, 92583, 92880, 93312, 94041, 95760, 96012, 96320, 96520, 96957, 97524, 98040, 98298, 98496, 101346, 102060, 102870, 102942, 103759, 104490, 104576, 106680, 107730, 108360, 108585, 108864, 109220, 109440, 109728, 110295, 110808, 111456, 113792, 114380, 114681, 114912, 115584, 115824, 116640, 117648, 120015, 120960, 121905, 121920, 122472, 123120, 123444, 123840, 125388, 127680, 128016, 129276, 130032, 130302, 130720, 131064, 132354, 135128, 136080, 137160, 137256, 138510, 139320, 139968, 142240, 143640, 144018, 144480, 144780, 146286, 146304, 147060, 147447, 147744, 148608, 152019, 152908, 153090, 153216, 154305, 154413, 154432, 155520, 156735, 156864, 160020, 161595, 162540, 163296, 163830, 164160, 164592, 166212, 167184, 168910, 170688, 171570, 172368, 173376, 173736, 174752, 174960, 176472, 181440, 182880, 183008, 184680, 185166, 185760, 188082, 191135, 191520, 192024, 192640, 193040, 193914, 195048, 195453, 196080, 196596, 196992, 198531, 202692, 204120, 205740, 205884, 207518, 207765, 208980, 213360, 215460, 216027, 216720, 217170, 217728, 218440, 219429, 219456, 220590, 221616, 222912, 228760, 229362, 229824, 231648, 233280, 235296, 240030, 243810, 243840, 244944, 245745, 246240, 246888, 247680, 250776, 253365, 255360, 256032, 257355, 258552, 260064, 260604, 261440, 262128, 264708, 270256, 272160, 274320, 274512, 277020, 277749, 278640, 279936, 284480, 287280, 288036, 288960, 289560, 290871, 292572, 294120, 294894, 295488, 304038, 305816, 306180, 308610, 308826, 308864, 311277, 313470, 313728, 320040, 323190, 325080, 325755, 326592, 327660, 328320, 329184, 330885, 332424, 334368, 337820, 341376, 343140, 344043, 344736, 346752, 347472, 349504, 349920, 352944, 360045, 362880, 365715, 365760, 366016, 369360, 370332, 371520, 376164, 382270, 383040, 384048, 386080, 387828, 390096, 390906, 392160, 393192, 397062, 405384, 408240, 411480, 411768, 415036, 415530, 417960, 426720, 430920, 432054, 433440, 434340, 436880, 438858, 438912, 441180, 442341, 443232, 445824, 456057, 457520, 458724, 459648, 462915, 463239, 463296, 466560, 470205, 470592, 480060, 484785, 487620, 489888, 491490, 492480, 493776, 501552, 506730, 512064, 514710, 517104, 518795, 520128, 521208, 522880, 524256, 529416, 540512, 544320, 548640, 549024, 554040, 555498, 557280, 568960, 573405, 574560, 576072, 577920, 579120, 581742, 585144, 586359, 588240, 589788, 590976, 595593, 608076, 611632, 612360, 617220, 617652, 622554, 626940, 640080, 646380, 648081, 650160, 651510, 653184, 655320, 658287, 658368, 661770, 664848, 668736, 675640, 686280, 688086, 689472, 694944, 699008, 699840, 705888, 720090, 726313, 731430, 731520, 732032, 737235, 738720, 740664, 743040, 752328, 760095, 764540, 766080, 768096, 772065, 772160, 775656, 780192, 781812, 784320, 786384, 794124, 810768, 816480, 822960, 823536, 830072, 831060, 835920, 853440, 861840, 864108, 866880, 868680, 873760, 877716, 882360, 884682, 886464, 912114, 915040, 917448, 925830, 926478, 926592, 933831, 940410, 941184, 960120, 969570, 975240, 977265, 979776, 982980, 984960, 987552, 992655, 1003104, 1013460, 1024128, 1029420, 1032129, 1034208, 1037590, 1040256, 1042416, 1048512, 1058832, 1080135, 1081024, 1088640, 1097145, 1097280, 1098048, 1108080, 1110996, 1114560, 1146810, 1149120, 1152144, 1158240, 1163484, 1170288, 1172718, 1176480, 1179576, 1191186, 1216152, 1223264, 1224720, 1234440, 1235304, 1245108, 1253880, 1280160, 1292760, 1296162, 1300320, 1303020, 1310640, 1316574, 1316736, 1323540, 1327023, 1329696, 1337472, 1351280, 1368171, 1372560, 1376172, 1378944, 1388745, 1389717, 1389888, 1399680, 1411776, 1440180, 1452626, 1454355, 1462860, 1474470, 1477440, 1481328, 1504656, 1520190, 1529080, 1536192, 1544130, 1544320, 1551312, 1556385, 1560384, 1563624, 1568640, 1572768, 1588248, 1621536, 1632960, 1645920, 1647072, 1660144, 1662120, 1671840, 1706880, 1720215, 1723680, 1728216, 1733760, 1737360, 1747520, 1755432, 1759077, 1764720, 1769364, 1772928, 1786779, 1824228, 1830080, 1834896, 1851660, 1852956, 1867662, 1880820, 1920240, 1939140, 1944243, 1950480, 1954530, 1959552, 1965960, 1975104, 1985310, 2006208, 2026920, 2058840, 2064258, 2068416, 2075180, 2084832, 2097024, 2117664, 2160270, 2162048, 2178939, 2194290, 2194560, 2196096, 2211705, 2216160, 2221992, 2229120, 2280285, 2293620, 2298240, 2304288, 2316195, 2316480, 2326968, 2340576, 2345436, 2352960, 2359152, 2382372, 2432304, 2446528, 2449440, 2468880, 2470608, 2490216, 2507760, 2560320, 2585520, 2592324, 2600640, 2606040, 2621280, 2633148, 2647080, 2654046, 2659392, 2702560, 2736342, 2745120, 2752344, 2777490, 2779434, 2779776, 2801493, 2823552, 2880360, 2905252, 2908710, 2925720, 2931795, 2948940, 2954880, 2962656, 2977965, 3009312, 3040380, 3058160, 3072384, 3088260, 3096387, 3102624, 3112770, 3120768, 3127248, 3145536, 3176496, 3240405, 3243072, 3265920, 3291435, 3291840, 3294144, 3320288, 3324240, 3343680, 3440430, 3447360, 3456432, 3474720, 3495040, 3510864, 3518154, 3529440, 3538728, 3573558, 3631565, 3648456, 3660160, 3669792, 3703320, 3705912, 3735324, 3761640, 3840480, 3878280, 3888486, 3900960, 3909060, 3931920, 3950208, 3970620, 3981069, 4012416, 4053840, 4104513, 4117680, 4128516, 4136832, 4150360, 4169151, 4169664, 4235328, 4320540, 4357878, 4388580, 4423410, 4432320, 4443984, 4560570, 4587240, 4608576, 4632390, 4632960, 4653936, 4669155, 4681152, 4690872, 4705920, 4718304, 4764744, 4864608, 4893056, 4898880, 4937760, 4941216, 4980432, 5015520, 5120640, 5160645, 5171040, 5184648, 5201280, 5212080, 5242560, 5266296, 5277231, 5294160, 5308092, 5318784, 5405120, 5472684, 5490240, 5504688, 5554980, 5558868, 5602986, 5760720, 5810504, 5817420, 5851440, 5863590, 5897880, 5925312, 5955930, 6018624, 6080760, 6116320, 6176520, 6192774, 6205248, 6225540, 6254496, 6291072, 6352992, 6480810, 6486144, 6536817, 6582870, 6583680, 6588288, 6635115, 6640576, 6648480, 6687360, 6840855, 6880860, 6894720, 6912864, 6948585, 6949440, 7021728, 7036308, 7058880, 7077456, 7147116, 7263130, 7296912, 7339584, 7406640, 7411824, 7470648, 7523280, 7680960, 7756560, 7776972, 7801920, 7818120, 7863840, 7941240, 7962138, 8107680, 8209026, 8235360, 8257032, 8300720, 8338302, 8339328, 8404479, 8470656, 8641080, 8715756, 8777160, 8795385, 8846820, 8864640, 8887968, 8933895, 9121140, 9174480, 9217152, 9264780, 9289161, 9307872, 9338310, 9362304, 9381744, 9436608, 9529488, 9721215, 9729216, 9797760, 9875520, 9882432, 9960864, 10031040, 10321290, 10342080, 10369296, 10424160, 10485120, 10532592, 10554462, 10588320, 10616184, 10810240, 10894695, 10945368, 10980480, 11009376, 11109960, 11117736, 11205972, 11521440, 11621008, 11634840, 11702880, 11727180, 11795760, 11850624, 11911860, 11943207, 12037248, 12161520, 12232640, 12313539, 12353040, 12385548, 12410496, 12451080, 12507453, 12508992, 12705984, 12961620, 13073634, 13165740, 13270230, 13281152, 13296960, 13681710, 13761720, 13825728, 13897170, 13898880, 14007465, 14043456, 14072616, 14117760, 14154912, 14294232, 14526260, 14593824, 14679168, 14813280, 14823648, 14941296, 15046560, 15361920, 15481935, 15513120, 15553944, 15603840, 15636240, 15727680, 15882480, 15924276, 16215360, 16418052, 16470720, 16514064, 16601440, 16676604, 16808958, 17282160, 17431512, 17554320, 17590770, 17693640, 17775936, 17867790, 18242280, 18348960, 18529560, 18578322, 18615744, 18676620, 18763488, 18873216, 19058976, 19442430, 19458432, 19610451, 19751040, 19764864, 19905345, 19921728, 20062080, 20522565, 20642580, 20684160, 20738592, 20845755, 20848320, 21065184, 21108924, 21176640, 21232368, 21789390, 21890736, 22018752, 22219920, 22235472, 22411944, 23042880, 23242016, 23269680, 23405760, 23454360, 23591520, 23823720, 23886414, 24323040, 24465280, 24627078, 24706080, 24771096, 24902160, 25014906, 25017984, 25213437, 25411968, 25923240, 26147268, 26331480, 26386155, 26540460, 26593920, 27363420, 27523440, 27651456, 27794340, 27867483, 28014930, 28086912, 28145232, 28309824, 28588464, 29052520, 29187648, 29626560, 29647296, 29882592, 30093120, 30963870, 31026240, 31107888, 31272480, 31455360, 31764960, 31848552, 32430720, 32684085, 32836104, 32941440, 33028128, 33202880, 33353208, 33617916, 34564320, 34863024, 35108640, 35181540, 35387280, 35551872, 35735580, 36484560, 36697920, 36940617, 37059120, 37156644, 37231488, 37353240, 37526976, 38117952, 38884860, 39220902, 39810690, 39843456, 41045130, 41285160, 41477184, 41691510, 41696640, 42022395, 42130368, 42217848, 42353280, 42464736, 43578780, 43781472, 44037504, 44439840, 44470944, 44823888, 46085760, 46445805, 46484032, 46539360, 46811520, 46908720, 47183040, 47647440, 47772828, 48646080, 49254156, 49412160, 49542192, 49804320, 50029812, 50426874, 51846480, 52294536, 52662960, 52772310, 53080920, 54726840, 55046880, 55588680, 55734966, 56029860, 56290464, 56619648, 57176928, 58105040, 58375296, 58831353, 59253120, 59294592, 59716035, 59765184, 60186240, 61567695, 61927740, 62052480, 62215776, 62537265, 62544960, 63529920, 63697104, 65368170, 65672208, 66056256, 66405760, 66706416, 67235832, 69128640, 69726048, 70217280, 70363080, 70774560, 71471160, 72969120, 73395840, 73881234, 74118240, 74313288, 74706480, 75053952, 75640311, 76235904, 77769720, 78441804, 79621380, 82090260, 82570320, 82954368, 83383020, 83602449, 84044790, 84260736, 84435696, 84929472, 87157560, 87562944, 88879680, 88941888, 89647776, 92891610, 92968064, 93078720, 93817440, 94366080, 95294880, 95545656, 97292160, 98052255, 98508312, 98824320, 99084384, 99608640, 100059624, 100853748, 103692960, 104589072, 105325920, 105544620, 106161840, 109453680, 110093760, 111177360, 111469932, 112059720, 112580928, 114353856, 116210080, 117662706, 119432070, 119530368, 123135390, 123855480, 124431552, 125074530, 125089920, 126067185, 127059840, 127394208, 130736340, 131344416, 132112512, 133412832, 134471664, 138257280, 139337415, 139452096, 140434560, 140726160, 141549120, 142942320, 145938240, 147762468, 148236480, 148626576, 149412960, 151280622, 155539440, 156883608, 159242760, 164180520, 165140640, 166766040, 167204898, 168089580, 168871392, 169858944, 174315120, 175125888, 176494059, 177759360, 177883776, 179295552, 184703085, 185783220, 186157440, 187634880, 190589760, 191091312, 196104510, 197016624, 198168768, 199217280, 200119248, 201707496, 207385920, 209178144, 210651840, 211089240, 212323680, 218907360, 220187520, 222354720, 222939864, 224119440, 225161856, 226920933, 228707712, 232420160, 235325412, 238864140, 246270780, 247710960, 248863104, 250149060, 252134370, 254788416, 261472680, 262688832, 266825664, 268943328, 278674830, 278904192, 281452320, 283098240, 285884640, 291876480, 294156765, 295524936, 296472960, 297253152, 298825920, 302561244, 311078880, 313767216, 318485520, 328361040, 330281280, 333532080, 334409796, 336179160, 337742784, 348630240, 352988118, 358591104, 369406170, 371566440, 375269760, 378201555, 381179520, 382182624, 392209020, 394033248, 396337536, 400238496, 403414992, 414771840, 418012245, 418356288, 421303680, 422178480, 424647360, 437814720, 444709440, 445879728, 448238880, 453841866, 464840320, 470650824, 477728280, 492541560, 495421920, 500298120, 504268740, 509576832, 522945360, 525377664, 529482177, 533651328, 537886656, 557349660, 562904640, 571769280, 588313530, 591049872, 594506304, 597651840, 605122488, 622157760, 627534432, 636971040, 656722080, 660562560, 667064160, 668819592, 672358320, 675485568, 697260480, 705976236, 738812340, 743132880, 756403110, 764365248, 784418040, 788066496, 800476992, 806829984, 836024490, 836712576, 844356960, 849294720, 875629440, 882470295, 889418880, 891759456, 896477760, 907683732, 941301648, 955456560, 985083120, 990843840, 1000596240, 1008537480, 1045890720, 1058964354, 1075773312, 1114699320, 1125809280, 1134604665, 1143538560, 1176627060, 1182099744, 1189012608, 1210244976, 1244315520, 1255068864, 1273942080, 1313444160, 1334128320, 1337639184, 1344716640, 1394520960, 1411952472, 1477624680, 1486265760, 1512806220, 1528730496, 1568836080, 1576132992, 1588446531, 1600953984, 1613659968, 1672048980, 1688713920, 1764940590, 1783518912, 1792955520, 1815367464, 1882603296, 1910913120, 1970166240, 1981687680, 2001192480, 2017074960, 2091781440, 2117928708, 2229398640, 2269209330, 2353254120, 2364199488, 2420489952, 2510137728, 2547884160, 2626888320, 2647410885, 2668256640, 2675278368, 2689433280, 2823904944, 2955249360, 2972531520, 3025612440, 3137672160, 3176893062, 3227319936, 3344097960, 3377427840, 3529881180, 3567037824, 3630734928, 3765206592, 3821826240, 3940332480, 4002384960, 4034149920, 4183562880, 4235857416, 4458797280, 4538418660, 4706508240, 4728398976, 4840979904, 5294821770, 5350556736, 5378866560, 5647809888, 5910498720, 5945063040, 6051224880, 6275344320, 6353786124, 6688195920, 7059762360, 7261469856, 7530413184, 7643652480, 7880664960, 7942232655, 8004769920, 8068299840, 8471714832, 8917594560, 9076837320, 9413016480, 9681959808, 10589643540, 10701113472, 11295619776, 11820997440, 12102449760, 12550688640, 12707572248, 13376391840, 14119524720, 14522939712, 15884465310, 16136599680, 16943429664, 17835189120, 18153674640, 18826032960, 21179287080, 22591239552, 23641994880, 24204899520, 25415144496, 26752783680, 28239049440, 29045879424, 31768930620, 33886859328, 36307349280, 37652065920, 42358574160, 48409799040, 50830288992, 53505567360, 56478098880, 63537861240, 67773718656, 72614698560, 84717148320, 101660577984, 112956197760, 127075722480, 145229397120, 169434296640, 203321155968, 254151444960, 338868593280, 508302889920, 1016605779840]

約数ペア:

[(1, 1016605779840), (2, 508302889920), (3, 338868593280), (4, 254151444960), (5, 203321155968), (6, 169434296640), (7, 145229397120), (8, 127075722480), (9, 112956197760), (10, 101660577984), (12, 84717148320), (14, 72614698560), (15, 67773718656), (16, 63537861240), (18, 56478098880), (19, 53505567360), (20, 50830288992), (21, 48409799040), (24, 42358574160), (27, 37652065920), (28, 36307349280), (30, 33886859328), (32, 31768930620), (35, 29045879424), (36, 28239049440), (38, 26752783680), (40, 25415144496), (42, 24204899520), (43, 23641994880), (45, 22591239552), (48, 21179287080), (54, 18826032960), (56, 18153674640), (57, 17835189120), (60, 16943429664), (63, 16136599680), (64, 15884465310), (70, 14522939712), (72, 14119524720), (76, 13376391840), (80, 12707572248), (81, 12550688640), (84, 12102449760), (86, 11820997440), (90, 11295619776), (95, 10701113472), (96, 10589643540), (105, 9681959808), (108, 9413016480), (112, 9076837320), (114, 8917594560), (120, 8471714832), (126, 8068299840), (127, 8004769920), (128, 7942232655), (129, 7880664960), (133, 7643652480), (135, 7530413184), (140, 7261469856), (144, 7059762360), (152, 6688195920), (160, 6353786124), (162, 6275344320), (168, 6051224880), (171, 5945063040), (172, 5910498720), (180, 5647809888), (189, 5378866560), (190, 5350556736), (192, 5294821770), (210, 4840979904), (215, 4728398976), (216, 4706508240), (224, 4538418660), (228, 4458797280), (240, 4235857416), (243, 4183562880), (252, 4034149920), (254, 4002384960), (258, 3940332480), (266, 3821826240), (270, 3765206592), (280, 3630734928), (285, 3567037824), (288, 3529881180), (301, 3377427840), (304, 3344097960), (315, 3227319936), (320, 3176893062), (324, 3137672160), (336, 3025612440), (342, 2972531520), (344, 2955249360), (360, 2823904944), (378, 2689433280), (380, 2675278368), (381, 2668256640), (384, 2647410885), (387, 2626888320), (399, 2547884160), (405, 2510137728), (420, 2420489952), (430, 2364199488), (432, 2353254120), (448, 2269209330), (456, 2229398640), (480, 2117928708), (486, 2091781440), (504, 2017074960), (508, 2001192480), (513, 1981687680), (516, 1970166240), (532, 1910913120), (540, 1882603296), (560, 1815367464), (567, 1792955520), (570, 1783518912), (576, 1764940590), (602, 1688713920), (608, 1672048980), (630, 1613659968), (635, 1600953984), (640, 1588446531), (645, 1576132992), (648, 1568836080), (665, 1528730496), (672, 1512806220), (684, 1486265760), (688, 1477624680), (720, 1411952472), (729, 1394520960), (756, 1344716640), (760, 1337639184), (762, 1334128320), (774, 1313444160), (798, 1273942080), (810, 1255068864), (817, 1244315520), (840, 1210244976), (855, 1189012608), (860, 1182099744), (864, 1176627060), (889, 1143538560), (896, 1134604665), (903, 1125809280), (912, 1114699320), (945, 1075773312), (960, 1058964354), (972, 1045890720), (1008, 1008537480), (1016, 1000596240), (1026, 990843840), (1032, 985083120), (1064, 955456560), (1080, 941301648), (1120, 907683732), (1134, 896477760), (1140, 891759456), (1143, 889418880), (1152, 882470295), (1161, 875629440), (1197, 849294720), (1204, 844356960), (1215, 836712576), (1216, 836024490), (1260, 806829984), (1270, 800476992), (1290, 788066496), (1296, 784418040), (1330, 764365248), (1344, 756403110), (1368, 743132880), (1376, 738812340), (1440, 705976236), (1458, 697260480), (1505, 675485568), (1512, 672358320), (1520, 668819592), (1524, 667064160), (1539, 660562560), (1548, 656722080), (1596, 636971040), (1620, 627534432), (1634, 622157760), (1680, 605122488), (1701, 597651840), (1710, 594506304), (1720, 591049872), (1728, 588313530), (1778, 571769280), (1806, 562904640), (1824, 557349660), (1890, 537886656), (1905, 533651328), (1920, 529482177), (1935, 525377664), (1944, 522945360), (1995, 509576832), (2016, 504268740), (2032, 500298120), (2052, 495421920), (2064, 492541560), (2128, 477728280), (2160, 470650824), (2187, 464840320), (2240, 453841866), (2268, 448238880), (2280, 445879728), (2286, 444709440), (2322, 437814720), (2394, 424647360), (2408, 422178480), (2413, 421303680), (2430, 418356288), (2432, 418012245), (2451, 414771840), (2520, 403414992), (2540, 400238496), (2565, 396337536), (2580, 394033248), (2592, 392209020), (2660, 382182624), (2667, 381179520), (2688, 378201555), (2709, 375269760), (2736, 371566440), (2752, 369406170), (2835, 358591104), (2880, 352988118), (2916, 348630240), (3010, 337742784), (3024, 336179160), (3040, 334409796), (3048, 333532080), (3078, 330281280), (3096, 328361040), (3192, 318485520), (3240, 313767216), (3268, 311078880), (3360, 302561244), (3402, 298825920), (3420, 297253152), (3429, 296472960), (3440, 295524936), (3456, 294156765), (3483, 291876480), (3556, 285884640), (3591, 283098240), (3612, 281452320), (3645, 278904192), (3648, 278674830), (3780, 268943328), (3810, 266825664), (3870, 262688832), (3888, 261472680), (3990, 254788416), (4032, 252134370), (4064, 250149060), (4085, 248863104), (4104, 247710960), (4128, 246270780), (4256, 238864140), (4320, 235325412), (4374, 232420160), (4445, 228707712), (4480, 226920933), (4515, 225161856), (4536, 224119440), (4560, 222939864), (4572, 222354720), (4617, 220187520), (4644, 218907360), (4788, 212323680), (4816, 211089240), (4826, 210651840), (4860, 209178144), (4902, 207385920), (5040, 201707496), (5080, 200119248), (5103, 199217280), (5130, 198168768), (5160, 197016624), (5184, 196104510), (5320, 191091312), (5334, 190589760), (5418, 187634880), (5461, 186157440), (5472, 185783220), (5504, 184703085), (5670, 179295552), (5715, 177883776), (5719, 177759360), (5760, 176494059), (5805, 175125888), (5832, 174315120), (5985, 169858944), (6020, 168871392), (6048, 168089580), (6080, 167204898), (6096, 166766040), (6156, 165140640), (6192, 164180520), (6384, 159242760), (6480, 156883608), (6536, 155539440), (6720, 151280622), (6804, 149412960), (6840, 148626576), (6858, 148236480), (6880, 147762468), (6966, 145938240), (7112, 142942320), (7182, 141549120), (7224, 140726160), (7239, 140434560), (7290, 139452096), (7296, 139337415), (7353, 138257280), (7560, 134471664), (7620, 133412832), (7695, 132112512), (7740, 131344416), (7776, 130736340), (7980, 127394208), (8001, 127059840), (8064, 126067185), (8127, 125089920), (8128, 125074530), (8170, 124431552), (8208, 123855480), (8256, 123135390), (8505, 119530368), (8512, 119432070), (8640, 117662706), (8748, 116210080), (8890, 114353856), (9030, 112580928), (9072, 112059720), (9120, 111469932), (9144, 111177360), (9234, 110093760), (9288, 109453680), (9576, 106161840), (9632, 105544620), (9652, 105325920), (9720, 104589072), (9804, 103692960), (10080, 100853748), (10160, 100059624), (10206, 99608640), (10260, 99084384), (10287, 98824320), (10320, 98508312), (10368, 98052255), (10449, 97292160), (10640, 95545656), (10668, 95294880), (10773, 94366080), (10836, 93817440), (10922, 93078720), (10935, 92968064), (10944, 92891610), (11340, 89647776), (11430, 88941888), (11438, 88879680), (11610, 87562944), (11664, 87157560), (11970, 84929472), (12040, 84435696), (12065, 84260736), (12096, 84044790), (12160, 83602449), (12192, 83383020), (12255, 82954368), (12312, 82570320), (12384, 82090260), (12768, 79621380), (12960, 78441804), (13072, 77769720), (13335, 76235904), (13440, 75640311), (13545, 75053952), (13608, 74706480), (13680, 74313288), (13716, 74118240), (13760, 73881234), (13851, 73395840), (13932, 72969120), (14224, 71471160), (14364, 70774560), (14448, 70363080), (14478, 70217280), (14580, 69726048), (14706, 69128640), (15120, 67235832), (15240, 66706416), (15309, 66405760), (15390, 66056256), (15480, 65672208), (15552, 65368170), (15960, 63697104), (16002, 63529920), (16254, 62544960), (16256, 62537265), (16340, 62215776), (16383, 62052480), (16416, 61927740), (16512, 61567695), (16891, 60186240), (17010, 59765184), (17024, 59716035), (17145, 59294592), (17157, 59253120), (17280, 58831353), (17415, 58375296), (17496, 58105040), (17780, 57176928), (17955, 56619648), (18060, 56290464), (18144, 56029860), (18240, 55734966), (18288, 55588680), (18468, 55046880), (18576, 54726840), (19152, 53080920), (19264, 52772310), (19304, 52662960), (19440, 52294536), (19608, 51846480), (20160, 50426874), (20320, 50029812), (20412, 49804320), (20520, 49542192), (20574, 49412160), (20640, 49254156), (20898, 48646080), (21280, 47772828), (21336, 47647440), (21546, 47183040), (21672, 46908720), (21717, 46811520), (21844, 46539360), (21870, 46484032), (21888, 46445805), (22059, 46085760), (22680, 44823888), (22860, 44470944), (22876, 44439840), (23085, 44037504), (23220, 43781472), (23328, 43578780), (23940, 42464736), (24003, 42353280), (24080, 42217848), (24130, 42130368), (24192, 42022395), (24381, 41696640), (24384, 41691510), (24510, 41477184), (24624, 41285160), (24768, 41045130), (25515, 39843456), (25536, 39810690), (25920, 39220902), (26144, 38884860), (26670, 38117952), (27090, 37526976), (27216, 37353240), (27305, 37231488), (27360, 37156644), (27432, 37059120), (27520, 36940617), (27702, 36697920), (27864, 36484560), (28448, 35735580), (28595, 35551872), (28728, 35387280), (28896, 35181540), (28956, 35108640), (29160, 34863024), (29412, 34564320), (30240, 33617916), (30480, 33353208), (30618, 33202880), (30780, 33028128), (30861, 32941440), (30960, 32836104), (31104, 32684085), (31347, 32430720), (31920, 31848552), (32004, 31764960), (32319, 31455360), (32508, 31272480), (32680, 31107888), (32766, 31026240), (32832, 30963870), (33782, 30093120), (34020, 29882592), (34290, 29647296), (34314, 29626560), (34830, 29187648), (34992, 29052520), (35560, 28588464), (35910, 28309824), (36120, 28145232), (36195, 28086912), (36288, 28014930), (36480, 27867483), (36576, 27794340), (36765, 27651456), (36936, 27523440), (37152, 27363420), (38227, 26593920), (38304, 26540460), (38528, 26386155), (38608, 26331480), (38880, 26147268), (39216, 25923240), (40005, 25411968), (40320, 25213437), (40635, 25017984), (40640, 25014906), (40824, 24902160), (41040, 24771096), (41148, 24706080), (41280, 24627078), (41553, 24465280), (41796, 24323040), (42560, 23886414), (42672, 23823720), (43092, 23591520), (43344, 23454360), (43434, 23405760), (43688, 23269680), (43740, 23242016), (44118, 23042880), (45360, 22411944), (45720, 22235472), (45752, 22219920), (46170, 22018752), (46440, 21890736), (46656, 21789390), (47880, 21232368), (48006, 21176640), (48160, 21108924), (48260, 21065184), (48762, 20848320), (48768, 20845755), (49020, 20738592), (49149, 20684160), (49248, 20642580), (49536, 20522565), (50673, 20062080), (51030, 19921728), (51072, 19905345), (51435, 19764864), (51471, 19751040), (51840, 19610451), (52245, 19458432), (52288, 19442430), (53340, 19058976), (53865, 18873216), (54180, 18763488), (54432, 18676620), (54610, 18615744), (54720, 18578322), (54864, 18529560), (55404, 18348960), (55728, 18242280), (56896, 17867790), (57190, 17775936), (57456, 17693640), (57792, 17590770), (57912, 17554320), (58320, 17431512), (58824, 17282160), (60480, 16808958), (60960, 16676604), (61236, 16601440), (61560, 16514064), (61722, 16470720), (61920, 16418052), (62694, 16215360), (63840, 15924276), (64008, 15882480), (64638, 15727680), (65016, 15636240), (65151, 15603840), (65360, 15553944), (65532, 15513120), (65664, 15481935), (66177, 15361920), (67564, 15046560), (68040, 14941296), (68580, 14823648), (68628, 14813280), (69255, 14679168), (69660, 14593824), (69984, 14526260), (71120, 14294232), (71820, 14154912), (72009, 14117760), (72240, 14072616), (72390, 14043456), (72576, 14007465), (73143, 13898880), (73152, 13897170), (73530, 13825728), (73872, 13761720), (74304, 13681710), (76454, 13296960), (76545, 13281152), (76608, 13270230), (77216, 13165740), (77760, 13073634), (78432, 12961620), (80010, 12705984), (81270, 12508992), (81280, 12507453), (81648, 12451080), (81915, 12410496), (82080, 12385548), (82296, 12353040), (82560, 12313539), (83106, 12232640), (83592, 12161520), (84455, 12037248), (85120, 11943207), (85344, 11911860), (85785, 11850624), (86184, 11795760), (86688, 11727180), (86868, 11702880), (87376, 11634840), (87480, 11621008), (88236, 11521440), (90720, 11205972), (91440, 11117736), (91504, 11109960), (92340, 11009376), (92583, 10980480), (92880, 10945368), (93312, 10894695), (94041, 10810240), (95760, 10616184), (96012, 10588320), (96320, 10554462), (96520, 10532592), (96957, 10485120), (97524, 10424160), (98040, 10369296), (98298, 10342080), (98496, 10321290), (101346, 10031040), (102060, 9960864), (102870, 9882432), (102942, 9875520), (103759, 9797760), (104490, 9729216), (104576, 9721215), (106680, 9529488), (107730, 9436608), (108360, 9381744), (108585, 9362304), (108864, 9338310), (109220, 9307872), (109440, 9289161), (109728, 9264780), (110295, 9217152), (110808, 9174480), (111456, 9121140), (113792, 8933895), (114380, 8887968), (114681, 8864640), (114912, 8846820), (115584, 8795385), (115824, 8777160), (116640, 8715756), (117648, 8641080), (120015, 8470656), (120960, 8404479), (121905, 8339328), (121920, 8338302), (122472, 8300720), (123120, 8257032), (123444, 8235360), (123840, 8209026), (125388, 8107680), (127680, 7962138), (128016, 7941240), (129276, 7863840), (130032, 7818120), (130302, 7801920), (130720, 7776972), (131064, 7756560), (132354, 7680960), (135128, 7523280), (136080, 7470648), (137160, 7411824), (137256, 7406640), (138510, 7339584), (139320, 7296912), (139968, 7263130), (142240, 7147116), (143640, 7077456), (144018, 7058880), (144480, 7036308), (144780, 7021728), (146286, 6949440), (146304, 6948585), (147060, 6912864), (147447, 6894720), (147744, 6880860), (148608, 6840855), (152019, 6687360), (152908, 6648480), (153090, 6640576), (153216, 6635115), (154305, 6588288), (154413, 6583680), (154432, 6582870), (155520, 6536817), (156735, 6486144), (156864, 6480810), (160020, 6352992), (161595, 6291072), (162540, 6254496), (163296, 6225540), (163830, 6205248), (164160, 6192774), (164592, 6176520), (166212, 6116320), (167184, 6080760), (168910, 6018624), (170688, 5955930), (171570, 5925312), (172368, 5897880), (173376, 5863590), (173736, 5851440), (174752, 5817420), (174960, 5810504), (176472, 5760720), (181440, 5602986), (182880, 5558868), (183008, 5554980), (184680, 5504688), (185166, 5490240), (185760, 5472684), (188082, 5405120), (191135, 5318784), (191520, 5308092), (192024, 5294160), (192640, 5277231), (193040, 5266296), (193914, 5242560), (195048, 5212080), (195453, 5201280), (196080, 5184648), (196596, 5171040), (196992, 5160645), (198531, 5120640), (202692, 5015520), (204120, 4980432), (205740, 4941216), (205884, 4937760), (207518, 4898880), (207765, 4893056), (208980, 4864608), (213360, 4764744), (215460, 4718304), (216027, 4705920), (216720, 4690872), (217170, 4681152), (217728, 4669155), (218440, 4653936), (219429, 4632960), (219456, 4632390), (220590, 4608576), (221616, 4587240), (222912, 4560570), (228760, 4443984), (229362, 4432320), (229824, 4423410), (231648, 4388580), (233280, 4357878), (235296, 4320540), (240030, 4235328), (243810, 4169664), (243840, 4169151), (244944, 4150360), (245745, 4136832), (246240, 4128516), (246888, 4117680), (247680, 4104513), (250776, 4053840), (253365, 4012416), (255360, 3981069), (256032, 3970620), (257355, 3950208), (258552, 3931920), (260064, 3909060), (260604, 3900960), (261440, 3888486), (262128, 3878280), (264708, 3840480), (270256, 3761640), (272160, 3735324), (274320, 3705912), (274512, 3703320), (277020, 3669792), (277749, 3660160), (278640, 3648456), (279936, 3631565), (284480, 3573558), (287280, 3538728), (288036, 3529440), (288960, 3518154), (289560, 3510864), (290871, 3495040), (292572, 3474720), (294120, 3456432), (294894, 3447360), (295488, 3440430), (304038, 3343680), (305816, 3324240), (306180, 3320288), (308610, 3294144), (308826, 3291840), (308864, 3291435), (311277, 3265920), (313470, 3243072), (313728, 3240405), (320040, 3176496), (323190, 3145536), (325080, 3127248), (325755, 3120768), (326592, 3112770), (327660, 3102624), (328320, 3096387), (329184, 3088260), (330885, 3072384), (332424, 3058160), (334368, 3040380), (337820, 3009312), (341376, 2977965), (343140, 2962656), (344043, 2954880), (344736, 2948940), (346752, 2931795), (347472, 2925720), (349504, 2908710), (349920, 2905252), (352944, 2880360), (360045, 2823552), (362880, 2801493), (365715, 2779776), (365760, 2779434), (366016, 2777490), (369360, 2752344), (370332, 2745120), (371520, 2736342), (376164, 2702560), (382270, 2659392), (383040, 2654046), (384048, 2647080), (386080, 2633148), (387828, 2621280), (390096, 2606040), (390906, 2600640), (392160, 2592324), (393192, 2585520), (397062, 2560320), (405384, 2507760), (408240, 2490216), (411480, 2470608), (411768, 2468880), (415036, 2449440), (415530, 2446528), (417960, 2432304), (426720, 2382372), (430920, 2359152), (432054, 2352960), (433440, 2345436), (434340, 2340576), (436880, 2326968), (438858, 2316480), (438912, 2316195), (441180, 2304288), (442341, 2298240), (443232, 2293620), (445824, 2280285), (456057, 2229120), (457520, 2221992), (458724, 2216160), (459648, 2211705), (462915, 2196096), (463239, 2194560), (463296, 2194290), (466560, 2178939), (470205, 2162048), (470592, 2160270), (480060, 2117664), (484785, 2097024), (487620, 2084832), (489888, 2075180), (491490, 2068416), (492480, 2064258), (493776, 2058840), (501552, 2026920), (506730, 2006208), (512064, 1985310), (514710, 1975104), (517104, 1965960), (518795, 1959552), (520128, 1954530), (521208, 1950480), (522880, 1944243), (524256, 1939140), (529416, 1920240), (540512, 1880820), (544320, 1867662), (548640, 1852956), (549024, 1851660), (554040, 1834896), (555498, 1830080), (557280, 1824228), (568960, 1786779), (573405, 1772928), (574560, 1769364), (576072, 1764720), (577920, 1759077), (579120, 1755432), (581742, 1747520), (585144, 1737360), (586359, 1733760), (588240, 1728216), (589788, 1723680), (590976, 1720215), (595593, 1706880), (608076, 1671840), (611632, 1662120), (612360, 1660144), (617220, 1647072), (617652, 1645920), (622554, 1632960), (626940, 1621536), (640080, 1588248), (646380, 1572768), (648081, 1568640), (650160, 1563624), (651510, 1560384), (653184, 1556385), (655320, 1551312), (658287, 1544320), (658368, 1544130), (661770, 1536192), (664848, 1529080), (668736, 1520190), (675640, 1504656), (686280, 1481328), (688086, 1477440), (689472, 1474470), (694944, 1462860), (699008, 1454355), (699840, 1452626), (705888, 1440180), (720090, 1411776), (726313, 1399680), (731430, 1389888), (731520, 1389717), (732032, 1388745), (737235, 1378944), (738720, 1376172), (740664, 1372560), (743040, 1368171), (752328, 1351280), (760095, 1337472), (764540, 1329696), (766080, 1327023), (768096, 1323540), (772065, 1316736), (772160, 1316574), (775656, 1310640), (780192, 1303020), (781812, 1300320), (784320, 1296162), (786384, 1292760), (794124, 1280160), (810768, 1253880), (816480, 1245108), (822960, 1235304), (823536, 1234440), (830072, 1224720), (831060, 1223264), (835920, 1216152), (853440, 1191186), (861840, 1179576), (864108, 1176480), (866880, 1172718), (868680, 1170288), (873760, 1163484), (877716, 1158240), (882360, 1152144), (884682, 1149120), (886464, 1146810), (912114, 1114560), (915040, 1110996), (917448, 1108080), (925830, 1098048), (926478, 1097280), (926592, 1097145), (933831, 1088640), (940410, 1081024), (941184, 1080135), (960120, 1058832), (969570, 1048512), (975240, 1042416), (977265, 1040256), (979776, 1037590), (982980, 1034208), (984960, 1032129), (987552, 1029420), (992655, 1024128), (1003104, 1013460)]