1096138280160

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:240

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 127, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 254, 264, 270, 279, 280, 288, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 372, 378, 381, 385, 396, 405, 420, 432, 434, 440, 462, 465, 480, 486, 495, 496, 504, 508, 528, 540, 558, 560, 567, 594, 616, 620, 630, 635, 648, 651, 660, 672, 682, 693, 720, 729, 744, 756, 762, 770, 792, 810, 837, 840, 864, 868, 880, 889, 891, 924, 930, 945, 961, 972, 990, 992, 1008, 1016, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1143, 1155, 1188, 1215, 1232, 1240, 1260, 1270, 1296, 1302, 1320, 1364, 1386, 1395, 1397, 1440, 1458, 1485, 1488, 1512, 1524, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1736, 1760, 1778, 1782, 1848, 1860, 1890, 1905, 1922, 1944, 1953, 1980, 2016, 2032, 2046, 2079, 2160, 2170, 2232, 2268, 2286, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2540, 2592, 2604, 2640, 2667, 2673, 2728, 2772, 2790, 2794, 2835, 2883, 2916, 2970, 2976, 3024, 3048, 3069, 3080, 3168, 3240, 3255, 3348, 3360, 3402, 3410, 3429, 3465, 3472, 3556, 3564, 3645, 3696, 3720, 3780, 3810, 3844, 3888, 3906, 3937, 3960, 4064, 4092, 4158, 4185, 4191, 4320, 4340, 4445, 4455, 4464, 4536, 4572, 4620, 4752, 4774, 4805, 4860, 4960, 5022, 5040, 5080, 5103, 5115, 5208, 5280, 5334, 5346, 5456, 5544, 5580, 5588, 5670, 5715, 5766, 5832, 5859, 5940, 6048, 6096, 6138, 6160, 6237, 6480, 6510, 6696, 6727, 6804, 6820, 6858, 6930, 6944, 6985, 7112, 7128, 7161, 7290, 7392, 7440, 7533, 7560, 7620, 7688, 7776, 7812, 7874, 7920, 8001, 8019, 8184, 8316, 8370, 8382, 8505, 8649, 8680, 8890, 8910, 8928, 9072, 9144, 9207, 9240, 9504, 9548, 9610, 9720, 9765, 9779, 10044, 10080, 10160, 10206, 10230, 10287, 10395, 10416, 10571, 10668, 10692, 10912, 11088, 11160, 11176, 11340, 11430, 11532, 11664, 11718, 11811, 11880, 11935, 12192, 12276, 12320, 12474, 12555, 12573, 12960, 13020, 13335, 13365, 13392, 13454, 13608, 13640, 13716, 13860, 13970, 14224, 14256, 14322, 14415, 14580, 14880, 15066, 15120, 15240, 15345, 15376, 15624, 15748, 15840, 16002, 16038, 16368, 16632, 16740, 16764, 17010, 17145, 17298, 17360, 17577, 17780, 17820, 18144, 18288, 18414, 18480, 18711, 19096, 19220, 19440, 19530, 19558, 19685, 20088, 20181, 20320, 20412, 20460, 20574, 20790, 20832, 20955, 21142, 21336, 21384, 21483, 22176, 22320, 22352, 22599, 22680, 22860, 23064, 23328, 23436, 23622, 23760, 23870, 24003, 24552, 24948, 25110, 25146, 25515, 25947, 26040, 26670, 26730, 26784, 26908, 27216, 27280, 27432, 27559, 27621, 27720, 27940, 28448, 28512, 28644, 28830, 29160, 29295, 29337, 30132, 30240, 30480, 30690, 30752, 30861, 31185, 31248, 31496, 31713, 32004, 32076, 32736, 33264, 33480, 33528, 33635, 34020, 34290, 34596, 34720, 35154, 35433, 35560, 35640, 35805, 36576, 36828, 36960, 37422, 37665, 37719, 38192, 38440, 38880, 39060, 39116, 39370, 40005, 40095, 40176, 40362, 40824, 40920, 41148, 41580, 41910, 42284, 42672, 42768, 42966, 43245, 43307, 44640, 44704, 45198, 45360, 45720, 46035, 46128, 46872, 47244, 47520, 47740, 48006, 48895, 49104, 49896, 50220, 50292, 51030, 51435, 51894, 52080, 52731, 52855, 53340, 53460, 53816, 54432, 54560, 54864, 55118, 55242, 55440, 55880, 56133, 57288, 57660, 58320, 58590, 58674, 59055, 60264, 60543, 60960, 61380, 61722, 62370, 62496, 62865, 62992, 63426, 64008, 64152, 64449, 66528, 66960, 67056, 67270, 68040, 68580, 69192, 70308, 70866, 71120, 71280, 71610, 72009, 73656, 73997, 74844, 75330, 75438, 76384, 76880, 77841, 78120, 78232, 78740, 80010, 80190, 80352, 80724, 81648, 81840, 82296, 82677, 82863, 83160, 83820, 84568, 85344, 85536, 85932, 86490, 86614, 87885, 88011, 90396, 90720, 91440, 92070, 92256, 92583, 93555, 93744, 94488, 95139, 95480, 96012, 97790, 98208, 99792, 100440, 100584, 100905, 102060, 102870, 103788, 104160, 105462, 105710, 106299, 106680, 106920, 107415, 107632, 109728, 110236, 110484, 110880, 111760, 112266, 112995, 113157, 114576, 115320, 116640, 117180, 117348, 118110, 120015, 120528, 121086, 122047, 122760, 123444, 124740, 125730, 125984, 126852, 128016, 128304, 128898, 129735, 129921, 133920, 134112, 134540, 136080, 137160, 137795, 138105, 138384, 140616, 141732, 142240, 142560, 143220, 144018, 146685, 147312, 147994, 149688, 150660, 150876, 153760, 154305, 155682, 156240, 156464, 157480, 158193, 158565, 160020, 160380, 161448, 163296, 163680, 164592, 165354, 165726, 166320, 167640, 169136, 171864, 172980, 173228, 175770, 176022, 177165, 180792, 181629, 182880, 184140, 185166, 187110, 187488, 188595, 188976, 190278, 190960, 192024, 193347, 195580, 199584, 200880, 201168, 201810, 204120, 205740, 207576, 210924, 211420, 212598, 213360, 213840, 214830, 215264, 216027, 216535, 220472, 220968, 221991, 223520, 224532, 225990, 226314, 229152, 230640, 233523, 234360, 234696, 236220, 240030, 241056, 242172, 244094, 245520, 246888, 248031, 248589, 249480, 251460, 253704, 256032, 256608, 257796, 259470, 259842, 263655, 264033, 269080, 272160, 274320, 275590, 276210, 276768, 280665, 281232, 283464, 285417, 286440, 288036, 293370, 294624, 295988, 299376, 301320, 301752, 302715, 303149, 308610, 311364, 312480, 312928, 314960, 316386, 317130, 318897, 320040, 320760, 322245, 322896, 329184, 330708, 331452, 332640, 335280, 338272, 339471, 343728, 345960, 346456, 351540, 352044, 354330, 360045, 361584, 363258, 366141, 368280, 369985, 370332, 374220, 377190, 377952, 380556, 381920, 384048, 386694, 389205, 389763, 391160, 401760, 402336, 403620, 408240, 411480, 413385, 414315, 415152, 421848, 422840, 425196, 426720, 427680, 429660, 432054, 433070, 440055, 440944, 441936, 443982, 449064, 451980, 452628, 461280, 462915, 467046, 468720, 469392, 472440, 475695, 480060, 484344, 488188, 491040, 493776, 496062, 497178, 498960, 502920, 507408, 515592, 518940, 519684, 527310, 528066, 531495, 538160, 544887, 548640, 551180, 552420, 561330, 562464, 565785, 566928, 570834, 572880, 576072, 580041, 586740, 591976, 598752, 602640, 603504, 605430, 606298, 610235, 617220, 622728, 629920, 632772, 634260, 637794, 640080, 641520, 644490, 645792, 648081, 649605, 661416, 662904, 665973, 670560, 678942, 687456, 691920, 692912, 700569, 703080, 704088, 708660, 720090, 723168, 726516, 732282, 736560, 739970, 740664, 744093, 748440, 754380, 761112, 768096, 773388, 778410, 779526, 782320, 790965, 792099, 807240, 816480, 822960, 826770, 828630, 830304, 843696, 845680, 850392, 854329, 856251, 859320, 864108, 866140, 880110, 881888, 883872, 887964, 898128, 903960, 905256, 908145, 909447, 925830, 934092, 937440, 938784, 944880, 951390, 956691, 960120, 966735, 968688, 976376, 987552, 992124, 994356, 997920, 1005840, 1014816, 1018413, 1031184, 1037880, 1039368, 1054620, 1056132, 1062990, 1076320, 1080135, 1089774, 1098423, 1102360, 1104840, 1109955, 1122660, 1131570, 1133856, 1141668, 1145760, 1152144, 1160082, 1167615, 1169289, 1173480, 1183952, 1205280, 1207008, 1210860, 1212596, 1220470, 1234440, 1240155, 1242945, 1245456, 1265544, 1268520, 1275588, 1280160, 1283040, 1288980, 1296162, 1299210, 1320165, 1322832, 1325808, 1331946, 1342517, 1357884, 1383840, 1385824, 1401138, 1406160, 1408176, 1417320, 1427085, 1440180, 1453032, 1464564, 1473120, 1479940, 1481328, 1488186, 1496880, 1508760, 1515745, 1522224, 1546776, 1556820, 1559052, 1564640, 1581930, 1584198, 1594485, 1614480, 1634661, 1645920, 1653540, 1657260, 1687392, 1691360, 1697355, 1700784, 1708658, 1712502, 1718640, 1728216, 1732280, 1740123, 1760220, 1775928, 1796256, 1807920, 1810512, 1816290, 1818894, 1830705, 1851660, 1868184, 1889760, 1902780, 1913382, 1920240, 1933470, 1937376, 1948815, 1952752, 1984248, 1988712, 1997919, 2011680, 2036826, 2062368, 2075760, 2078736, 2109240, 2112264, 2125980, 2160270, 2179548, 2196846, 2204720, 2209680, 2219910, 2232279, 2245320, 2263140, 2283336, 2304288, 2320164, 2335230, 2338578, 2346960, 2367904, 2376297, 2421720, 2425192, 2440940, 2468880, 2480310, 2485890, 2490912, 2531088, 2537040, 2551176, 2562987, 2568753, 2577960, 2592324, 2598420, 2640330, 2645664, 2651616, 2663892, 2685034, 2715768, 2724435, 2728341, 2802276, 2812320, 2816352, 2834640, 2854170, 2870073, 2880360, 2900205, 2906064, 2929128, 2959880, 2962656, 2976372, 2993760, 3017520, 3031490, 3044448, 3093552, 3113640, 3118104, 3163860, 3168396, 3188970, 3228960, 3240405, 3269322, 3295269, 3307080, 3314520, 3329865, 3394710, 3401568, 3417316, 3425004, 3437280, 3456432, 3464560, 3480246, 3502845, 3507867, 3520440, 3551856, 3615840, 3621024, 3632580, 3637788, 3661410, 3703320, 3720465, 3736368, 3805560, 3826764, 3840480, 3866940, 3897630, 3905504, 3960495, 3968496, 3977424, 3995838, 4027551, 4073652, 4151520, 4157472, 4218480, 4224528, 4251960, 4271645, 4281255, 4320540, 4359096, 4393692, 4409440, 4419360, 4439820, 4464558, 4490640, 4526280, 4547235, 4566672, 4640328, 4670460, 4677156, 4693920, 4752594, 4783455, 4843440, 4850384, 4881880, 4903983, 4937760, 4960620, 4971780, 5062176, 5074080, 5092065, 5102352, 5125974, 5137506, 5155920, 5184648, 5196840, 5280660, 5327784, 5370068, 5431536, 5448870, 5456682, 5492115, 5604552, 5669280, 5708340, 5740146, 5760720, 5800410, 5812128, 5846445, 5858256, 5919760, 5952744, 5993757, 6035040, 6062980, 6187104, 6227280, 6236208, 6327720, 6336792, 6377940, 6480810, 6538644, 6590538, 6614160, 6629040, 6659730, 6696837, 6712585, 6789420, 6834632, 6850008, 6912864, 6929120, 6960492, 7005690, 7015734, 7040880, 7103712, 7128891, 7265160, 7275576, 7322820, 7406640, 7440930, 7472736, 7611120, 7653528, 7688961, 7706259, 7733880, 7795260, 7920990, 7936992, 7954848, 7991676, 8055102, 8147304, 8173305, 8185023, 8436960, 8449056, 8503920, 8543290, 8562510, 8641080, 8700615, 8718192, 8787384, 8879640, 8929116, 8981280, 9052560, 9094470, 9133344, 9280656, 9340920, 9354312, 9397619, 9505188, 9566910, 9686880, 9700768, 9763760, 9807966, 9885807, 9921240, 9943560, 9989595, 10184130, 10204704, 10251948, 10275012, 10311840, 10369296, 10393680, 10523601, 10561320, 10655568, 10740136, 10863072, 10897740, 10913364, 10984230, 11161395, 11209104, 11416680, 11480292, 11521440, 11600820, 11692890, 11716512, 11839520, 11881485, 11905488, 11987514, 12082653, 12125960, 12454560, 12472416, 12655440, 12673584, 12755880, 12814935, 12843765, 12961620, 13077288, 13181076, 13228320, 13258080, 13319460, 13393674, 13425170, 13578840, 13641705, 13669264, 13700016, 13920984, 14011380, 14031468, 14081760, 14257782, 14350365, 14530320, 14551152, 14645640, 14813280, 14881860, 15222240, 15307056, 15377922, 15412518, 15467760, 15590520, 15841980, 15983352, 16110204, 16294608, 16346610, 16370046, 16476345, 17007840, 17086580, 17125020, 17282160, 17401230, 17436384, 17539335, 17574768, 17759280, 17858232, 17981271, 18105120, 18188940, 18561312, 18681840, 18708624, 18795238, 19010376, 19133820, 19527520, 19615932, 19771614, 19842480, 19887120, 19979190, 20090511, 20137755, 20368260, 20503896, 20550024, 20738592, 20787360, 21047202, 21122640, 21311136, 21480272, 21795480, 21826728, 21968460, 22322790, 22418208, 22833360, 22960584, 23066883, 23201640, 23385780, 23762970, 23810976, 23975028, 24165306, 24251920, 24519915, 24555069, 25310880, 25347168, 25511760, 25629870, 25687530, 25923240, 26154576, 26362152, 26638920, 26787348, 26850340, 27157680, 27283410, 27338528, 27400032, 27841968, 28022760, 28062936, 28192857, 28515564, 28700730, 29060640, 29102304, 29291280, 29657421, 29763720, 29968785, 30614112, 30755844, 30825036, 30935520, 31181040, 31570803, 31683960, 31966704, 32220408, 32589216, 32693220, 32740092, 32952690, 33484185, 34173160, 34250040, 34564320, 34802460, 35078670, 35149536, 35518560, 35644455, 35716464, 35962542, 36247959, 36377880, 37363680, 37417248, 37590476, 38020752, 38267640, 38444805, 38531295, 39231864, 39543228, 39684960, 39774240, 39958380, 40181022, 40275510, 40736520, 40925115, 41007792, 41100048, 42094404, 42245280, 42960544, 43590960, 43653456, 43936920, 44645580, 45666720, 45921168, 46133766, 46403280, 46771560, 46988095, 47525940, 47950056, 48330612, 48503840, 49039830, 49110138, 49429035, 51023520, 51259740, 51375060, 51846480, 52309152, 52618005, 52724304, 53277840, 53574696, 53700680, 53943813, 54315360, 54566820, 55683936, 56045520, 56125872, 56385714, 57031128, 57401460, 58582560, 59314842, 59527440, 59937570, 60413265, 61511688, 61650072, 62362080, 63141606, 63367920, 63933408, 64440816, 65386440, 65480184, 65905380, 66968370, 68346320, 68500080, 69200649, 69604920, 70157340, 71288910, 71432928, 71925084, 72495918, 72755760, 73665207, 75180952, 76041504, 76535280, 76889610, 77062590, 78463728, 79086456, 79916760, 80362044, 80551020, 81473040, 81850230, 82015584, 82200096, 84188808, 84578571, 87181920, 87306912, 87873840, 88972263, 89291160, 89906355, 91842336, 92267532, 92806560, 93543120, 93976190, 95051880, 95900112, 96661224, 98079660, 98220276, 98858070, 100452555, 102519480, 102750120, 103692960, 105236010, 105448608, 106555680, 107149392, 107401360, 107887626, 108743877, 109133640, 112091040, 112251744, 112771428, 114062256, 114802920, 115334415, 118629684, 119054880, 119875140, 120826530, 122775345, 123023376, 123300144, 126283212, 126735840, 128881632, 130772880, 130960368, 131810760, 133936740, 136692640, 137000160, 138401298, 139209840, 140314680, 140964285, 142577820, 143850168, 144991836, 145511520, 147330414, 148287105, 150361904, 153070560, 153779220, 154125180, 156927456, 157854015, 158172912, 159833520, 160724088, 161102040, 162946080, 163700460, 168377616, 169157142, 175747680, 177944526, 178582320, 179812710, 181239795, 184535064, 187086240, 187952380, 190103760, 191800224, 193322448, 196159320, 196440552, 197716140, 200905110, 205038960, 205500240, 207601947, 210472020, 214298784, 214802720, 215775252, 217487754, 218267280, 220995621, 225542856, 228124512, 229605840, 230668830, 237259368, 239750280, 241653060, 245550690, 246046752, 246600288, 252566424, 253735713, 261545760, 261920736, 263621520, 267873480, 269719065, 276802596, 278419680, 280629360, 281928570, 285155640, 287700336, 289983672, 294660828, 296574210, 300723808, 307558440, 308250360, 315708030, 316345824, 319667040, 321448176, 322204080, 326231631, 327400920, 336755232, 338314284, 346003245, 355889052, 357164640, 359625420, 362479590, 368326035, 369070128, 375904760, 380207520, 386644896, 392318640, 392881104, 395432280, 401810220, 410077920, 411000480, 415203894, 420944040, 422892855, 431550504, 434975508, 436534560, 441991242, 444861315, 451085712, 459211680, 461337660, 474518736, 479500560, 483306120, 491101380, 505132848, 507471426, 527243040, 535746960, 539438130, 543719385, 553605192, 561258720, 563857140, 570311280, 575400672, 579967344, 589321656, 593148420, 615116880, 616500720, 622805841, 631416060, 642896352, 644408160, 652463262, 654801840, 676628568, 692006490, 711778104, 719250840, 724959180, 736652070, 738140256, 751809520, 761207139, 784637280, 785762208, 790864560, 803620440, 830407788, 841888080, 845785710, 863101008, 869951016, 883982484, 889722630, 902171424, 922675320, 949037472, 959001120, 966612240, 978694893, 982202760, 1010265696, 1014942852, 1038009735, 1071493920, 1078876260, 1087438770, 1104978105, 1107210384, 1127714280, 1140622560, 1159934688, 1178643312, 1186296840, 1230233760, 1233001440, 1245611682, 1262832120, 1268678565, 1304926524, 1309603680, 1353257136, 1384012980, 1423556208, 1438501680, 1449918360, 1473304140, 1503619040, 1522414278, 1581729120, 1607240880, 1631158155, 1660815576, 1683776160, 1691571420, 1726202016, 1739902032, 1767964968, 1779445260, 1845350640, 1933224480, 1957389786, 1964405520, 2029885704, 2076019470, 2157752520, 2174877540, 2209956210, 2214420768, 2255428560, 2283621417, 2357286624, 2372593680, 2491223364, 2525664240, 2537357130, 2609853048, 2706514272, 2768025960, 2847112416, 2877003360, 2899836720, 2946608280, 3044828556, 3114029205, 3214481760, 3262316310, 3321631152, 3383142840, 3479804064, 3535929936, 3558890520, 3690701280, 3806035695, 3914779572, 3928811040, 4059771408, 4152038940, 4315505040, 4349755080, 4419912420, 4510857120, 4567242834, 4745187360, 4893474465, 4982446728, 5051328480, 5074714260, 5219706096, 5536051920, 5799673440, 5893216560, 6089657112, 6228058410, 6524632620, 6643262304, 6766285680, 6850864251, 7071859872, 7117781040, 7612071390, 7829559144, 8119542816, 8304077880, 8631010080, 8699510160, 8839824840, 9134485668, 9786948930, 9964893456, 10149428520, 10439412192, 11072103840, 11418107085, 11786433120, 12179314224, 12456116820, 13049265240, 13532571360, 13701728502, 14235562080, 15224142780, 15659118288, 16608155760, 17399020320, 17679649680, 18268971336, 19573897860, 19929786912, 20298857040, 22836214170, 24358628448, 24912233640, 26098530480, 27403457004, 30448285560, 31318236576, 33216311520, 34254321255, 35359299360, 36537942672, 39147795720, 40597714080, 45672428340, 49824467280, 52197060960, 54806914008, 60896571120, 68508642510, 73075885344, 78295591440, 91344856680, 99648934560, 109613828016, 121793142240, 137017285020, 156591182880, 182689713360, 219227656032, 274034570040, 365379426720, 548069140080, 1096138280160]

