547420991040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{353}}^1$

素因数の和:447

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 243, 245, 252, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 353, 360, 370, 378, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 486, 490, 495, 504, 518, 528, 539, 540, 555, 560, 567, 576, 588, 592, 594, 616, 630, 648, 660, 666, 672, 693, 704, 706, 720, 735, 740, 756, 770, 777, 784, 792, 810, 814, 840, 864, 880, 882, 888, 891, 924, 945, 960, 972, 980, 990, 999, 1008, 1036, 1056, 1059, 1078, 1080, 1110, 1120, 1134, 1155, 1176, 1184, 1188, 1215, 1221, 1232, 1260, 1295, 1296, 1320, 1323, 1332, 1344, 1386, 1412, 1440, 1470, 1480, 1485, 1512, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1665, 1680, 1701, 1728, 1760, 1764, 1765, 1776, 1782, 1813, 1848, 1890, 1944, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2118, 2156, 2160, 2205, 2220, 2240, 2268, 2310, 2331, 2352, 2368, 2376, 2430, 2442, 2464, 2471, 2520, 2590, 2592, 2640, 2646, 2664, 2673, 2695, 2772, 2824, 2835, 2849, 2880, 2940, 2960, 2970, 2997, 3024, 3080, 3108, 3136, 3168, 3177, 3234, 3240, 3256, 3330, 3360, 3402, 3465, 3520, 3528, 3530, 3552, 3564, 3626, 3663, 3696, 3780, 3883, 3885, 3888, 3920, 3960, 3969, 3996, 4032, 4070, 4144, 4158, 4236, 4312, 4320, 4410, 4440, 4455, 4536, 4620, 4662, 4704, 4752, 4851, 4860, 4884, 4928, 4942, 4995, 5040, 5180, 5184, 5280, 5292, 5295, 5328, 5346, 5390, 5439, 5544, 5648, 5670, 5698, 5880, 5920, 5940, 5994, 6048, 6105, 6160, 6216, 6237, 6336, 6354, 6468, 6480, 6512, 6615, 6660, 6720, 6804, 6930, 6993, 7056, 7060, 7104, 7128, 7252, 7326, 7392, 7413, 7560, 7766, 7770, 7776, 7840, 7920, 7938, 7992, 8085, 8140, 8288, 8316, 8472, 8505, 8547, 8624, 8640, 8820, 8880, 8910, 8991, 9065, 9072, 9240, 9324, 9408, 9504, 9531, 9702, 9720, 9768, 9884, 9990, 10080, 10360, 10395, 10560, 10584, 10590, 10656, 10692, 10780, 10878, 10989, 11088, 11296, 11340, 11396, 11649, 11655, 11760, 11840, 11880, 11907, 11988, 12096, 12210, 12320, 12355, 12432, 12474, 12708, 12936, 12960, 13024, 13061, 13230, 13320, 13365, 13608, 13860, 13986, 14112, 14120, 14245, 14256, 14504, 14553, 14652, 14784, 14826, 14985, 15120, 15532, 15540, 15552, 15680, 15840, 15876, 15885, 15984, 16170, 16280, 16317, 16576, 16632, 16944, 17010, 17094, 17248, 17297, 17640, 17760, 17820, 17982, 18130, 18144, 18315, 18480, 18648, 18711, 19008, 19062, 19404, 19415, 19440, 19536, 19768, 19845, 19943, 19980, 20160, 20720, 20790, 20979, 21168, 21180, 21312, 21384, 21560, 21756, 21978, 22176, 22239, 22592, 22680, 22792, 23298, 23310, 23520, 23760, 23814, 23976, 24255, 24420, 24640, 24710, 24864, 24948, 25416, 25641, 25872, 25920, 26048, 26122, 26460, 26640, 26730, 27181, 27195, 27216, 27720, 27972, 28224, 28240, 28490, 28512, 28593, 29008, 29106, 29304, 29652, 29970, 30240, 31064, 31080, 31185, 31680, 31752, 31770, 31968, 32340, 32560, 32634, 32967, 33264, 33888, 34020, 34188, 34496, 34594, 34947, 34965, 35280, 35520, 35640, 35964, 36260, 36288, 36630, 36960, 37065, 37296, 37422, 38124, 38808, 38830, 38880, 39072, 39183, 39536, 39690, 39886, 39960, 41440, 41580, 41958, 42336, 42360, 42735, 42768, 43120, 43512, 43659, 43956, 44352, 44478, 44955, 45360, 45584, 46596, 46620, 47040, 47520, 47628, 47655, 47952, 48510, 48840, 48951, 49420, 49728, 49896, 50832, 51282, 51744, 51891, 52244, 52920, 53280, 53460, 54362, 54390, 54432, 54945, 55440, 55944, 56480, 56980, 57024, 57186, 58016, 58212, 58245, 58608, 59304, 59535, 59829, 59940, 60480, 62128, 62160, 62370, 62937, 63504, 63540, 63936, 64680, 65120, 65268, 65305, 65934, 66528, 66717, 67776, 68040, 68376, 69188, 69894, 69930, 70560, 71280, 71928, 72520, 72765, 73260, 73920, 74130, 74592, 74844, 76248, 76923, 77616, 77660, 77760, 78144, 78366, 79072, 79380, 79772, 79920, 81543, 81585, 82880, 83160, 83916, 84672, 84720, 85470, 85536, 85779, 86240, 86485, 87024, 87318, 87912, 88956, 89910, 90720, 91168, 91427, 93192, 93240, 93555, 95040, 95256, 95310, 95904, 97020, 97680, 97902, 98840, 98901, 99715, 99792, 101664, 102564, 103488, 103782, 104488, 104841, 104895, 105840, 106560, 106920, 108724, 108780, 108864, 109890, 110880, 111195, 111888, 112960, 113960, 114372, 116032, 116424, 116490, 117216, 117549, 118608, 119070, 119658, 119880, 124256, 124320, 124740, 125874, 127008, 127080, 128205, 129360, 130240, 130536, 130610, 130977, 131868, 133056, 133434, 135905, 136080, 136752, 138376, 139788, 139860, 141120, 142560, 142965, 143671, 143856, 145040, 145530, 146520, 146853, 148260, 149184, 149688, 152496, 153846, 155232, 155320, 155673, 156732, 158144, 158760, 159544, 159840, 163086, 163170, 164835, 166320, 167832, 169440, 170940, 171072, 171558, 172480, 172970, 174048, 174636, 174735, 175824, 177912, 179487, 179820, 181440, 182336, 182854, 186384, 186480, 187110, 190267, 190512, 190620, 191808, 194040, 195360, 195804, 195915, 197680, 197802, 199430, 199584, 200151, 203328, 205128, 207564, 208976, 209682, 209790, 211680, 213840, 217448, 217560, 218295, 219780, 221760, 222390, 223776, 227920, 228744, 230769, 232848, 232980, 234432, 235098, 237216, 238140, 239316, 239760, 244629, 244755, 248512, 248640, 249480, 251748, 254016, 254160, 256410, 258720, 259455, 261072, 261220, 261954, 263736, 266868, 271810, 272160, 273504, 274281, 276752, 279576, 279720, 285120, 285930, 287342, 287712, 290080, 291060, 293040, 293706, 296520, 299145, 299376, 304992, 307692, 310464, 310640, 311346, 313464, 314523, 314685, 317520, 319088, 319680, 326172, 326340, 329670, 332640, 333585, 335664, 338880, 341880, 343116, 345940, 348096, 349272, 349470, 351648, 352647, 355824, 358974, 359640, 365708, 372768, 372960, 374220, 380534, 381024, 381240, 384615, 388080, 390720, 391608, 391830, 395360, 395604, 398860, 399168, 400302, 407715, 410256, 415128, 417952, 419364, 419580, 423360, 427680, 428895, 431013, 434896, 435120, 436590, 439560, 440559, 444780, 447552, 455840, 457135, 457488, 461538, 465696, 465960, 467019, 470196, 474432, 476280, 478632, 479520, 489258, 489510, 494505, 498960, 503496, 508320, 512820, 517440, 518910, 522144, 522440, 523908, 524205, 527472, 533736, 538461, 543620, 544320, 547008, 548562, 553504, 559152, 559440, 570801, 571860, 574684, 575424, 580160, 582120, 586080, 587412, 587745, 593040, 598290, 598752, 600453, 609984, 615384, 621280, 622692, 626928, 629046, 629370, 635040, 638176, 639989, 652344, 652680, 654885, 659340, 665280, 667170, 671328, 683760, 686232, 691880, 692307, 698544, 698940, 703296, 705294, 711648, 717948, 718355, 719280, 731416, 733887, 734265, 745536, 745920, 748440, 761068, 762048, 762480, 769230, 776160, 778365, 783216, 783660, 790720, 791208, 797720, 800604, 815430, 820512, 822843, 830256, 835904, 838728, 839160, 855360, 857790, 862026, 869792, 870240, 873180, 879120, 881118, 889560, 897435, 911680, 914270, 914976, 923076, 931392, 931920, 934038, 940392, 943569, 951335, 952560, 957264, 959040, 978516, 979020, 989010, 997920, 1000755, 1005697, 1006992, 1016640, 1025640, 1037820, 1044288, 1044880, 1047816, 1048410, 1054944, 1057941, 1067472, 1076922, 1087240, 1097124, 1107008, 1118304, 1118880, 1141602, 1143720, 1149368, 1153845, 1164240, 1172160, 1174824, 1175490, 1186080, 1196580, 1197504, 1200906, 1223145, 1230768, 1242560, 1245384, 1253856, 1258092, 1258740, 1270080, 1276352, 1279978, 1293039, 1304688, 1305360, 1309770, 1318680, 1334340, 1342656, 1367520, 1371405, 1372464, 1383760, 1384614, 1397088, 1397880, 1401057, 1410588, 1423296, 1435896, 1436710, 1438560, 1462832, 1467774, 1468530, 1496880, 1522136, 1524960, 1538460, 1552320, 1556730, 1566432, 1567320, 1572615, 1582416, 1595440, 1601208, 1615383, 1630860, 1641024, 1645686, 1660512, 1677456, 1678320, 1712403, 1715580, 1724052, 1739584, 1740480, 1746360, 1758240, 1762236, 1763235, 1779120, 1794870, 1828540, 1829952, 1846152, 1863840, 1868076, 1880784, 1887138, 1902670, 1905120, 1914528, 1919967, 1957032, 1958040, 1978020, 1995840, 2001510, 2011394, 2013984, 2051280, 2075640, 2089760, 2095632, 2096820, 2109888, 2115882, 2134944, 2153844, 2155065, 2174480, 2194248, 2201661, 2202795, 2236608, 2237760, 2283204, 2287440, 2298736, 2307690, 2328480, 2335095, 2349648, 2350980, 2372160, 2393160, 2401812, 2446290, 2461536, 2468529, 2490768, 2507712, 2516184, 2517480, 2559956, 2586078, 2609376, 2610720, 2619540, 2637360, 2668680, 2692305, 2735040, 2742810, 2744928, 2767520, 2769228, 2794176, 2795760, 2802114, 2821176, 2854005, 2871792, 2873420, 2877120, 2925664, 2935548, 2937060, 2993760, 3002265, 3017091, 3044272, 3049920, 3076920, 3113460, 3132864, 3134640, 3145230, 3164832, 3173823, 3190880, 3199945, 3202416, 3230766, 3261720, 3291372, 3321024, 3354912, 3356640, 3424806, 3431160, 3448104, 3461535, 3492720, 3516480, 3524472, 3526470, 3558240, 3589740, 3657080, 3669435, 3692304, 3727680, 3736152, 3761568, 3774276, 3805340, 3810240, 3829056, 3839934, 3879117, 3914064, 3916080, 3956040, 4003020, 4022788, 4027968, 4102560, 4114215, 4151280, 4179520, 4191264, 4193640, 4203171, 4231764, 4269888, 4307688, 4310130, 4348960, 4388496, 4403322, 4405590, 4566408, 4574880, 4597472, 4615380, 4656960, 4670190, 4699296, 4701960, 4717845, 4786320, 4803624, 4846149, 4892580, 4923072, 4937058, 4981536, 5028485, 5032368, 5034960, 5119912, 5137209, 5172156, 5218752, 5221440, 5239080, 5274720, 5289705, 5337360, 5384610, 5485620, 5489856, 5535040, 5538456, 5591520, 5604228, 5642352, 5708010, 5743584, 5746840, 5759901, 5851328, 5871096, 5874120, 5987520, 6004530, 6034182, 6088544, 6153840, 6226920, 6269280, 6290460, 6329664, 6347646, 6381760, 6399890, 6404832, 6461532, 6465195, 6523440, 6582744, 6604983, 6709824, 6713280, 6849612, 6862320, 6896208, 6923070, 6985440, 7005285, 7039879, 7048944, 7052940, 7116480, 7179480, 7314160, 7338870, 7384608, 7405587, 7472304, 7523136, 7548552, 7610680, 7679868, 7758234, 7828128, 7832160, 7912080, 8006040, 8045576, 8076915, 8205120, 8228430, 8302560, 8382528, 8387280, 8406342, 8463528, 8562015, 8615376, 8620260, 8697920, 8776992, 8806644, 8811180, 9051273, 9132816, 9149760, 9194944, 9230760, 9340380, 9398592, 9403920, 9435690, 9572640, 9599835, 9607248, 9692298, 9785160, 9874116, 9963072, 10056970, 10064736, 10069920, 10239824, 10274418, 10344312, 10478160, 10549440, 10579410, 10674720, 10769220, 10971240, 11008305, 11076912, 11183040, 11208456, 11284704, 11416020, 11487168, 11493680, 11519802, 11637351, 11742192, 11748240, 12009060, 12068364, 12177088, 12307680, 12342645, 12453840, 12538560, 12580920, 12695292, 12799780, 12809664, 12923064, 12930390, 13046880, 13165488, 13209966, 13699224, 13724640, 13792416, 13846140, 13970880, 14010570, 14079758, 14097888, 14105880, 14358960, 14628320, 14677740, 14769216, 14811174, 14944608, 15085455, 15097104, 15221360, 15359736, 15411627, 15516468, 15656256, 15664320, 15824160, 15869115, 16012080, 16091152, 16153830, 16456860, 16605120, 16774560, 16812684, 16927056, 17124030, 17230752, 17240520, 17279703, 17553984, 17613288, 17622360, 18102546, 18265632, 18461520, 18680760, 18807840, 18871380, 19145280, 19199670, 19214496, 19384596, 19395585, 19570320, 19748232, 20113940, 20129472, 20139840, 20479648, 20548836, 20688624, 20956320, 21015855, 21119637, 21158820, 21349440, 21538440, 21942480, 22016610, 22153824, 22216761, 22416912, 22569408, 22832040, 22987360, 23039604, 23274702, 23484384, 23496480, 24018120, 24136728, 24230745, 24615360, 24685290, 24907680, 25161840, 25390584, 25599560, 25686045, 25846128, 25860780, 26093760, 26330976, 26419932, 27153819, 27398448, 27449280, 27584832, 27692280, 28021140, 28159516, 28195776, 28211760, 28717920, 28799505, 29256640, 29355480, 29622348, 29889216, 30170910, 30194208, 30442720, 30719472, 30823254, 31032936, 31648320, 31738230, 32024160, 32182304, 32307660, 32913720, 33024915, 33549120, 33625368, 33854112, 34248060, 34461504, 34481040, 34559406, 34912053, 35199395, 35226576, 35244720, 36205092, 36531264, 36923040, 37027935, 37361520, 37615680, 37742760, 38399340, 38428992, 38769192, 38791170, 39140640, 39496464, 40227880, 40959296, 41097672, 41377248, 41912640, 42031710, 42239274, 42317640, 43076880, 43884960, 44033220, 44307648, 44433522, 44833824, 45256365, 45664080, 45974720, 46079208, 46234881, 46549404, 46968768, 46992960, 48036240, 48273456, 48461490, 49370580, 49815360, 50323680, 50781168, 51199120, 51372090, 51692256, 51721560, 51839109, 52661952, 52839864, 54307638, 54796896, 55384560, 56042280, 56319032, 56423520, 57435840, 57599010, 58186755, 58710960, 59244696, 60341820, 60388416, 60885440, 61438944, 61646508, 62065872, 63358911, 63476460, 64048320, 64364608, 64615320, 65827440, 66049830, 67250736, 67708224, 68496120, 68962080, 69118812, 69824106, 70398790, 70453152, 70489440, 72410184, 73846080, 74055870, 74723040, 75485520, 76798680, 77058135, 77538384, 77582340, 78281280, 78992928, 80455760, 81461457, 82195344, 82754496, 84063420, 84478548, 84635280, 86153760, 86398515, 87769920, 88066440, 88867044, 89667648, 90512730, 91328160, 92158416, 92469762, 93098808, 96072480, 96546912, 96922980, 98741160, 100647360, 101562336, 102398240, 102744180, 103384512, 103443120, 103678218, 105598185, 105679728, 108615276, 109593792, 110769120, 111083805, 112084560, 112638064, 112847040, 115198020, 116373510, 117421920, 118489392, 120683640, 122877888, 123293016, 124131744, 126717822, 126952920, 129230640, 131654880, 132099660, 134501472, 135769095, 136992240, 137924160, 138237624, 139648212, 140797580, 140906304, 140978880, 144820368, 148111740, 149446080, 150971040, 153597360, 154116270, 155076768, 155164680, 155517327, 157985856, 160911520, 162922914, 164390688, 168126840, 168957096, 169270560, 172307520, 172797030, 174560265, 176132880, 177734088, 181025460, 182656320, 184316832, 184939524, 186197616, 190076733, 192144960, 193093824, 193845960, 197482320, 203124672, 204796480, 205488360, 206886240, 207356436, 211196370, 211359456, 217230552, 221538240, 222167610, 224169120, 225276128, 230396040, 231174405, 232747020, 234843840, 236978784, 241367280, 244384371, 246586032, 248263488, 253435644, 253905840, 258461280, 259195545, 263309760, 264199320, 269002944, 271538190, 273984480, 276475248, 279296424, 281595160, 289640736, 296223480, 301942080, 307194720, 308232540, 310153536, 310329360, 311034654, 316794555, 321823040, 325845828, 328781376, 336253680, 337914192, 338541120, 345594060, 349120530, 352265760, 355468176, 362050920, 368633664, 369879048, 372395232, 380153466, 387691920, 394964640, 407307285, 410976720, 413772480, 414712872, 422392740, 422718912, 434461104, 444335220, 448338240, 450552256, 460792080, 462348810, 465494040, 473957568, 482734560, 488768742, 493172064, 506871288, 507811680, 516922560, 518391090, 528398640, 543076380, 547968960, 552950496, 558592848, 563190320, 570230199, 579281472, 592446960, 614389440, 616465080, 620658720, 622069308, 633589110, 651691656, 672507360, 675828384, 691188120, 698241060, 704531520, 710936352, 724101840, 739758096, 744790464, 760306932, 775383840, 777586635, 789929280, 814614570, 821953440, 829425744, 844785480, 868922208, 888670440, 921584160, 924697620, 930988080, 950383665, 965469120, 977537484, 986344128, 1013742576, 1015623360, 1036782180, 1056797280, 1086152760, 1105900992, 1117185696, 1126380640, 1140460398, 1184893920, 1221921855, 1232930160, 1241317440, 1244138616, 1267178220, 1303383312, 1345014720, 1351656768, 1382376240, 1396482120, 1421872704, 1448203680, 1479516192, 1520613864, 1550767680, 1555173270, 1629229140, 1643906880, 1658851488, 1689570960, 1710690597, 1737844416, 1777340880, 1843168320, 1849395240, 1861976160, 1900767330, 1955074968, 2027485152, 2073564360, 2113594560, 2172305520, 2234371392, 2252761280, 2280920796, 2369787840, 2443843710, 2465860320, 2488277232, 2534356440, 2606766624, 2764752480, 2792964240, 2851150995, 2896407360, 2959032384, 3041227728, 3110346540, 3258458280, 3317702976, 3379141920, 3421381194, 3554681760, 3698790480, 3723952320, 3801534660, 3910149936, 4054970304, 4147128720, 4344611040, 4561841592, 4887687420, 4931720640, 4976554464, 5068712880, 5213533248, 5529504960, 5585928480, 5702301990, 6082455456, 6220693080, 6516916560, 6758283840, 6842762388, 7109363520, 7397580960, 7603069320, 7820299872, 8294257440, 8553452985, 8689222080, 9123683184, 9775374840, 9953108928, 10137425760, 11171856960, 11404603980, 12164910912, 12441386160, 13033833120, 13685524776, 14795161920, 15206138640, 15640599744, 16588514880, 17106905970, 18247366368, 19550749680, 20274851520, 22809207960, 24882772320, 26067666240, 27371049552, 30412277280, 34213811940, 36494732736, 39101499360, 45618415920, 49765544640, 54742099104, 60824554560, 68427623880, 78202998720, 91236831840, 109484198208, 136855247760, 182473663680, 273710495520, 547420991040]

