530966741760

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 243, 252, 256, 259, 260, 270, 273, 280, 288, 296, 312, 315, 320, 324, 333, 336, 338, 351, 360, 364, 370, 378, 384, 390, 405, 416, 420, 432, 444, 448, 455, 468, 480, 481, 486, 504, 507, 518, 520, 540, 546, 555, 560, 567, 576, 585, 592, 624, 630, 640, 648, 666, 672, 676, 702, 720, 728, 729, 740, 756, 768, 777, 780, 810, 819, 832, 840, 845, 864, 888, 896, 910, 936, 945, 960, 962, 972, 999, 1008, 1014, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1183, 1184, 1215, 1248, 1260, 1280, 1295, 1296, 1332, 1344, 1352, 1365, 1404, 1440, 1443, 1456, 1458, 1480, 1512, 1521, 1554, 1560, 1620, 1638, 1664, 1665, 1680, 1690, 1701, 1728, 1755, 1776, 1792, 1820, 1872, 1890, 1920, 1924, 1944, 1998, 2016, 2028, 2072, 2080, 2106, 2160, 2184, 2197, 2220, 2240, 2268, 2304, 2331, 2340, 2366, 2368, 2405, 2430, 2457, 2496, 2520, 2535, 2590, 2592, 2664, 2688, 2704, 2730, 2808, 2835, 2880, 2886, 2912, 2916, 2960, 2997, 3024, 3042, 3108, 3120, 3159, 3240, 3276, 3328, 3330, 3360, 3367, 3380, 3402, 3456, 3510, 3549, 3552, 3640, 3645, 3744, 3780, 3840, 3848, 3885, 3888, 3996, 4032, 4056, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4394, 4440, 4480, 4536, 4563, 4662, 4680, 4732, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5070, 5103, 5180, 5184, 5265, 5328, 5376, 5408, 5460, 5616, 5670, 5760, 5772, 5824, 5832, 5915, 5920, 5994, 6048, 6084, 6216, 6240, 6253, 6318, 6480, 6552, 6591, 6660, 6720, 6734, 6760, 6804, 6912, 6993, 7020, 7098, 7104, 7215, 7280, 7290, 7371, 7488, 7560, 7605, 7696, 7770, 7776, 7992, 8064, 8112, 8190, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8788, 8880, 8960, 8991, 9072, 9126, 9324, 9360, 9464, 9472, 9477, 9620, 9720, 9828, 9984, 9990, 10080, 10101, 10140, 10206, 10360, 10368, 10530, 10647, 10656, 10816, 10920, 10985, 11232, 11340, 11520, 11544, 11648, 11655, 11664, 11830, 11840, 11988, 12096, 12168, 12285, 12432, 12480, 12506, 12636, 12960, 12987, 13104, 13182, 13320, 13440, 13468, 13520, 13608, 13689, 13986, 14040, 14196, 14208, 14430, 14560, 14580, 14742, 14976, 14985, 15120, 15210, 15379, 15392, 15540, 15552, 15795, 15984, 16128, 16224, 16380, 16576, 16640, 16835, 16848, 17010, 17280, 17316, 17472, 17576, 17745, 17760, 17982, 18144, 18252, 18648, 18720, 18759, 18928, 18954, 19240, 19440, 19656, 19773, 19980, 20160, 20202, 20280, 20412, 20720, 20736, 20979, 21060, 21294, 21312, 21632, 21645, 21840, 21970, 22113, 22464, 22680, 22815, 23088, 23296, 23310, 23328, 23660, 23680, 23976, 24192, 24336, 24570, 24864, 24960, 25012, 25272, 25515, 25920, 25974, 26208, 26364, 26640, 26880, 26936, 26973, 27040, 27216, 27378, 27972, 28080, 28392, 28416, 28860, 29120, 29160, 29484, 29952, 29970, 30240, 30303, 30420, 30758, 30784, 31080, 31104, 31265, 31590, 31941, 31968, 32448, 32760, 32955, 33152, 33670, 33696, 34020, 34560, 34632, 34944, 34965, 35152, 35490, 35520, 35964, 36288, 36504, 36855, 37296, 37440, 37518, 37856, 37908, 38480, 38880, 38961, 39312, 39546, 39960, 40320, 40404, 40560, 40824, 41067, 41440, 41958, 42120, 42588, 42624, 43264, 43290, 43680, 43771, 43940, 44226, 44928, 44955, 45360, 45630, 46137, 46176, 46620, 46656, 47320, 47360, 47385, 47952, 48384, 48672, 49140, 49728, 49920, 50024, 50505, 50544, 51030, 51840, 51948, 52416, 52728, 53235, 53280, 53872, 53946, 54080, 54432, 54756, 55944, 56160, 56277, 56784, 57720, 58240, 58320, 58968, 59319, 59940, 60480, 60606, 60840, 61516, 61568, 62160, 62208, 62530, 62937, 63180, 63882, 63936, 64896, 64935, 65520, 65910, 66304, 66339, 67340, 67392, 68040, 68445, 69264, 69888, 69930, 70304, 70980, 71040, 71928, 72576, 73008, 73710, 74592, 74880, 75036, 75712, 75816, 76895, 76960, 77760, 77922, 78624, 79092, 79920, 80640, 80808, 81120, 81289, 81648, 82134, 82880, 83916, 84240, 85176, 85248, 86580, 87360, 87542, 87880, 88452, 89856, 89910, 90720, 90909, 91260, 92274, 92352, 93240, 93312, 93795, 94640, 94770, 95823, 95904, 97344, 98280, 98865, 99456, 100048, 101010, 101088, 102060, 103680, 103896, 104832, 104895, 105456, 106470, 106560, 107744, 107892, 108160, 108864, 109512, 110565, 111888, 112320, 112554, 113568, 115440, 116480, 116640, 116883, 117936, 118638, 119880, 120960, 121212, 121680, 123032, 123136, 123201, 124320, 125060, 125874, 126360, 127764, 127872, 129792, 129870, 131040, 131313, 131820, 132678, 134680, 134784, 134865, 136080, 136890, 138411, 138528, 139860, 140608, 141960, 142080, 143856, 145152, 146016, 147420, 149184, 149760, 150072, 151424, 151515, 151632, 153790, 153920, 155520, 155844, 157248, 158184, 159705, 159840, 161616, 162240, 162578, 163296, 164268, 165760, 167832, 168480, 168831, 170352, 173160, 174720, 175084, 175760, 176904, 177957, 179820, 181440, 181818, 182520, 184548, 184704, 186480, 186624, 187590, 188811, 189280, 189540, 191646, 191808, 194688, 194805, 196560, 197730, 198912, 200096, 202020, 202176, 204120, 205335, 207792, 209664, 209790, 210912, 212940, 213120, 215488, 215784, 216320, 217728, 218855, 219024, 221130, 223776, 224640, 225108, 227136, 230685, 230880, 233280, 233766, 235872, 237276, 239760, 241920, 242424, 243360, 243867, 246064, 246402, 248640, 250120, 251748, 252720, 255528, 255744, 259740, 262080, 262626, 263640, 265356, 269360, 269568, 269730, 272160, 272727, 273780, 276822, 277056, 279720, 281216, 281385, 283920, 287469, 287712, 292032, 294840, 296595, 298368, 300144, 302848, 303030, 303264, 307580, 307840, 311040, 311688, 314496, 314685, 316368, 319410, 319680, 323232, 324480, 325156, 326592, 328536, 331520, 331695, 335664, 336960, 337662, 340704, 346320, 349440, 350168, 350649, 351520, 353808, 355914, 359640, 362880, 363636, 365040, 369096, 369408, 372960, 375180, 377622, 378560, 379080, 383292, 383616, 389376, 389610, 393120, 393939, 395460, 400192, 404040, 404352, 406445, 408240, 410670, 415233, 415584, 419580, 421824, 425880, 426240, 430976, 431568, 435456, 437710, 438048, 442260, 447552, 449280, 450216, 454272, 454545, 461370, 461760, 466560, 467532, 471744, 474552, 479115, 479520, 484848, 486720, 487734, 492128, 492804, 497280, 500240, 503496, 505440, 506493, 511056, 519480, 524160, 525252, 527280, 530712, 533871, 538720, 539460, 544320, 545454, 547560, 553644, 554112, 559440, 562432, 562770, 567840, 569023, 574938, 575424, 584064, 584415, 589680, 593190, 596736, 600288, 606060, 606528, 615160, 615680, 616005, 623376, 628992, 629370, 632736, 638820, 639360, 646464, 648960, 650312, 653184, 656565, 657072, 663390, 671328, 673920, 675324, 681408, 692055, 692640, 700336, 701298, 703040, 707616, 711828, 719280, 725760, 727272, 730080, 731601, 738192, 745920, 750360, 755244, 757120, 758160, 766584, 767232, 779220, 786240, 787878, 790920, 800384, 808080, 808704, 812890, 816480, 818181, 821340, 830466, 831168, 839160, 843648, 844155, 851760, 861952, 862407, 863136, 875420, 876096, 884520, 889785, 895104, 900432, 908544, 909090, 922740, 923520, 933120, 935064, 943488, 944055, 949104, 958230, 959040, 969696, 973440, 975468, 984256, 985608, 994560, 1000480, 1006992, 1010880, 1012986, 1022112, 1038960, 1048320, 1050504, 1054560, 1061424, 1067742, 1077440, 1078920, 1088640, 1090908, 1095120, 1107288, 1108224, 1118880, 1125540, 1135680, 1138046, 1149876, 1150848, 1168128, 1168830, 1179360, 1181817, 1186380, 1200576, 1212120, 1213056, 1219335, 1230320, 1232010, 1245699, 1246752, 1258740, 1265472, 1277640, 1278720, 1292928, 1300624, 1306368, 1313130, 1314144, 1326780, 1342656, 1347840, 1350648, 1362816, 1363635, 1384110, 1385280, 1400672, 1402596, 1406080, 1415232, 1423656, 1437345, 1438560, 1454544, 1460160, 1463202, 1476384, 1491840, 1500720, 1510488, 1514240, 1516320, 1519479, 1533168, 1558440, 1572480, 1575756, 1581840, 1600768, 1601613, 1616160, 1625780, 1632960, 1636362, 1642680, 1660932, 1662336, 1678320, 1687296, 1688310, 1703520, 1707069, 1724814, 1726272, 1750840, 1752192, 1753245, 1769040, 1779570, 1790208, 1800864, 1818180, 1845480, 1847040, 1870128, 1886976, 1888110, 1898208, 1916460, 1918080, 1939392, 1946880, 1950936, 1968512, 1969695, 1971216, 2000960, 2013984, 2021760, 2025972, 2044224, 2076165, 2077920, 2101008, 2109120, 2122848, 2135484, 2154880, 2157840, 2177280, 2181816, 2190240, 2194803, 2214576, 2237760, 2251080, 2271360, 2276092, 2299752, 2301696, 2337660, 2358720, 2363634, 2372760, 2401152, 2424240, 2426112, 2438670, 2454543, 2460640, 2464020, 2491398, 2493504, 2517480, 2530944, 2532465, 2555280, 2585856, 2601248, 2626260, 2628288, 2653560, 2669355, 2685312, 2701296, 2725632, 2727270, 2768220, 2770560, 2801344, 2805192, 2812160, 2830464, 2845115, 2847312, 2874690, 2877120, 2909088, 2920320, 2926404, 2952768, 2983680, 3001440, 3020976, 3032640, 3038958, 3066336, 3116880, 3144960, 3151512, 3163680, 3203226, 3232320, 3251560, 3265920, 3272724, 3285360, 3321864, 3324672, 3356640, 3376620, 3407040, 3414138, 3449628, 3452544, 3501680, 3504384, 3506490, 3538080, 3545451, 3559140, 3601728, 3636360, 3658005, 3690960, 3737097, 3740256, 3776220, 3796416, 3832920, 3836160, 3878784, 3901872, 3937024, 3939390, 3942432, 4001920, 4027968, 4043520, 4051944, 4088448, 4090905, 4152330, 4155840, 4202016, 4218240, 4245696, 4270968, 4309760, 4312035, 4315680, 4363632, 4380480, 4389606, 4429152, 4475520, 4502160, 4542720, 4552184, 4558437, 4599504, 4675320, 4717440, 4727268, 4745520, 4802304, 4848480, 4877340, 4909086, 4921280, 4928040, 4982796, 4987008, 5034960, 5061888, 5064930, 5110560, 5121207, 5202496, 5252520, 5256576, 5307120, 5338710, 5370624, 5402592, 5454540, 5536440, 5541120, 5602688, 5610384, 5660928, 5690230, 5694624, 5749380, 5754240, 5818176, 5840640, 5852808, 5905536, 5909085, 6002880, 6041952, 6065280, 6077916, 6132672, 6228495, 6233760, 6303024, 6327360, 6406452, 6464640, 6503120, 6531840, 6545448, 6570720, 6584409, 6643728, 6713280, 6753240, 6814080, 6828276, 6899256, 6905088, 7003360, 7012980, 7076160, 7090902, 7118280, 7203456, 7272720, 7316010, 7381920, 7474194, 7480512, 7552440, 7592832, 7597395, 7665840, 7757568, 7803744, 7878780, 7884864, 8003840, 8008065, 8055936, 8103888, 8176896, 8181810, 8304660, 8311680, 8404032, 8436480, 8491392, 8535345, 8541936, 8624070, 8631360, 8727264, 8760960, 8779212, 8858304, 8951040, 9004320, 9104368, 9116874, 9199008, 9350640, 9434880, 9454536, 9491040, 9696960, 9754680, 9818172, 9842560, 9856080, 9965592, 9974016, 10069920, 10129860, 10221120, 10242414, 10404992, 10505040, 10513152, 10614240, 10636353, 10677420, 10805184, 10909080, 10974015, 11072880, 11205376, 11211291, 11220768, 11380460, 11389248, 11498760, 11508480, 11636352, 11705616, 11811072, 11818170, 12005760, 12083904, 12130560, 12155832, 12265344, 12272715, 12456990, 12467520, 12606048, 12654720, 12812904, 12929280, 13006240, 13090896, 13141440, 13168818, 13287456, 13426560, 13506480, 13628160, 13656552, 13798512, 14006720, 14025960, 14152320, 14181804, 14236560, 14406912, 14545440, 14632020, 14763840, 14948388, 14961024, 15104880, 15185664, 15194790, 15331680, 15363621, 15607488, 15757560, 15769728, 16016130, 16111872, 16207776, 16363620, 16609320, 16623360, 16808064, 16982784, 17070690, 17083872, 17248140, 17262720, 17454528, 17521920, 17558424, 17716608, 17727255, 18008640, 18208736, 18233748, 18398016, 18685485, 18701280, 18909072, 18982080, 19393920, 19509360, 19636344, 19685120, 19712160, 19753227, 19931184, 20139840, 20259720, 20442240, 20484828, 20809984, 21010080, 21228480, 21272706, 21354840, 21610368, 21818160, 21948030, 22145760, 22422582, 22441536, 22760920, 22778496, 22792185, 22997520, 23272704, 23411232, 23636340, 24011520, 24167808, 24311664, 24530688, 24545430, 24913980, 24935040, 25212096, 25309440, 25606035, 25625808, 26012480, 26181792, 26282880, 26337636, 26574912, 26853120, 27012960, 27313104, 27597024, 28013440, 28051920, 28304640, 28363608, 28473120, 29090880, 29264040, 29527680, 29896776, 29922048, 30209760, 30389580, 30663360, 30727242, 31214976, 31515120, 31539456, 31909059, 32032260, 32415552, 32727240, 32922045, 33218640, 33616128, 34141380, 34167744, 34496280, 34525440, 34909056, 35116848, 35433216, 35454510, 36017280, 36417472, 36467496, 36796032, 37370970, 37402560, 37818144, 37964160, 38787840, 39018720, 39272688, 39424320, 39506454, 39862368, 40279680, 40519440, 40884480, 40969656, 42020160, 42456960, 42545412, 42709680, 43220736, 43636320, 43896060, 44291520, 44845164, 44883072, 45521840, 45556992, 45584370, 45995040, 46090863, 46822464, 47272680, 48335616, 48623328, 49090860, 49827960, 49870080, 50424192, 51212070, 51251616, 52024960, 52363584, 52565760, 52675272, 53149824, 53181765, 54025920, 54626208, 55194048, 56026880, 56056455, 56103840, 56727216, 56946240, 58181760, 58528080, 59055360, 59259681, 59793552, 60419520, 60779160, 61326720, 61454484, 62429952, 63030240, 63818118, 64064520, 64831104, 65454480, 65844090, 66437280, 68282760, 68335488, 68992560, 69818112, 70233696, 70909020, 72034560, 72834944, 72934992, 73592064, 74741940, 74805120, 75636288, 75928320, 76818105, 78037440, 78545376, 78848640, 79012908, 79724736, 80559360, 81038880, 81939312, 84040320, 84913920, 85090824, 85419360, 87272640, 87792120, 88583040, 89690328, 89766144, 91043680, 91168740, 91990080, 92181726, 93644928, 94545360, 97246656, 98181720, 98766135, 99655920, 100848384, 102424140, 102503232, 104049920, 104727168, 105350544, 106299648, 106363530, 108051840, 109252416, 110388096, 112112910, 112207680, 113454432, 113892480, 116363520, 117056160, 118519362, 119587104, 120839040, 121558320, 122653440, 122908968, 126060480, 127636236, 128129040, 129662208, 130908960, 131688180, 132874560, 136565520, 136670976, 137985120, 138272589, 140467392, 141818040, 145669888, 145869984, 149483880, 149610240, 151272576, 153636210, 156074880, 157090752, 157697280, 158025816, 159449472, 159545295, 162077760, 163878624, 168080640, 170181648, 170838720, 174545280, 175584240, 177166080, 179380656, 182087360, 182337480, 183980160, 184363452, 187289856, 189090720, 194493312, 196363440, 197532270, 199311840, 204848280, 205006464, 209454336, 210701088, 212727060, 216103680, 218504832, 220776192, 224225820, 224415360, 226908864, 227784960, 230454315, 234112320, 237038724, 239174208, 241678080, 243116640, 245817936, 252120960, 255272472, 256258080, 261817920, 263376360, 265749120, 273131040, 275970240, 276545178, 280934784, 283636080, 291739968, 296298405, 298967760, 302545152, 307272420, 312149760, 314181504, 316051632, 318898944, 319090590, 324155520, 327757248, 340363296, 341677440, 349090560, 351168480, 358761312, 364174720, 364674960, 367960320, 368726904, 378181440, 388986624, 392726880, 395064540, 398623680, 409696560, 410012928, 414817767, 421402176, 425454120, 437009664, 448451640, 448830720, 453817728, 460908630, 468224640, 474077448, 478348416, 486233280, 491635872, 504241920, 510544944, 512516160, 523635840, 526752720, 531498240, 546262080, 551940480, 553090356, 561869568, 567272160, 583479936, 592596810, 597935520, 614544840, 628363008, 632103264, 638181180, 648311040, 655514496, 680726592, 683354880, 691362945, 702336960, 717522624, 728349440, 729349920, 737453808, 756362880, 785453760, 790129080, 797247360, 819393120, 829635534, 842804352, 850908240, 896903280, 907635456, 921817260, 936449280, 948154896, 956696832, 972466560, 983271744, 1021089888, 1025032320, 1047271680, 1053505440, 1092524160, 1103880960, 1106180712, 1134544320, 1166959872, 1185193620, 1195871040, 1229089680, 1264206528, 1276362360, 1311028992, 1361453184, 1382725890, 1404673920, 1435045248, 1458699840, 1474907616, 1512725760, 1570907520, 1580258160, 1594494720, 1638786240, 1659271068, 1685608704, 1701816480, 1793806560, 1843634520, 1896309792, 1944933120, 1966543488, 2042179776, 2050064640, 2074088835, 2107010880, 2185048320, 2212361424, 2269088640, 2370387240, 2391742080, 2458179360, 2528413056, 2552724720, 2722906368, 2765451780, 2809347840, 2870090496, 2917399680, 2949815232, 3141815040, 3160516320, 3277572480, 3318542136, 3403632960, 3587613120, 3687269040, 3792619584, 3933086976, 4084359552, 4148177670, 4214021760, 4424722848, 4538177280, 4740774480, 4783484160, 4916358720, 5056826112, 5105449440, 5530903560, 5834799360, 5899630464, 6321032640, 6555144960, 6637084272, 6807265920, 7175226240, 7374538080, 7585239168, 8168719104, 8296355340, 8428043520, 8849445696, 9481548960, 9832717440, 10210898880, 11061807120, 11799260928, 12642065280, 13274168544, 13614531840, 14350452480, 14749076160, 15170478336, 16592710680, 17698891392, 18963097920, 19665434880, 20421797760, 22123614240, 25284130560, 26548337088, 29498152320, 33185421360, 35397782784, 37926195840, 40843595520, 44247228480, 53096674176, 58996304640, 66370842720, 75852391680, 88494456960, 106193348352, 132741685440, 176988913920, 265483370880, 530966741760]