約数ペア:

[(1, 1096138280160), (2, 548069140080), (3, 365379426720), (4, 274034570040), (5, 219227656032), (6, 182689713360), (7, 156591182880), (8, 137017285020), (9, 121793142240), (10, 109613828016), (11, 99648934560), (12, 91344856680), (14, 78295591440), (15, 73075885344), (16, 68508642510), (18, 60896571120), (20, 54806914008), (21, 52197060960), (22, 49824467280), (24, 45672428340), (27, 40597714080), (28, 39147795720), (30, 36537942672), (31, 35359299360), (32, 34254321255), (33, 33216311520), (35, 31318236576), (36, 30448285560), (40, 27403457004), (42, 26098530480), (44, 24912233640), (45, 24358628448), (48, 22836214170), (54, 20298857040), (55, 19929786912), (56, 19573897860), (60, 18268971336), (62, 17679649680), (63, 17399020320), (66, 16608155760), (70, 15659118288), (72, 15224142780), (77, 14235562080), (80, 13701728502), (81, 13532571360), (84, 13049265240), (88, 12456116820), (90, 12179314224), (93, 11786433120), (96, 11418107085), (99, 11072103840), (105, 10439412192), (108, 10149428520), (110, 9964893456), (112, 9786948930), (120, 9134485668), (124, 8839824840), (126, 8699510160), (127, 8631010080), (132, 8304077880), (135, 8119542816), (140, 7829559144), (144, 7612071390), (154, 7117781040), (155, 7071859872), (160, 6850864251), (162, 6766285680), (165, 6643262304), (168, 6524632620), (176, 6228058410), (180, 6089657112), (186, 5893216560), (189, 5799673440), (198, 5536051920), (210, 5219706096), (216, 5074714260), (217, 5051328480), (220, 4982446728), (224, 4893474465), (231, 4745187360), (240, 4567242834), (243, 4510857120), (248, 4419912420), (252, 4349755080), (254, 4315505040), (264, 4152038940), (270, 4059771408), (279, 3928811040), (280, 3914779572), (288, 3806035695), (297, 3690701280), (308, 3558890520), (310, 3535929936), (315, 3479804064), (324, 3383142840), (330, 3321631152), (336, 3262316310), (341, 3214481760), (352, 3114029205), (360, 3044828556), (372, 2946608280), (378, 2899836720), (381, 2877003360), (385, 2847112416), (396, 2768025960), (405, 2706514272), (420, 2609853048), (432, 2537357130), (434, 2525664240), (440, 2491223364), (462, 2372593680), (465, 2357286624), (480, 2283621417), (486, 2255428560), (495, 2214420768), (496, 2209956210), (504, 2174877540), (508, 2157752520), (528, 2076019470), (540, 2029885704), (558, 1964405520), (560, 1957389786), (567, 1933224480), (594, 1845350640), (616, 1779445260), (620, 1767964968), (630, 1739902032), (635, 1726202016), (648, 1691571420), (651, 1683776160), (660, 1660815576), (672, 1631158155), (682, 1607240880), (693, 1581729120), (720, 1522414278), (729, 1503619040), (744, 1473304140), (756, 1449918360), (762, 1438501680), (770, 1423556208), (792, 1384012980), (810, 1353257136), (837, 1309603680), (840, 1304926524), (864, 1268678565), (868, 1262832120), (880, 1245611682), (889, 1233001440), (891, 1230233760), (924, 1186296840), (930, 1178643312), (945, 1159934688), (961, 1140622560), (972, 1127714280), (990, 1107210384), (992, 1104978105), (1008, 1087438770), (1016, 1078876260), (1023, 1071493920), (1056, 1038009735), (1080, 1014942852), (1085, 1010265696), (1116, 982202760), (1120, 978694893), (1134, 966612240), (1143, 959001120), (1155, 949037472), (1188, 922675320), (1215, 902171424), (1232, 889722630), (1240, 883982484), (1260, 869951016), (1270, 863101008), (1296, 845785710), (1302, 841888080), (1320, 830407788), (1364, 803620440), (1386, 790864560), (1395, 785762208), (1397, 784637280), (1440, 761207139), (1458, 751809520), (1485, 738140256), (1488, 736652070), (1512, 724959180), (1524, 719250840), (1540, 711778104), (1584, 692006490), (1620, 676628568), (1674, 654801840), (1680, 652463262), (1701, 644408160), (1705, 642896352), (1736, 631416060), (1760, 622805841), (1778, 616500720), (1782, 615116880), (1848, 593148420), (1860, 589321656), (1890, 579967344), (1905, 575400672), (1922, 570311280), (1944, 563857140), (1953, 561258720), (1980, 553605192), (2016, 543719385), (2032, 539438130), (2046, 535746960), (2079, 527243040), (2160, 507471426), (2170, 505132848), (2232, 491101380), (2268, 483306120), (2286, 479500560), (2310, 474518736), (2376, 461337660), (2387, 459211680), (2430, 451085712), (2464, 444861315), (2480, 441991242), (2511, 436534560), (2520, 434975508), (2540, 431550504), (2592, 422892855), (2604, 420944040), (2640, 415203894), (2667, 411000480), (2673, 410077920), (2728, 401810220), (2772, 395432280), (2790, 392881104), (2794, 392318640), (2835, 386644896), (2883, 380207520), (2916, 375904760), (2970, 369070128), (2976, 368326035), (3024, 362479590), (3048, 359625420), (3069, 357164640), (3080, 355889052), (3168, 346003245), (3240, 338314284), (3255, 336755232), (3348, 327400920), (3360, 326231631), (3402, 322204080), (3410, 321448176), (3429, 319667040), (3465, 316345824), (3472, 315708030), (3556, 308250360), (3564, 307558440), (3645, 300723808), (3696, 296574210), (3720, 294660828), (3780, 289983672), (3810, 287700336), (3844, 285155640), (3888, 281928570), (3906, 280629360), (3937, 278419680), (3960, 276802596), (4064, 269719065), (4092, 267873480), (4158, 263621520), (4185, 261920736), (4191, 261545760), (4320, 253735713), (4340, 252566424), (4445, 246600288), (4455, 246046752), (4464, 245550690), (4536, 241653060), (4572, 239750280), (4620, 237259368), (4752, 230668830), (4774, 229605840), (4805, 228124512), (4860, 225542856), (4960, 220995621), (5022, 218267280), (5040, 217487754), (5080, 215775252), (5103, 214802720), (5115, 214298784), (5208, 210472020), (5280, 207601947), (5334, 205500240), (5346, 205038960), (5456, 200905110), (5544, 197716140), (5580, 196440552), (5588, 196159320), (5670, 193322448), (5715, 191800224), (5766, 190103760), (5832, 187952380), (5859, 187086240), (5940, 184535064), (6048, 181239795), (6096, 179812710), (6138, 178582320), (6160, 177944526), (6237, 175747680), (6480, 169157142), (6510, 168377616), (6696, 163700460), (6727, 162946080), (6804, 161102040), (6820, 160724088), (6858, 159833520), (6930, 158172912), (6944, 157854015), (6985, 156927456), (7112, 154125180), (7128, 153779220), (7161, 153070560), (7290, 150361904), (7392, 148287105), (7440, 147330414), (7533, 145511520), (7560, 144991836), (7620, 143850168), (7688, 142577820), (7776, 140964285), (7812, 140314680), (7874, 139209840), (7920, 138401298), (8001, 137000160), (8019, 136692640), (8184, 133936740), (8316, 131810760), (8370, 130960368), (8382, 130772880), (8505, 128881632), (8649, 126735840), (8680, 126283212), (8890, 123300144), (8910, 123023376), (8928, 122775345), (9072, 120826530), (9144, 119875140), (9207, 119054880), (9240, 118629684), (9504, 115334415), (9548, 114802920), (9610, 114062256), (9720, 112771428), (9765, 112251744), (9779, 112091040), (10044, 109133640), (10080, 108743877), (10160, 107887626), (10206, 107401360), (10230, 107149392), (10287, 106555680), (10395, 105448608), (10416, 105236010), (10571, 103692960), (10668, 102750120), (10692, 102519480), (10912, 100452555), (11088, 98858070), (11160, 98220276), (11176, 98079660), (11340, 96661224), (11430, 95900112), (11532, 95051880), (11664, 93976190), (11718, 93543120), (11811, 92806560), (11880, 92267532), (11935, 91842336), (12192, 89906355), (12276, 89291160), (12320, 88972263), (12474, 87873840), (12555, 87306912), (12573, 87181920), (12960, 84578571), (13020, 84188808), (13335, 82200096), (13365, 82015584), (13392, 81850230), (13454, 81473040), (13608, 80551020), (13640, 80362044), (13716, 79916760), (13860, 79086456), (13970, 78463728), (14224, 77062590), (14256, 76889610), (14322, 76535280), (14415, 76041504), (14580, 75180952), (14880, 73665207), (15066, 72755760), (15120, 72495918), (15240, 71925084), (15345, 71432928), (15376, 71288910), (15624, 70157340), (15748, 69604920), (15840, 69200649), (16002, 68500080), (16038, 68346320), (16368, 66968370), (16632, 65905380), (16740, 65480184), (16764, 65386440), (17010, 64440816), (17145, 63933408), (17298, 63367920), (17360, 63141606), (17577, 62362080), (17780, 61650072), (17820, 61511688), (18144, 60413265), (18288, 59937570), (18414, 59527440), (18480, 59314842), (18711, 58582560), (19096, 57401460), (19220, 57031128), (19440, 56385714), (19530, 56125872), (19558, 56045520), (19685, 55683936), (20088, 54566820), (20181, 54315360), (20320, 53943813), (20412, 53700680), (20460, 53574696), (20574, 53277840), (20790, 52724304), (20832, 52618005), (20955, 52309152), (21142, 51846480), (21336, 51375060), (21384, 51259740), (21483, 51023520), (22176, 49429035), (22320, 49110138), (22352, 49039830), (22599, 48503840), (22680, 48330612), (22860, 47950056), (23064, 47525940), (23328, 46988095), (23436, 46771560), (23622, 46403280), (23760, 46133766), (23870, 45921168), (24003, 45666720), (24552, 44645580), (24948, 43936920), (25110, 43653456), (25146, 43590960), (25515, 42960544), (25947, 42245280), (26040, 42094404), (26670, 41100048), (26730, 41007792), (26784, 40925115), (26908, 40736520), (27216, 40275510), (27280, 40181022), (27432, 39958380), (27559, 39774240), (27621, 39684960), (27720, 39543228), (27940, 39231864), (28448, 38531295), (28512, 38444805), (28644, 38267640), (28830, 38020752), (29160, 37590476), (29295, 37417248), (29337, 37363680), (30132, 36377880), (30240, 36247959), (30480, 35962542), (30690, 35716464), (30752, 35644455), (30861, 35518560), (31185, 35149536), (31248, 35078670), (31496, 34802460), (31713, 34564320), (32004, 34250040), (32076, 34173160), (32736, 33484185), (33264, 32952690), (33480, 32740092), (33528, 32693220), (33635, 32589216), (34020, 32220408), (34290, 31966704), (34596, 31683960), (34720, 31570803), (35154, 31181040), (35433, 30935520), (35560, 30825036), (35640, 30755844), (35805, 30614112), (36576, 29968785), (36828, 29763720), (36960, 29657421), (37422, 29291280), (37665, 29102304), (37719, 29060640), (38192, 28700730), (38440, 28515564), (38880, 28192857), (39060, 28062936), (39116, 28022760), (39370, 27841968), (40005, 27400032), (40095, 27338528), (40176, 27283410), (40362, 27157680), (40824, 26850340), (40920, 26787348), (41148, 26638920), (41580, 26362152), (41910, 26154576), (42284, 25923240), (42672, 25687530), (42768, 25629870), (42966, 25511760), (43245, 25347168), (43307, 25310880), (44640, 24555069), (44704, 24519915), (45198, 24251920), (45360, 24165306), (45720, 23975028), (46035, 23810976), (46128, 23762970), (46872, 23385780), (47244, 23201640), (47520, 23066883), (47740, 22960584), (48006, 22833360), (48895, 22418208), (49104, 22322790), (49896, 21968460), (50220, 21826728), (50292, 21795480), (51030, 21480272), (51435, 21311136), (51894, 21122640), (52080, 21047202), (52731, 20787360), (52855, 20738592), (53340, 20550024), (53460, 20503896), (53816, 20368260), (54432, 20137755), (54560, 20090511), (54864, 19979190), (55118, 19887120), (55242, 19842480), (55440, 19771614), (55880, 19615932), (56133, 19527520), (57288, 19133820), (57660, 19010376), (58320, 18795238), (58590, 18708624), (58674, 18681840), (59055, 18561312), (60264, 18188940), (60543, 18105120), (60960, 17981271), (61380, 17858232), (61722, 17759280), (62370, 17574768), (62496, 17539335), (62865, 17436384), (62992, 17401230), (63426, 17282160), (64008, 17125020), (64152, 17086580), (64449, 17007840), (66528, 16476345), (66960, 16370046), (67056, 16346610), (67270, 16294608), (68040, 16110204), (68580, 15983352), (69192, 15841980), (70308, 15590520), (70866, 15467760), (71120, 15412518), (71280, 15377922), (71610, 15307056), (72009, 15222240), (73656, 14881860), (73997, 14813280), (74844, 14645640), (75330, 14551152), (75438, 14530320), (76384, 14350365), (76880, 14257782), (77841, 14081760), (78120, 14031468), (78232, 14011380), (78740, 13920984), (80010, 13700016), (80190, 13669264), (80352, 13641705), (80724, 13578840), (81648, 13425170), (81840, 13393674), (82296, 13319460), (82677, 13258080), (82863, 13228320), (83160, 13181076), (83820, 13077288), (84568, 12961620), (85344, 12843765), (85536, 12814935), (85932, 12755880), (86490, 12673584), (86614, 12655440), (87885, 12472416), (88011, 12454560), (90396, 12125960), (90720, 12082653), (91440, 11987514), (92070, 11905488), (92256, 11881485), (92583, 11839520), (93555, 11716512), (93744, 11692890), (94488, 11600820), (95139, 11521440), (95480, 11480292), (96012, 11416680), (97790, 11209104), (98208, 11161395), (99792, 10984230), (100440, 10913364), (100584, 10897740), (100905, 10863072), (102060, 10740136), (102870, 10655568), (103788, 10561320), (104160, 10523601), (105462, 10393680), (105710, 10369296), (106299, 10311840), (106680, 10275012), (106920, 10251948), (107415, 10204704), (107632, 10184130), (109728, 9989595), (110236, 9943560), (110484, 9921240), (110880, 9885807), (111760, 9807966), (112266, 9763760), (112995, 9700768), (113157, 9686880), (114576, 9566910), (115320, 9505188), (116640, 9397619), (117180, 9354312), (117348, 9340920), (118110, 9280656), (120015, 9133344), (120528, 9094470), (121086, 9052560), (122047, 8981280), (122760, 8929116), (123444, 8879640), (124740, 8787384), (125730, 8718192), (125984, 8700615), (126852, 8641080), (128016, 8562510), (128304, 8543290), (128898, 8503920), (129735, 8449056), (129921, 8436960), (133920, 8185023), (134112, 8173305), (134540, 8147304), (136080, 8055102), (137160, 7991676), (137795, 7954848), (138105, 7936992), (138384, 7920990), (140616, 7795260), (141732, 7733880), (142240, 7706259), (142560, 7688961), (143220, 7653528), (144018, 7611120), (146685, 7472736), (147312, 7440930), (147994, 7406640), (149688, 7322820), (150660, 7275576), (150876, 7265160), (153760, 7128891), (154305, 7103712), (155682, 7040880), (156240, 7015734), (156464, 7005690), (157480, 6960492), (158193, 6929120), (158565, 6912864), (160020, 6850008), (160380, 6834632), (161448, 6789420), (163296, 6712585), (163680, 6696837), (164592, 6659730), (165354, 6629040), (165726, 6614160), (166320, 6590538), (167640, 6538644), (169136, 6480810), (171864, 6377940), (172980, 6336792), (173228, 6327720), (175770, 6236208), (176022, 6227280), (177165, 6187104), (180792, 6062980), (181629, 6035040), (182880, 5993757), (184140, 5952744), (185166, 5919760), (187110, 5858256), (187488, 5846445), (188595, 5812128), (188976, 5800410), (190278, 5760720), (190960, 5740146), (192024, 5708340), (193347, 5669280), (195580, 5604552), (199584, 5492115), (200880, 5456682), (201168, 5448870), (201810, 5431536), (204120, 5370068), (205740, 5327784), (207576, 5280660), (210924, 5196840), (211420, 5184648), (212598, 5155920), (213360, 5137506), (213840, 5125974), (214830, 5102352), (215264, 5092065), (216027, 5074080), (216535, 5062176), (220472, 4971780), (220968, 4960620), (221991, 4937760), (223520, 4903983), (224532, 4881880), (225990, 4850384), (226314, 4843440), (229152, 4783455), (230640, 4752594), (233523, 4693920), (234360, 4677156), (234696, 4670460), (236220, 4640328), (240030, 4566672), (241056, 4547235), (242172, 4526280), (244094, 4490640), (245520, 4464558), (246888, 4439820), (248031, 4419360), (248589, 4409440), (249480, 4393692), (251460, 4359096), (253704, 4320540), (256032, 4281255), (256608, 4271645), (257796, 4251960), (259470, 4224528), (259842, 4218480), (263655, 4157472), (264033, 4151520), (269080, 4073652), (272160, 4027551), (274320, 3995838), (275590, 3977424), (276210, 3968496), (276768, 3960495), (280665, 3905504), (281232, 3897630), (283464, 3866940), (285417, 3840480), (286440, 3826764), (288036, 3805560), (293370, 3736368), (294624, 3720465), (295988, 3703320), (299376, 3661410), (301320, 3637788), (301752, 3632580), (302715, 3621024), (303149, 3615840), (308610, 3551856), (311364, 3520440), (312480, 3507867), (312928, 3502845), (314960, 3480246), (316386, 3464560), (317130, 3456432), (318897, 3437280), (320040, 3425004), (320760, 3417316), (322245, 3401568), (322896, 3394710), (329184, 3329865), (330708, 3314520), (331452, 3307080), (332640, 3295269), (335280, 3269322), (338272, 3240405), (339471, 3228960), (343728, 3188970), (345960, 3168396), (346456, 3163860), (351540, 3118104), (352044, 3113640), (354330, 3093552), (360045, 3044448), (361584, 3031490), (363258, 3017520), (366141, 2993760), (368280, 2976372), (369985, 2962656), (370332, 2959880), (374220, 2929128), (377190, 2906064), (377952, 2900205), (380556, 2880360), (381920, 2870073), (384048, 2854170), (386694, 2834640), (389205, 2816352), (389763, 2812320), (391160, 2802276), (401760, 2728341), (402336, 2724435), (403620, 2715768), (408240, 2685034), (411480, 2663892), (413385, 2651616), (414315, 2645664), (415152, 2640330), (421848, 2598420), (422840, 2592324), (425196, 2577960), (426720, 2568753), (427680, 2562987), (429660, 2551176), (432054, 2537040), (433070, 2531088), (440055, 2490912), (440944, 2485890), (441936, 2480310), (443982, 2468880), (449064, 2440940), (451980, 2425192), (452628, 2421720), (461280, 2376297), (462915, 2367904), (467046, 2346960), (468720, 2338578), (469392, 2335230), (472440, 2320164), (475695, 2304288), (480060, 2283336), (484344, 2263140), (488188, 2245320), (491040, 2232279), (493776, 2219910), (496062, 2209680), (497178, 2204720), (498960, 2196846), (502920, 2179548), (507408, 2160270), (515592, 2125980), (518940, 2112264), (519684, 2109240), (527310, 2078736), (528066, 2075760), (531495, 2062368), (538160, 2036826), (544887, 2011680), (548640, 1997919), (551180, 1988712), (552420, 1984248), (561330, 1952752), (562464, 1948815), (565785, 1937376), (566928, 1933470), (570834, 1920240), (572880, 1913382), (576072, 1902780), (580041, 1889760), (586740, 1868184), (591976, 1851660), (598752, 1830705), (602640, 1818894), (603504, 1816290), (605430, 1810512), (606298, 1807920), (610235, 1796256), (617220, 1775928), (622728, 1760220), (629920, 1740123), (632772, 1732280), (634260, 1728216), (637794, 1718640), (640080, 1712502), (641520, 1708658), (644490, 1700784), (645792, 1697355), (648081, 1691360), (649605, 1687392), (661416, 1657260), (662904, 1653540), (665973, 1645920), (670560, 1634661), (678942, 1614480), (687456, 1594485), (691920, 1584198), (692912, 1581930), (700569, 1564640), (703080, 1559052), (704088, 1556820), (708660, 1546776), (720090, 1522224), (723168, 1515745), (726516, 1508760), (732282, 1496880), (736560, 1488186), (739970, 1481328), (740664, 1479940), (744093, 1473120), (748440, 1464564), (754380, 1453032), (761112, 1440180), (768096, 1427085), (773388, 1417320), (778410, 1408176), (779526, 1406160), (782320, 1401138), (790965, 1385824), (792099, 1383840), (807240, 1357884), (816480, 1342517), (822960, 1331946), (826770, 1325808), (828630, 1322832), (830304, 1320165), (843696, 1299210), (845680, 1296162), (850392, 1288980), (854329, 1283040), (856251, 1280160), (859320, 1275588), (864108, 1268520), (866140, 1265544), (880110, 1245456), (881888, 1242945), (883872, 1240155), (887964, 1234440), (898128, 1220470), (903960, 1212596), (905256, 1210860), (908145, 1207008), (909447, 1205280), (925830, 1183952), (934092, 1173480), (937440, 1169289), (938784, 1167615), (944880, 1160082), (951390, 1152144), (956691, 1145760), (960120, 1141668), (966735, 1133856), (968688, 1131570), (976376, 1122660), (987552, 1109955), (992124, 1104840), (994356, 1102360), (997920, 1098423), (1005840, 1089774), (1014816, 1080135), (1018413, 1076320), (1031184, 1062990), (1037880, 1056132), (1039368, 1054620)]