約数ペア:

[(1, 547420991040), (2, 273710495520), (3, 182473663680), (4, 136855247760), (5, 109484198208), (6, 91236831840), (7, 78202998720), (8, 68427623880), (9, 60824554560), (10, 54742099104), (11, 49765544640), (12, 45618415920), (14, 39101499360), (15, 36494732736), (16, 34213811940), (18, 30412277280), (20, 27371049552), (21, 26067666240), (22, 24882772320), (24, 22809207960), (27, 20274851520), (28, 19550749680), (30, 18247366368), (32, 17106905970), (33, 16588514880), (35, 15640599744), (36, 15206138640), (37, 14795161920), (40, 13685524776), (42, 13033833120), (44, 12441386160), (45, 12164910912), (48, 11404603980), (49, 11171856960), (54, 10137425760), (55, 9953108928), (56, 9775374840), (60, 9123683184), (63, 8689222080), (64, 8553452985), (66, 8294257440), (70, 7820299872), (72, 7603069320), (74, 7397580960), (77, 7109363520), (80, 6842762388), (81, 6758283840), (84, 6516916560), (88, 6220693080), (90, 6082455456), (96, 5702301990), (98, 5585928480), (99, 5529504960), (105, 5213533248), (108, 5068712880), (110, 4976554464), (111, 4931720640), (112, 4887687420), (120, 4561841592), (126, 4344611040), (132, 4147128720), (135, 4054970304), (140, 3910149936), (144, 3801534660), (147, 3723952320), (148, 3698790480), (154, 3554681760), (160, 3421381194), (162, 3379141920), (165, 3317702976), (168, 3258458280), (176, 3110346540), (180, 3041227728), (185, 2959032384), (189, 2896407360), (192, 2851150995), (196, 2792964240), (198, 2764752480), (210, 2606766624), (216, 2534356440), (220, 2488277232), (222, 2465860320), (224, 2443843710), (231, 2369787840), (240, 2280920796), (243, 2252761280), (245, 2234371392), (252, 2172305520), (259, 2113594560), (264, 2073564360), (270, 2027485152), (280, 1955074968), (288, 1900767330), (294, 1861976160), (296, 1849395240), (297, 1843168320), (308, 1777340880), (315, 1737844416), (320, 1710690597), (324, 1689570960), (330, 1658851488), (333, 1643906880), (336, 1629229140), (352, 1555173270), (353, 1550767680), (360, 1520613864), (370, 1479516192), (378, 1448203680), (385, 1421872704), (392, 1396482120), (396, 1382376240), (405, 1351656768), (407, 1345014720), (420, 1303383312), (432, 1267178220), (440, 1244138616), (441, 1241317440), (444, 1232930160), (448, 1221921855), (462, 1184893920), (480, 1140460398), (486, 1126380640), (490, 1117185696), (495, 1105900992), (504, 1086152760), (518, 1056797280), (528, 1036782180), (539, 1015623360), (540, 1013742576), (555, 986344128), (560, 977537484), (567, 965469120), (576, 950383665), (588, 930988080), (592, 924697620), (594, 921584160), (616, 888670440), (630, 868922208), (648, 844785480), (660, 829425744), (666, 821953440), (672, 814614570), (693, 789929280), (704, 777586635), (706, 775383840), (720, 760306932), (735, 744790464), (740, 739758096), (756, 724101840), (770, 710936352), (777, 704531520), (784, 698241060), (792, 691188120), (810, 675828384), (814, 672507360), (840, 651691656), (864, 633589110), (880, 622069308), (882, 620658720), (888, 616465080), (891, 614389440), (924, 592446960), (945, 579281472), (960, 570230199), (972, 563190320), (980, 558592848), (990, 552950496), (999, 547968960), (1008, 543076380), (1036, 528398640), (1056, 518391090), (1059, 516922560), (1078, 507811680), (1080, 506871288), (1110, 493172064), (1120, 488768742), (1134, 482734560), (1155, 473957568), (1176, 465494040), (1184, 462348810), (1188, 460792080), (1215, 450552256), (1221, 448338240), (1232, 444335220), (1260, 434461104), (1295, 422718912), (1296, 422392740), (1320, 414712872), (1323, 413772480), (1332, 410976720), (1344, 407307285), (1386, 394964640), (1412, 387691920), (1440, 380153466), (1470, 372395232), (1480, 369879048), (1485, 368633664), (1512, 362050920), (1540, 355468176), (1554, 352265760), (1568, 349120530), (1584, 345594060), (1617, 338541120), (1620, 337914192), (1628, 336253680), (1665, 328781376), (1680, 325845828), (1701, 321823040), (1728, 316794555), (1760, 311034654), (1764, 310329360), (1765, 310153536), (1776, 308232540), (1782, 307194720), (1813, 301942080), (1848, 296223480), (1890, 289640736), (1944, 281595160), (1960, 279296424), (1980, 276475248), (1998, 273984480), (2016, 271538190), (2035, 269002944), (2072, 264199320), (2079, 263309760), (2112, 259195545), (2118, 258461280), (2156, 253905840), (2160, 253435644), (2205, 248263488), (2220, 246586032), (2240, 244384371), (2268, 241367280), (2310, 236978784), (2331, 234843840), (2352, 232747020), (2368, 231174405), (2376, 230396040), (2430, 225276128), (2442, 224169120), (2464, 222167610), (2471, 221538240), (2520, 217230552), (2590, 211359456), (2592, 211196370), (2640, 207356436), (2646, 206886240), (2664, 205488360), (2673, 204796480), (2695, 203124672), (2772, 197482320), (2824, 193845960), (2835, 193093824), (2849, 192144960), (2880, 190076733), (2940, 186197616), (2960, 184939524), (2970, 184316832), (2997, 182656320), (3024, 181025460), (3080, 177734088), (3108, 176132880), (3136, 174560265), (3168, 172797030), (3177, 172307520), (3234, 169270560), (3240, 168957096), (3256, 168126840), (3330, 164390688), (3360, 162922914), (3402, 160911520), (3465, 157985856), (3520, 155517327), (3528, 155164680), (3530, 155076768), (3552, 154116270), (3564, 153597360), (3626, 150971040), (3663, 149446080), (3696, 148111740), (3780, 144820368), (3883, 140978880), (3885, 140906304), (3888, 140797580), (3920, 139648212), (3960, 138237624), (3969, 137924160), (3996, 136992240), (4032, 135769095), (4070, 134501472), (4144, 132099660), (4158, 131654880), (4236, 129230640), (4312, 126952920), (4320, 126717822), (4410, 124131744), (4440, 123293016), (4455, 122877888), (4536, 120683640), (4620, 118489392), (4662, 117421920), (4704, 116373510), (4752, 115198020), (4851, 112847040), (4860, 112638064), (4884, 112084560), (4928, 111083805), (4942, 110769120), (4995, 109593792), (5040, 108615276), (5180, 105679728), (5184, 105598185), (5280, 103678218), (5292, 103443120), (5295, 103384512), (5328, 102744180), (5346, 102398240), (5390, 101562336), (5439, 100647360), (5544, 98741160), (5648, 96922980), (5670, 96546912), (5698, 96072480), (5880, 93098808), (5920, 92469762), (5940, 92158416), (5994, 91328160), (6048, 90512730), (6105, 89667648), (6160, 88867044), (6216, 88066440), (6237, 87769920), (6336, 86398515), (6354, 86153760), (6468, 84635280), (6480, 84478548), (6512, 84063420), (6615, 82754496), (6660, 82195344), (6720, 81461457), (6804, 80455760), (6930, 78992928), (6993, 78281280), (7056, 77582340), (7060, 77538384), (7104, 77058135), (7128, 76798680), (7252, 75485520), (7326, 74723040), (7392, 74055870), (7413, 73846080), (7560, 72410184), (7766, 70489440), (7770, 70453152), (7776, 70398790), (7840, 69824106), (7920, 69118812), (7938, 68962080), (7992, 68496120), (8085, 67708224), (8140, 67250736), (8288, 66049830), (8316, 65827440), (8472, 64615320), (8505, 64364608), (8547, 64048320), (8624, 63476460), (8640, 63358911), (8820, 62065872), (8880, 61646508), (8910, 61438944), (8991, 60885440), (9065, 60388416), (9072, 60341820), (9240, 59244696), (9324, 58710960), (9408, 58186755), (9504, 57599010), (9531, 57435840), (9702, 56423520), (9720, 56319032), (9768, 56042280), (9884, 55384560), (9990, 54796896), (10080, 54307638), (10360, 52839864), (10395, 52661952), (10560, 51839109), (10584, 51721560), (10590, 51692256), (10656, 51372090), (10692, 51199120), (10780, 50781168), (10878, 50323680), (10989, 49815360), (11088, 49370580), (11296, 48461490), (11340, 48273456), (11396, 48036240), (11649, 46992960), (11655, 46968768), (11760, 46549404), (11840, 46234881), (11880, 46079208), (11907, 45974720), (11988, 45664080), (12096, 45256365), (12210, 44833824), (12320, 44433522), (12355, 44307648), (12432, 44033220), (12474, 43884960), (12708, 43076880), (12936, 42317640), (12960, 42239274), (13024, 42031710), (13061, 41912640), (13230, 41377248), (13320, 41097672), (13365, 40959296), (13608, 40227880), (13860, 39496464), (13986, 39140640), (14112, 38791170), (14120, 38769192), (14245, 38428992), (14256, 38399340), (14504, 37742760), (14553, 37615680), (14652, 37361520), (14784, 37027935), (14826, 36923040), (14985, 36531264), (15120, 36205092), (15532, 35244720), (15540, 35226576), (15552, 35199395), (15680, 34912053), (15840, 34559406), (15876, 34481040), (15885, 34461504), (15984, 34248060), (16170, 33854112), (16280, 33625368), (16317, 33549120), (16576, 33024915), (16632, 32913720), (16944, 32307660), (17010, 32182304), (17094, 32024160), (17248, 31738230), (17297, 31648320), (17640, 31032936), (17760, 30823254), (17820, 30719472), (17982, 30442720), (18130, 30194208), (18144, 30170910), (18315, 29889216), (18480, 29622348), (18648, 29355480), (18711, 29256640), (19008, 28799505), (19062, 28717920), (19404, 28211760), (19415, 28195776), (19440, 28159516), (19536, 28021140), (19768, 27692280), (19845, 27584832), (19943, 27449280), (19980, 27398448), (20160, 27153819), (20720, 26419932), (20790, 26330976), (20979, 26093760), (21168, 25860780), (21180, 25846128), (21312, 25686045), (21384, 25599560), (21560, 25390584), (21756, 25161840), (21978, 24907680), (22176, 24685290), (22239, 24615360), (22592, 24230745), (22680, 24136728), (22792, 24018120), (23298, 23496480), (23310, 23484384), (23520, 23274702), (23760, 23039604), (23814, 22987360), (23976, 22832040), (24255, 22569408), (24420, 22416912), (24640, 22216761), (24710, 22153824), (24864, 22016610), (24948, 21942480), (25416, 21538440), (25641, 21349440), (25872, 21158820), (25920, 21119637), (26048, 21015855), (26122, 20956320), (26460, 20688624), (26640, 20548836), (26730, 20479648), (27181, 20139840), (27195, 20129472), (27216, 20113940), (27720, 19748232), (27972, 19570320), (28224, 19395585), (28240, 19384596), (28490, 19214496), (28512, 19199670), (28593, 19145280), (29008, 18871380), (29106, 18807840), (29304, 18680760), (29652, 18461520), (29970, 18265632), (30240, 18102546), (31064, 17622360), (31080, 17613288), (31185, 17553984), (31680, 17279703), (31752, 17240520), (31770, 17230752), (31968, 17124030), (32340, 16927056), (32560, 16812684), (32634, 16774560), (32967, 16605120), (33264, 16456860), (33888, 16153830), (34020, 16091152), (34188, 16012080), (34496, 15869115), (34594, 15824160), (34947, 15664320), (34965, 15656256), (35280, 15516468), (35520, 15411627), (35640, 15359736), (35964, 15221360), (36260, 15097104), (36288, 15085455), (36630, 14944608), (36960, 14811174), (37065, 14769216), (37296, 14677740), (37422, 14628320), (38124, 14358960), (38808, 14105880), (38830, 14097888), (38880, 14079758), (39072, 14010570), (39183, 13970880), (39536, 13846140), (39690, 13792416), (39886, 13724640), (39960, 13699224), (41440, 13209966), (41580, 13165488), (41958, 13046880), (42336, 12930390), (42360, 12923064), (42735, 12809664), (42768, 12799780), (43120, 12695292), (43512, 12580920), (43659, 12538560), (43956, 12453840), (44352, 12342645), (44478, 12307680), (44955, 12177088), (45360, 12068364), (45584, 12009060), (46596, 11748240), (46620, 11742192), (47040, 11637351), (47520, 11519802), (47628, 11493680), (47655, 11487168), (47952, 11416020), (48510, 11284704), (48840, 11208456), (48951, 11183040), (49420, 11076912), (49728, 11008305), (49896, 10971240), (50832, 10769220), (51282, 10674720), (51744, 10579410), (51891, 10549440), (52244, 10478160), (52920, 10344312), (53280, 10274418), (53460, 10239824), (54362, 10069920), (54390, 10064736), (54432, 10056970), (54945, 9963072), (55440, 9874116), (55944, 9785160), (56480, 9692298), (56980, 9607248), (57024, 9599835), (57186, 9572640), (58016, 9435690), (58212, 9403920), (58245, 9398592), (58608, 9340380), (59304, 9230760), (59535, 9194944), (59829, 9149760), (59940, 9132816), (60480, 9051273), (62128, 8811180), (62160, 8806644), (62370, 8776992), (62937, 8697920), (63504, 8620260), (63540, 8615376), (63936, 8562015), (64680, 8463528), (65120, 8406342), (65268, 8387280), (65305, 8382528), (65934, 8302560), (66528, 8228430), (66717, 8205120), (67776, 8076915), (68040, 8045576), (68376, 8006040), (69188, 7912080), (69894, 7832160), (69930, 7828128), (70560, 7758234), (71280, 7679868), (71928, 7610680), (72520, 7548552), (72765, 7523136), (73260, 7472304), (73920, 7405587), (74130, 7384608), (74592, 7338870), (74844, 7314160), (76248, 7179480), (76923, 7116480), (77616, 7052940), (77660, 7048944), (77760, 7039879), (78144, 7005285), (78366, 6985440), (79072, 6923070), (79380, 6896208), (79772, 6862320), (79920, 6849612), (81543, 6713280), (81585, 6709824), (82880, 6604983), (83160, 6582744), (83916, 6523440), (84672, 6465195), (84720, 6461532), (85470, 6404832), (85536, 6399890), (85779, 6381760), (86240, 6347646), (86485, 6329664), (87024, 6290460), (87318, 6269280), (87912, 6226920), (88956, 6153840), (89910, 6088544), (90720, 6034182), (91168, 6004530), (91427, 5987520), (93192, 5874120), (93240, 5871096), (93555, 5851328), (95040, 5759901), (95256, 5746840), (95310, 5743584), (95904, 5708010), (97020, 5642352), (97680, 5604228), (97902, 5591520), (98840, 5538456), (98901, 5535040), (99715, 5489856), (99792, 5485620), (101664, 5384610), (102564, 5337360), (103488, 5289705), (103782, 5274720), (104488, 5239080), (104841, 5221440), (104895, 5218752), (105840, 5172156), (106560, 5137209), (106920, 5119912), (108724, 5034960), (108780, 5032368), (108864, 5028485), (109890, 4981536), (110880, 4937058), (111195, 4923072), (111888, 4892580), (112960, 4846149), (113960, 4803624), (114372, 4786320), (116032, 4717845), (116424, 4701960), (116490, 4699296), (117216, 4670190), (117549, 4656960), (118608, 4615380), (119070, 4597472), (119658, 4574880), (119880, 4566408), (124256, 4405590), (124320, 4403322), (124740, 4388496), (125874, 4348960), (127008, 4310130), (127080, 4307688), (128205, 4269888), (129360, 4231764), (130240, 4203171), (130536, 4193640), (130610, 4191264), (130977, 4179520), (131868, 4151280), (133056, 4114215), (133434, 4102560), (135905, 4027968), (136080, 4022788), (136752, 4003020), (138376, 3956040), (139788, 3916080), (139860, 3914064), (141120, 3879117), (142560, 3839934), (142965, 3829056), (143671, 3810240), (143856, 3805340), (145040, 3774276), (145530, 3761568), (146520, 3736152), (146853, 3727680), (148260, 3692304), (149184, 3669435), (149688, 3657080), (152496, 3589740), (153846, 3558240), (155232, 3526470), (155320, 3524472), (155673, 3516480), (156732, 3492720), (158144, 3461535), (158760, 3448104), (159544, 3431160), (159840, 3424806), (163086, 3356640), (163170, 3354912), (164835, 3321024), (166320, 3291372), (167832, 3261720), (169440, 3230766), (170940, 3202416), (171072, 3199945), (171558, 3190880), (172480, 3173823), (172970, 3164832), (174048, 3145230), (174636, 3134640), (174735, 3132864), (175824, 3113460), (177912, 3076920), (179487, 3049920), (179820, 3044272), (181440, 3017091), (182336, 3002265), (182854, 2993760), (186384, 2937060), (186480, 2935548), (187110, 2925664), (190267, 2877120), (190512, 2873420), (190620, 2871792), (191808, 2854005), (194040, 2821176), (195360, 2802114), (195804, 2795760), (195915, 2794176), (197680, 2769228), (197802, 2767520), (199430, 2744928), (199584, 2742810), (200151, 2735040), (203328, 2692305), (205128, 2668680), (207564, 2637360), (208976, 2619540), (209682, 2610720), (209790, 2609376), (211680, 2586078), (213840, 2559956), (217448, 2517480), (217560, 2516184), (218295, 2507712), (219780, 2490768), (221760, 2468529), (222390, 2461536), (223776, 2446290), (227920, 2401812), (228744, 2393160), (230769, 2372160), (232848, 2350980), (232980, 2349648), (234432, 2335095), (235098, 2328480), (237216, 2307690), (238140, 2298736), (239316, 2287440), (239760, 2283204), (244629, 2237760), (244755, 2236608), (248512, 2202795), (248640, 2201661), (249480, 2194248), (251748, 2174480), (254016, 2155065), (254160, 2153844), (256410, 2134944), (258720, 2115882), (259455, 2109888), (261072, 2096820), (261220, 2095632), (261954, 2089760), (263736, 2075640), (266868, 2051280), (271810, 2013984), (272160, 2011394), (273504, 2001510), (274281, 1995840), (276752, 1978020), (279576, 1958040), (279720, 1957032), (285120, 1919967), (285930, 1914528), (287342, 1905120), (287712, 1902670), (290080, 1887138), (291060, 1880784), (293040, 1868076), (293706, 1863840), (296520, 1846152), (299145, 1829952), (299376, 1828540), (304992, 1794870), (307692, 1779120), (310464, 1763235), (310640, 1762236), (311346, 1758240), (313464, 1746360), (314523, 1740480), (314685, 1739584), (317520, 1724052), (319088, 1715580), (319680, 1712403), (326172, 1678320), (326340, 1677456), (329670, 1660512), (332640, 1645686), (333585, 1641024), (335664, 1630860), (338880, 1615383), (341880, 1601208), (343116, 1595440), (345940, 1582416), (348096, 1572615), (349272, 1567320), (349470, 1566432), (351648, 1556730), (352647, 1552320), (355824, 1538460), (358974, 1524960), (359640, 1522136), (365708, 1496880), (372768, 1468530), (372960, 1467774), (374220, 1462832), (380534, 1438560), (381024, 1436710), (381240, 1435896), (384615, 1423296), (388080, 1410588), (390720, 1401057), (391608, 1397880), (391830, 1397088), (395360, 1384614), (395604, 1383760), (398860, 1372464), (399168, 1371405), (400302, 1367520), (407715, 1342656), (410256, 1334340), (415128, 1318680), (417952, 1309770), (419364, 1305360), (419580, 1304688), (423360, 1293039), (427680, 1279978), (428895, 1276352), (431013, 1270080), (434896, 1258740), (435120, 1258092), (436590, 1253856), (439560, 1245384), (440559, 1242560), (444780, 1230768), (447552, 1223145), (455840, 1200906), (457135, 1197504), (457488, 1196580), (461538, 1186080), (465696, 1175490), (465960, 1174824), (467019, 1172160), (470196, 1164240), (474432, 1153845), (476280, 1149368), (478632, 1143720), (479520, 1141602), (489258, 1118880), (489510, 1118304), (494505, 1107008), (498960, 1097124), (503496, 1087240), (508320, 1076922), (512820, 1067472), (517440, 1057941), (518910, 1054944), (522144, 1048410), (522440, 1047816), (523908, 1044880), (524205, 1044288), (527472, 1037820), (533736, 1025640), (538461, 1016640), (543620, 1006992), (544320, 1005697), (547008, 1000755), (548562, 997920), (553504, 989010), (559152, 979020), (559440, 978516), (570801, 959040), (571860, 957264), (574684, 952560), (575424, 951335), (580160, 943569), (582120, 940392), (586080, 934038), (587412, 931920), (587745, 931392), (593040, 923076), (598290, 914976), (598752, 914270), (600453, 911680), (609984, 897435), (615384, 889560), (621280, 881118), (622692, 879120), (626928, 873180), (629046, 870240), (629370, 869792), (635040, 862026), (638176, 857790), (639989, 855360), (652344, 839160), (652680, 838728), (654885, 835904), (659340, 830256), (665280, 822843), (667170, 820512), (671328, 815430), (683760, 800604), (686232, 797720), (691880, 791208), (692307, 790720), (698544, 783660), (698940, 783216), (703296, 778365), (705294, 776160), (711648, 769230), (717948, 762480), (718355, 762048), (719280, 761068), (731416, 748440), (733887, 745920), (734265, 745536)]