約数ペア:

[(1, 530966741760), (2, 265483370880), (3, 176988913920), (4, 132741685440), (5, 106193348352), (6, 88494456960), (7, 75852391680), (8, 66370842720), (9, 58996304640), (10, 53096674176), (12, 44247228480), (13, 40843595520), (14, 37926195840), (15, 35397782784), (16, 33185421360), (18, 29498152320), (20, 26548337088), (21, 25284130560), (24, 22123614240), (26, 20421797760), (27, 19665434880), (28, 18963097920), (30, 17698891392), (32, 16592710680), (35, 15170478336), (36, 14749076160), (37, 14350452480), (39, 13614531840), (40, 13274168544), (42, 12642065280), (45, 11799260928), (48, 11061807120), (52, 10210898880), (54, 9832717440), (56, 9481548960), (60, 8849445696), (63, 8428043520), (64, 8296355340), (65, 8168719104), (70, 7585239168), (72, 7374538080), (74, 7175226240), (78, 6807265920), (80, 6637084272), (81, 6555144960), (84, 6321032640), (90, 5899630464), (91, 5834799360), (96, 5530903560), (104, 5105449440), (105, 5056826112), (108, 4916358720), (111, 4783484160), (112, 4740774480), (117, 4538177280), (120, 4424722848), (126, 4214021760), (128, 4148177670), (130, 4084359552), (135, 3933086976), (140, 3792619584), (144, 3687269040), (148, 3587613120), (156, 3403632960), (160, 3318542136), (162, 3277572480), (168, 3160516320), (169, 3141815040), (180, 2949815232), (182, 2917399680), (185, 2870090496), (189, 2809347840), (192, 2765451780), (195, 2722906368), (208, 2552724720), (210, 2528413056), (216, 2458179360), (222, 2391742080), (224, 2370387240), (234, 2269088640), (240, 2212361424), (243, 2185048320), (252, 2107010880), (256, 2074088835), (259, 2050064640), (260, 2042179776), (270, 1966543488), (273, 1944933120), (280, 1896309792), (288, 1843634520), (296, 1793806560), (312, 1701816480), (315, 1685608704), (320, 1659271068), (324, 1638786240), (333, 1594494720), (336, 1580258160), (338, 1570907520), (351, 1512725760), (360, 1474907616), (364, 1458699840), (370, 1435045248), (378, 1404673920), (384, 1382725890), (390, 1361453184), (405, 1311028992), (416, 1276362360), (420, 1264206528), (432, 1229089680), (444, 1195871040), (448, 1185193620), (455, 1166959872), (468, 1134544320), (480, 1106180712), (481, 1103880960), (486, 1092524160), (504, 1053505440), (507, 1047271680), (518, 1025032320), (520, 1021089888), (540, 983271744), (546, 972466560), (555, 956696832), (560, 948154896), (567, 936449280), (576, 921817260), (585, 907635456), (592, 896903280), (624, 850908240), (630, 842804352), (640, 829635534), (648, 819393120), (666, 797247360), (672, 790129080), (676, 785453760), (702, 756362880), (720, 737453808), (728, 729349920), (729, 728349440), (740, 717522624), (756, 702336960), (768, 691362945), (777, 683354880), (780, 680726592), (810, 655514496), (819, 648311040), (832, 638181180), (840, 632103264), (845, 628363008), (864, 614544840), (888, 597935520), (896, 592596810), (910, 583479936), (936, 567272160), (945, 561869568), (960, 553090356), (962, 551940480), (972, 546262080), (999, 531498240), (1008, 526752720), (1014, 523635840), (1036, 512516160), (1040, 510544944), (1053, 504241920), (1080, 491635872), (1092, 486233280), (1110, 478348416), (1120, 474077448), (1134, 468224640), (1152, 460908630), (1170, 453817728), (1183, 448830720), (1184, 448451640), (1215, 437009664), (1248, 425454120), (1260, 421402176), (1280, 414817767), (1295, 410012928), (1296, 409696560), (1332, 398623680), (1344, 395064540), (1352, 392726880), (1365, 388986624), (1404, 378181440), (1440, 368726904), (1443, 367960320), (1456, 364674960), (1458, 364174720), (1480, 358761312), (1512, 351168480), (1521, 349090560), (1554, 341677440), (1560, 340363296), (1620, 327757248), (1638, 324155520), (1664, 319090590), (1665, 318898944), (1680, 316051632), (1690, 314181504), (1701, 312149760), (1728, 307272420), (1755, 302545152), (1776, 298967760), (1792, 296298405), (1820, 291739968), (1872, 283636080), (1890, 280934784), (1920, 276545178), (1924, 275970240), (1944, 273131040), (1998, 265749120), (2016, 263376360), (2028, 261817920), (2072, 256258080), (2080, 255272472), (2106, 252120960), (2160, 245817936), (2184, 243116640), (2197, 241678080), (2220, 239174208), (2240, 237038724), (2268, 234112320), (2304, 230454315), (2331, 227784960), (2340, 226908864), (2366, 224415360), (2368, 224225820), (2405, 220776192), (2430, 218504832), (2457, 216103680), (2496, 212727060), (2520, 210701088), (2535, 209454336), (2590, 205006464), (2592, 204848280), (2664, 199311840), (2688, 197532270), (2704, 196363440), (2730, 194493312), (2808, 189090720), (2835, 187289856), (2880, 184363452), (2886, 183980160), (2912, 182337480), (2916, 182087360), (2960, 179380656), (2997, 177166080), (3024, 175584240), (3042, 174545280), (3108, 170838720), (3120, 170181648), (3159, 168080640), (3240, 163878624), (3276, 162077760), (3328, 159545295), (3330, 159449472), (3360, 158025816), (3367, 157697280), (3380, 157090752), (3402, 156074880), (3456, 153636210), (3510, 151272576), (3549, 149610240), (3552, 149483880), (3640, 145869984), (3645, 145669888), (3744, 141818040), (3780, 140467392), (3840, 138272589), (3848, 137985120), (3885, 136670976), (3888, 136565520), (3996, 132874560), (4032, 131688180), (4056, 130908960), (4095, 129662208), (4144, 128129040), (4160, 127636236), (4212, 126060480), (4320, 122908968), (4329, 122653440), (4368, 121558320), (4394, 120839040), (4440, 119587104), (4480, 118519362), (4536, 117056160), (4563, 116363520), (4662, 113892480), (4680, 113454432), (4732, 112207680), (4736, 112112910), (4810, 110388096), (4860, 109252416), (4914, 108051840), (4992, 106363530), (4995, 106299648), (5040, 105350544), (5070, 104727168), (5103, 104049920), (5180, 102503232), (5184, 102424140), (5265, 100848384), (5328, 99655920), (5376, 98766135), (5408, 98181720), (5460, 97246656), (5616, 94545360), (5670, 93644928), (5760, 92181726), (5772, 91990080), (5824, 91168740), (5832, 91043680), (5915, 89766144), (5920, 89690328), (5994, 88583040), (6048, 87792120), (6084, 87272640), (6216, 85419360), (6240, 85090824), (6253, 84913920), (6318, 84040320), (6480, 81939312), (6552, 81038880), (6591, 80559360), (6660, 79724736), (6720, 79012908), (6734, 78848640), (6760, 78545376), (6804, 78037440), (6912, 76818105), (6993, 75928320), (7020, 75636288), (7098, 74805120), (7104, 74741940), (7215, 73592064), (7280, 72934992), (7290, 72834944), (7371, 72034560), (7488, 70909020), (7560, 70233696), (7605, 69818112), (7696, 68992560), (7770, 68335488), (7776, 68282760), (7992, 66437280), (8064, 65844090), (8112, 65454480), (8190, 64831104), (8288, 64064520), (8320, 63818118), (8424, 63030240), (8505, 62429952), (8640, 61454484), (8658, 61326720), (8736, 60779160), (8788, 60419520), (8880, 59793552), (8960, 59259681), (8991, 59055360), (9072, 58528080), (9126, 58181760), (9324, 56946240), (9360, 56727216), (9464, 56103840), (9472, 56056455), (9477, 56026880), (9620, 55194048), (9720, 54626208), (9828, 54025920), (9984, 53181765), (9990, 53149824), (10080, 52675272), (10101, 52565760), (10140, 52363584), (10206, 52024960), (10360, 51251616), (10368, 51212070), (10530, 50424192), (10647, 49870080), (10656, 49827960), (10816, 49090860), (10920, 48623328), (10985, 48335616), (11232, 47272680), (11340, 46822464), (11520, 46090863), (11544, 45995040), (11648, 45584370), (11655, 45556992), (11664, 45521840), (11830, 44883072), (11840, 44845164), (11988, 44291520), (12096, 43896060), (12168, 43636320), (12285, 43220736), (12432, 42709680), (12480, 42545412), (12506, 42456960), (12636, 42020160), (12960, 40969656), (12987, 40884480), (13104, 40519440), (13182, 40279680), (13320, 39862368), (13440, 39506454), (13468, 39424320), (13520, 39272688), (13608, 39018720), (13689, 38787840), (13986, 37964160), (14040, 37818144), (14196, 37402560), (14208, 37370970), (14430, 36796032), (14560, 36467496), (14580, 36417472), (14742, 36017280), (14976, 35454510), (14985, 35433216), (15120, 35116848), (15210, 34909056), (15379, 34525440), (15392, 34496280), (15540, 34167744), (15552, 34141380), (15795, 33616128), (15984, 33218640), (16128, 32922045), (16224, 32727240), (16380, 32415552), (16576, 32032260), (16640, 31909059), (16835, 31539456), (16848, 31515120), (17010, 31214976), (17280, 30727242), (17316, 30663360), (17472, 30389580), (17576, 30209760), (17745, 29922048), (17760, 29896776), (17982, 29527680), (18144, 29264040), (18252, 29090880), (18648, 28473120), (18720, 28363608), (18759, 28304640), (18928, 28051920), (18954, 28013440), (19240, 27597024), (19440, 27313104), (19656, 27012960), (19773, 26853120), (19980, 26574912), (20160, 26337636), (20202, 26282880), (20280, 26181792), (20412, 26012480), (20720, 25625808), (20736, 25606035), (20979, 25309440), (21060, 25212096), (21294, 24935040), (21312, 24913980), (21632, 24545430), (21645, 24530688), (21840, 24311664), (21970, 24167808), (22113, 24011520), (22464, 23636340), (22680, 23411232), (22815, 23272704), (23088, 22997520), (23296, 22792185), (23310, 22778496), (23328, 22760920), (23660, 22441536), (23680, 22422582), (23976, 22145760), (24192, 21948030), (24336, 21818160), (24570, 21610368), (24864, 21354840), (24960, 21272706), (25012, 21228480), (25272, 21010080), (25515, 20809984), (25920, 20484828), (25974, 20442240), (26208, 20259720), (26364, 20139840), (26640, 19931184), (26880, 19753227), (26936, 19712160), (26973, 19685120), (27040, 19636344), (27216, 19509360), (27378, 19393920), (27972, 18982080), (28080, 18909072), (28392, 18701280), (28416, 18685485), (28860, 18398016), (29120, 18233748), (29160, 18208736), (29484, 18008640), (29952, 17727255), (29970, 17716608), (30240, 17558424), (30303, 17521920), (30420, 17454528), (30758, 17262720), (30784, 17248140), (31080, 17083872), (31104, 17070690), (31265, 16982784), (31590, 16808064), (31941, 16623360), (31968, 16609320), (32448, 16363620), (32760, 16207776), (32955, 16111872), (33152, 16016130), (33670, 15769728), (33696, 15757560), (34020, 15607488), (34560, 15363621), (34632, 15331680), (34944, 15194790), (34965, 15185664), (35152, 15104880), (35490, 14961024), (35520, 14948388), (35964, 14763840), (36288, 14632020), (36504, 14545440), (36855, 14406912), (37296, 14236560), (37440, 14181804), (37518, 14152320), (37856, 14025960), (37908, 14006720), (38480, 13798512), (38880, 13656552), (38961, 13628160), (39312, 13506480), (39546, 13426560), (39960, 13287456), (40320, 13168818), (40404, 13141440), (40560, 13090896), (40824, 13006240), (41067, 12929280), (41440, 12812904), (41958, 12654720), (42120, 12606048), (42588, 12467520), (42624, 12456990), (43264, 12272715), (43290, 12265344), (43680, 12155832), (43771, 12130560), (43940, 12083904), (44226, 12005760), (44928, 11818170), (44955, 11811072), (45360, 11705616), (45630, 11636352), (46137, 11508480), (46176, 11498760), (46620, 11389248), (46656, 11380460), (47320, 11220768), (47360, 11211291), (47385, 11205376), (47952, 11072880), (48384, 10974015), (48672, 10909080), (49140, 10805184), (49728, 10677420), (49920, 10636353), (50024, 10614240), (50505, 10513152), (50544, 10505040), (51030, 10404992), (51840, 10242414), (51948, 10221120), (52416, 10129860), (52728, 10069920), (53235, 9974016), (53280, 9965592), (53872, 9856080), (53946, 9842560), (54080, 9818172), (54432, 9754680), (54756, 9696960), (55944, 9491040), (56160, 9454536), (56277, 9434880), (56784, 9350640), (57720, 9199008), (58240, 9116874), (58320, 9104368), (58968, 9004320), (59319, 8951040), (59940, 8858304), (60480, 8779212), (60606, 8760960), (60840, 8727264), (61516, 8631360), (61568, 8624070), (62160, 8541936), (62208, 8535345), (62530, 8491392), (62937, 8436480), (63180, 8404032), (63882, 8311680), (63936, 8304660), (64896, 8181810), (64935, 8176896), (65520, 8103888), (65910, 8055936), (66304, 8008065), (66339, 8003840), (67340, 7884864), (67392, 7878780), (68040, 7803744), (68445, 7757568), (69264, 7665840), (69888, 7597395), (69930, 7592832), (70304, 7552440), (70980, 7480512), (71040, 7474194), (71928, 7381920), (72576, 7316010), (73008, 7272720), (73710, 7203456), (74592, 7118280), (74880, 7090902), (75036, 7076160), (75712, 7012980), (75816, 7003360), (76895, 6905088), (76960, 6899256), (77760, 6828276), (77922, 6814080), (78624, 6753240), (79092, 6713280), (79920, 6643728), (80640, 6584409), (80808, 6570720), (81120, 6545448), (81289, 6531840), (81648, 6503120), (82134, 6464640), (82880, 6406452), (83916, 6327360), (84240, 6303024), (85176, 6233760), (85248, 6228495), (86580, 6132672), (87360, 6077916), (87542, 6065280), (87880, 6041952), (88452, 6002880), (89856, 5909085), (89910, 5905536), (90720, 5852808), (90909, 5840640), (91260, 5818176), (92274, 5754240), (92352, 5749380), (93240, 5694624), (93312, 5690230), (93795, 5660928), (94640, 5610384), (94770, 5602688), (95823, 5541120), (95904, 5536440), (97344, 5454540), (98280, 5402592), (98865, 5370624), (99456, 5338710), (100048, 5307120), (101010, 5256576), (101088, 5252520), (102060, 5202496), (103680, 5121207), (103896, 5110560), (104832, 5064930), (104895, 5061888), (105456, 5034960), (106470, 4987008), (106560, 4982796), (107744, 4928040), (107892, 4921280), (108160, 4909086), (108864, 4877340), (109512, 4848480), (110565, 4802304), (111888, 4745520), (112320, 4727268), (112554, 4717440), (113568, 4675320), (115440, 4599504), (116480, 4558437), (116640, 4552184), (116883, 4542720), (117936, 4502160), (118638, 4475520), (119880, 4429152), (120960, 4389606), (121212, 4380480), (121680, 4363632), (123032, 4315680), (123136, 4312035), (123201, 4309760), (124320, 4270968), (125060, 4245696), (125874, 4218240), (126360, 4202016), (127764, 4155840), (127872, 4152330), (129792, 4090905), (129870, 4088448), (131040, 4051944), (131313, 4043520), (131820, 4027968), (132678, 4001920), (134680, 3942432), (134784, 3939390), (134865, 3937024), (136080, 3901872), (136890, 3878784), (138411, 3836160), (138528, 3832920), (139860, 3796416), (140608, 3776220), (141960, 3740256), (142080, 3737097), (143856, 3690960), (145152, 3658005), (146016, 3636360), (147420, 3601728), (149184, 3559140), (149760, 3545451), (150072, 3538080), (151424, 3506490), (151515, 3504384), (151632, 3501680), (153790, 3452544), (153920, 3449628), (155520, 3414138), (155844, 3407040), (157248, 3376620), (158184, 3356640), (159705, 3324672), (159840, 3321864), (161616, 3285360), (162240, 3272724), (162578, 3265920), (163296, 3251560), (164268, 3232320), (165760, 3203226), (167832, 3163680), (168480, 3151512), (168831, 3144960), (170352, 3116880), (173160, 3066336), (174720, 3038958), (175084, 3032640), (175760, 3020976), (176904, 3001440), (177957, 2983680), (179820, 2952768), (181440, 2926404), (181818, 2920320), (182520, 2909088), (184548, 2877120), (184704, 2874690), (186480, 2847312), (186624, 2845115), (187590, 2830464), (188811, 2812160), (189280, 2805192), (189540, 2801344), (191646, 2770560), (191808, 2768220), (194688, 2727270), (194805, 2725632), (196560, 2701296), (197730, 2685312), (198912, 2669355), (200096, 2653560), (202020, 2628288), (202176, 2626260), (204120, 2601248), (205335, 2585856), (207792, 2555280), (209664, 2532465), (209790, 2530944), (210912, 2517480), (212940, 2493504), (213120, 2491398), (215488, 2464020), (215784, 2460640), (216320, 2454543), (217728, 2438670), (218855, 2426112), (219024, 2424240), (221130, 2401152), (223776, 2372760), (224640, 2363634), (225108, 2358720), (227136, 2337660), (230685, 2301696), (230880, 2299752), (233280, 2276092), (233766, 2271360), (235872, 2251080), (237276, 2237760), (239760, 2214576), (241920, 2194803), (242424, 2190240), (243360, 2181816), (243867, 2177280), (246064, 2157840), (246402, 2154880), (248640, 2135484), (250120, 2122848), (251748, 2109120), (252720, 2101008), (255528, 2077920), (255744, 2076165), (259740, 2044224), (262080, 2025972), (262626, 2021760), (263640, 2013984), (265356, 2000960), (269360, 1971216), (269568, 1969695), (269730, 1968512), (272160, 1950936), (272727, 1946880), (273780, 1939392), (276822, 1918080), (277056, 1916460), (279720, 1898208), (281216, 1888110), (281385, 1886976), (283920, 1870128), (287469, 1847040), (287712, 1845480), (292032, 1818180), (294840, 1800864), (296595, 1790208), (298368, 1779570), (300144, 1769040), (302848, 1753245), (303030, 1752192), (303264, 1750840), (307580, 1726272), (307840, 1724814), (311040, 1707069), (311688, 1703520), (314496, 1688310), (314685, 1687296), (316368, 1678320), (319410, 1662336), (319680, 1660932), (323232, 1642680), (324480, 1636362), (325156, 1632960), (326592, 1625780), (328536, 1616160), (331520, 1601613), (331695, 1600768), (335664, 1581840), (336960, 1575756), (337662, 1572480), (340704, 1558440), (346320, 1533168), (349440, 1519479), (350168, 1516320), (350649, 1514240), (351520, 1510488), (353808, 1500720), (355914, 1491840), (359640, 1476384), (362880, 1463202), (363636, 1460160), (365040, 1454544), (369096, 1438560), (369408, 1437345), (372960, 1423656), (375180, 1415232), (377622, 1406080), (378560, 1402596), (379080, 1400672), (383292, 1385280), (383616, 1384110), (389376, 1363635), (389610, 1362816), (393120, 1350648), (393939, 1347840), (395460, 1342656), (400192, 1326780), (404040, 1314144), (404352, 1313130), (406445, 1306368), (408240, 1300624), (410670, 1292928), (415233, 1278720), (415584, 1277640), (419580, 1265472), (421824, 1258740), (425880, 1246752), (426240, 1245699), (430976, 1232010), (431568, 1230320), (435456, 1219335), (437710, 1213056), (438048, 1212120), (442260, 1200576), (447552, 1186380), (449280, 1181817), (450216, 1179360), (454272, 1168830), (454545, 1168128), (461370, 1150848), (461760, 1149876), (466560, 1138046), (467532, 1135680), (471744, 1125540), (474552, 1118880), (479115, 1108224), (479520, 1107288), (484848, 1095120), (486720, 1090908), (487734, 1088640), (492128, 1078920), (492804, 1077440), (497280, 1067742), (500240, 1061424), (503496, 1054560), (505440, 1050504), (506493, 1048320), (511056, 1038960), (519480, 1022112), (524160, 1012986), (525252, 1010880), (527280, 1006992), (530712, 1000480), (533871, 994560), (538720, 985608), (539460, 984256), (544320, 975468), (545454, 973440), (547560, 969696), (553644, 959040), (554112, 958230), (559440, 949104), (562432, 944055), (562770, 943488), (567840, 935064), (569023, 933120), (574938, 923520), (575424, 922740), (584064, 909090), (584415, 908544), (589680, 900432), (593190, 895104), (596736, 889785), (600288, 884520), (606060, 876096), (606528, 875420), (615160, 863136), (615680, 862407), (616005, 861952), (623376, 851760), (628992, 844155), (629370, 843648), (632736, 839160), (638820, 831168), (639360, 830466), (646464, 821340), (648960, 818181), (650312, 816480), (653184, 812890), (656565, 808704), (657072, 808080), (663390, 800384), (671328, 790920), (673920, 787878), (675324, 786240), (681408, 779220), (692055, 767232), (692640, 766584), (700336, 758160), (701298, 757120), (703040, 755244), (707616, 750360), (711828, 745920), (719280, 738192), (725760, 731601), (727272, 730080)]