538183134720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 123, 126, 128, 132, 140, 144, 147, 151, 154, 160, 164, 165, 168, 176, 180, 192, 196, 198, 205, 210, 220, 224, 231, 240, 245, 246, 252, 256, 264, 280, 287, 288, 294, 302, 308, 315, 320, 328, 330, 336, 343, 352, 360, 369, 384, 385, 392, 396, 410, 420, 440, 441, 448, 451, 453, 462, 480, 490, 492, 495, 504, 512, 528, 539, 560, 574, 576, 588, 604, 615, 616, 630, 640, 656, 660, 672, 686, 693, 704, 720, 735, 738, 755, 768, 770, 784, 792, 820, 840, 861, 880, 882, 896, 902, 906, 924, 960, 980, 984, 990, 1008, 1029, 1056, 1057, 1078, 1120, 1148, 1152, 1155, 1176, 1208, 1230, 1232, 1260, 1280, 1312, 1320, 1344, 1353, 1359, 1372, 1386, 1408, 1435, 1440, 1470, 1476, 1510, 1536, 1540, 1568, 1584, 1617, 1640, 1661, 1680, 1715, 1722, 1760, 1764, 1792, 1804, 1812, 1845, 1848, 1920, 1960, 1968, 1980, 2009, 2016, 2058, 2112, 2114, 2156, 2205, 2240, 2255, 2265, 2296, 2304, 2310, 2352, 2416, 2460, 2464, 2520, 2560, 2583, 2624, 2640, 2688, 2695, 2706, 2718, 2744, 2772, 2816, 2870, 2880, 2940, 2952, 3020, 3080, 3087, 3136, 3157, 3168, 3171, 3234, 3280, 3322, 3360, 3430, 3444, 3465, 3520, 3528, 3584, 3608, 3624, 3690, 3696, 3773, 3840, 3920, 3936, 3960, 4018, 4032, 4059, 4116, 4224, 4228, 4305, 4312, 4410, 4480, 4510, 4530, 4592, 4608, 4620, 4704, 4832, 4851, 4920, 4928, 4983, 5040, 5145, 5166, 5248, 5280, 5285, 5376, 5390, 5412, 5436, 5488, 5544, 5632, 5740, 5760, 5880, 5904, 6027, 6040, 6160, 6174, 6191, 6272, 6314, 6336, 6342, 6468, 6560, 6644, 6720, 6765, 6795, 6860, 6888, 6930, 7040, 7056, 7216, 7248, 7380, 7392, 7399, 7546, 7680, 7840, 7872, 7920, 8036, 8064, 8085, 8118, 8232, 8305, 8448, 8456, 8610, 8624, 8820, 8960, 9020, 9060, 9184, 9240, 9408, 9471, 9513, 9664, 9702, 9840, 9856, 9966, 10045, 10080, 10290, 10332, 10496, 10560, 10570, 10752, 10780, 10824, 10872, 10976, 11088, 11319, 11480, 11520, 11627, 11760, 11808, 12054, 12080, 12320, 12348, 12382, 12544, 12628, 12672, 12684, 12915, 12936, 13120, 13288, 13440, 13530, 13590, 13720, 13776, 13860, 14063, 14080, 14112, 14432, 14496, 14760, 14784, 14798, 14949, 15092, 15435, 15680, 15744, 15785, 15840, 15855, 16072, 16128, 16170, 16236, 16464, 16610, 16896, 16912, 17220, 17248, 17640, 17920, 18040, 18081, 18120, 18368, 18480, 18573, 18816, 18865, 18942, 19026, 19328, 19404, 19680, 19712, 19932, 20090, 20160, 20295, 20580, 20664, 20992, 21120, 21140, 21560, 21648, 21744, 21952, 22099, 22176, 22197, 22638, 22960, 23040, 23254, 23520, 23616, 24108, 24160, 24255, 24640, 24696, 24764, 24915, 25088, 25256, 25344, 25368, 25830, 25872, 26240, 26576, 26880, 27060, 27180, 27440, 27552, 27720, 28126, 28160, 28224, 28413, 28864, 28992, 29520, 29568, 29596, 29898, 30135, 30184, 30870, 30955, 31360, 31488, 31570, 31680, 31710, 32144, 32256, 32340, 32472, 32928, 33220, 33824, 33957, 34440, 34496, 34881, 35280, 36080, 36162, 36240, 36736, 36960, 36995, 37146, 37632, 37730, 37884, 38052, 38656, 38808, 39360, 39424, 39864, 40180, 40320, 40590, 41160, 41328, 42189, 42240, 42280, 43120, 43296, 43337, 43488, 43904, 44198, 44352, 44394, 45276, 45920, 46508, 47040, 47232, 47355, 47565, 48216, 48320, 48510, 49280, 49392, 49528, 49830, 50512, 50688, 50736, 51660, 51744, 51793, 52480, 53152, 53760, 54120, 54360, 54880, 55104, 55440, 55719, 56252, 56448, 56595, 56826, 57728, 57984, 58135, 59040, 59136, 59192, 59796, 60270, 60368, 61740, 61910, 62720, 62976, 63140, 63360, 63420, 64288, 64680, 64944, 65856, 66297, 66440, 66591, 67648, 67914, 68101, 68880, 68992, 69762, 70315, 70560, 72160, 72324, 72480, 73472, 73920, 73990, 74292, 74745, 75264, 75460, 75768, 76104, 77312, 77616, 78720, 79728, 80360, 80640, 81180, 81389, 82320, 82656, 84378, 84480, 84560, 86240, 86592, 86674, 86976, 87808, 88396, 88704, 88788, 90405, 90552, 91840, 92865, 93016, 94080, 94464, 94710, 95130, 96432, 96640, 97020, 98560, 98784, 99056, 99660, 101024, 101472, 103320, 103488, 103586, 104643, 104960, 106304, 108240, 108720, 109760, 110208, 110495, 110880, 110985, 111438, 112504, 112896, 113190, 113652, 115456, 115968, 116270, 118080, 118272, 118384, 119592, 120540, 120736, 123480, 123820, 125440, 126280, 126567, 126720, 126840, 128576, 129360, 129888, 130011, 131712, 132594, 132880, 133182, 135296, 135828, 136202, 137760, 137984, 139524, 140630, 141120, 142065, 144320, 144648, 144960, 146944, 147840, 147980, 148584, 149490, 150920, 151536, 152208, 154693, 155232, 155379, 157440, 159456, 160720, 161280, 162360, 162778, 164640, 165312, 168756, 169120, 169785, 172480, 173184, 173348, 173952, 174405, 175616, 176792, 177408, 177576, 180810, 181104, 183680, 185730, 186032, 188160, 188928, 189420, 190260, 192864, 193280, 194040, 197120, 197568, 198112, 198891, 199320, 202048, 202944, 204303, 206640, 206976, 207172, 209286, 210945, 212608, 216480, 216685, 217440, 219520, 220416, 220990, 221760, 221970, 222876, 225008, 225792, 226380, 227304, 230912, 231936, 232540, 236160, 236768, 239184, 241080, 241472, 244167, 246960, 247640, 252560, 253134, 253440, 253680, 257152, 258720, 258965, 259776, 260022, 263424, 265188, 265760, 266364, 270592, 271656, 272404, 275520, 275968, 278595, 279048, 281260, 282240, 284130, 288640, 289296, 289920, 295680, 295960, 297168, 298980, 301840, 303072, 303359, 304416, 309386, 310464, 310758, 314880, 318912, 321440, 324720, 325556, 329280, 330624, 331485, 332955, 337512, 338240, 339570, 340505, 344960, 346368, 346696, 347904, 348810, 353584, 354816, 355152, 361620, 362208, 367360, 371460, 372064, 376320, 378840, 380520, 385728, 386560, 388080, 390033, 395136, 396224, 397782, 398640, 404096, 405888, 406945, 408606, 413280, 413952, 414344, 418572, 421890, 425216, 432960, 433370, 434880, 439040, 440832, 441980, 443520, 443940, 445752, 450016, 452760, 454608, 464079, 465080, 466137, 472320, 473536, 476707, 478368, 482160, 482944, 488334, 493920, 495280, 505120, 506268, 507360, 514304, 517440, 517930, 519552, 520044, 523215, 526848, 530376, 531520, 532728, 541184, 543312, 544808, 551040, 557190, 558096, 562520, 564480, 568260, 569723, 577280, 578592, 579840, 591360, 591920, 594336, 597960, 603680, 606144, 606718, 608832, 612909, 618772, 620928, 621516, 632835, 637824, 642880, 649440, 650055, 651112, 658560, 661248, 662970, 665910, 675024, 676480, 679140, 681010, 689920, 692736, 693392, 695808, 697620, 707168, 710304, 723240, 724416, 732501, 734720, 742920, 744128, 757680, 761040, 771456, 773465, 776160, 776895, 780066, 790272, 792448, 795564, 797280, 808192, 811776, 813890, 817212, 826560, 827904, 828688, 837144, 843780, 850432, 865920, 866740, 869760, 878080, 883960, 887040, 887880, 891504, 900032, 905520, 909216, 910077, 928158, 930160, 932274, 944640, 947072, 953414, 956736, 964320, 965888, 976668, 987840, 990560, 994455, 1010240, 1012536, 1014720, 1021515, 1028608, 1034880, 1035860, 1039104, 1040088, 1046430, 1060752, 1063040, 1065456, 1086624, 1089616, 1102080, 1114380, 1116192, 1125040, 1128960, 1136520, 1139446, 1154560, 1157184, 1159680, 1183840, 1188672, 1195920, 1207360, 1212288, 1213436, 1217664, 1220835, 1225818, 1237544, 1241856, 1243032, 1265670, 1275648, 1285760, 1298880, 1300110, 1302224, 1317120, 1322496, 1325940, 1331820, 1350048, 1352960, 1358280, 1362020, 1379840, 1386784, 1392237, 1395240, 1414336, 1420608, 1430121, 1446480, 1448832, 1465002, 1485840, 1488256, 1515360, 1516795, 1522080, 1542912, 1546930, 1552320, 1553790, 1560132, 1580544, 1584896, 1591128, 1594560, 1616384, 1623552, 1627780, 1634424, 1653120, 1657376, 1674288, 1687560, 1709169, 1731840, 1733480, 1739520, 1767920, 1774080, 1775760, 1783008, 1800064, 1811040, 1818432, 1820154, 1856316, 1860320, 1864548, 1894144, 1906828, 1913472, 1928640, 1931776, 1950165, 1953336, 1975680, 1981120, 1988910, 2020480, 2025072, 2029440, 2043030, 2069760, 2071720, 2078208, 2080176, 2092860, 2121504, 2123513, 2126080, 2130912, 2173248, 2179232, 2204160, 2228760, 2232384, 2250080, 2273040, 2278892, 2314368, 2320395, 2330685, 2367680, 2377344, 2383535, 2391840, 2414720, 2424576, 2426872, 2435328, 2441670, 2451636, 2475088, 2483712, 2486064, 2531340, 2551296, 2571520, 2597760, 2600220, 2604448, 2634240, 2651880, 2663640, 2700096, 2705920, 2716560, 2724040, 2730231, 2773568, 2784474, 2790480, 2828672, 2841216, 2848615, 2860242, 2892960, 2897664, 2930004, 2971680, 2976512, 3030720, 3033590, 3044160, 3064545, 3085824, 3093860, 3104640, 3107580, 3120264, 3169792, 3182256, 3189120, 3255560, 3268848, 3306240, 3314752, 3336949, 3348576, 3375120, 3418338, 3463680, 3466960, 3479040, 3535840, 3551520, 3566016, 3600128, 3622080, 3636864, 3640308, 3662505, 3712632, 3720640, 3729096, 3788288, 3813656, 3826944, 3857280, 3900330, 3906672, 3951360, 3962240, 3977820, 4040960, 4050144, 4058880, 4086060, 4139520, 4143440, 4160352, 4185720, 4243008, 4247026, 4252160, 4261824, 4290363, 4346496, 4358464, 4457520, 4464768, 4500160, 4546080, 4550385, 4557784, 4628736, 4640790, 4661370, 4735360, 4754688, 4767070, 4783680, 4829440, 4849152, 4853744, 4870656, 4883340, 4903272, 4950176, 4972128, 5062680, 5127507, 5143040, 5195520, 5200440, 5208896, 5303760, 5327280, 5400192, 5433120, 5448080, 5460462, 5547136, 5568948, 5580960, 5657344, 5682432, 5697230, 5720484, 5785920, 5795328, 5860008, 5943360, 5953024, 6061440, 6067180, 6088320, 6129090, 6187720, 6209280, 6215160, 6240528, 6364512, 6370539, 6378240, 6511120, 6537696, 6612480, 6629504, 6673898, 6697152, 6750240, 6836676, 6933920, 6961185, 7071680, 7103040, 7132032, 7150605, 7200256, 7244160, 7273728, 7280616, 7325010, 7425264, 7441280, 7458192, 7627312, 7653888, 7714560, 7800660, 7813344, 7902720, 7924480, 7955640, 8081920, 8100288, 8117760, 8172120, 8286880, 8320704, 8371440, 8486016, 8494052, 8523648, 8545845, 8580726, 8692992, 8716928, 8915040, 8929536, 9000320, 9092160, 9100770, 9115568, 9257472, 9281580, 9322740, 9470720, 9509376, 9534140, 9567360, 9658880, 9707488, 9766680, 9806544, 9900352, 9944256, 10010847, 10125360, 10255014, 10391040, 10400880, 10417792, 10607520, 10617565, 10654560, 10800384, 10866240, 10896160, 10920924, 11094272, 11137896, 11161920, 11314688, 11364864, 11394460, 11440968, 11571840, 11720016, 11886720, 12122880, 12134360, 12176640, 12258180, 12375440, 12418560, 12430320, 12481056, 12729024, 12741078, 12756480, 13022240, 13075392, 13259008, 13347796, 13394304, 13500480, 13651155, 13673352, 13867840, 13922370, 14143360, 14206080, 14264064, 14301210, 14488320, 14547456, 14561232, 14650020, 14850528, 14882560, 14916384, 15254624, 15429120, 15601320, 15626688, 15848960, 15911280, 16200576, 16344240, 16573760, 16641408, 16684745, 16742880, 16972032, 16988104, 17047296, 17091690, 17161452, 17385984, 17433856, 17830080, 17859072, 18000640, 18184320, 18201540, 18231136, 18563160, 18645480, 18941440, 19068280, 19111617, 19134720, 19414976, 19533360, 19613088, 19800704, 19888512, 20021694, 20250720, 20510028, 20801760, 20835584, 21215040, 21235130, 21309120, 21451815, 21600768, 21732480, 21792320, 21841848, 22188544, 22275792, 22323840, 22788920, 22881936, 23143680, 23358643, 23440032, 23773440, 24245760, 24268720, 24353280, 24516360, 24750880, 24860640, 24962112, 25458048, 25482156, 25637535, 26044480, 26150784, 26518016, 26695592, 26788608, 27000960, 27302310, 27346704, 27735680, 27844740, 28286720, 28412160, 28528128, 28602420, 28976640, 29122464, 29300040, 29701056, 29765120, 29832768, 30032541, 30509248, 31202640, 31253376, 31822560, 31852695, 32401152, 32688480, 33147520, 33282816, 33369490, 33485760, 33944064, 33976208, 34094592, 34183380, 34322904, 34867712, 35660160, 36001280, 36368640, 36403080, 36462272, 37126320, 37290960, 38136560, 38223234, 38269440, 38829952, 39066720, 39226176, 39601408, 39777024, 40043388, 40501440, 41020056, 41603520, 41671168, 42430080, 42470260, 42618240, 42903630, 43464960, 43584640, 43683696, 44551584, 44647680, 45577840, 45763872, 46287360, 46717286, 46880064, 47546880, 48537440, 49032720, 49501760, 49721280, 49924224, 50054235, 50916096, 50964312, 51275070, 52088960, 52301568, 53391184, 53577216, 54001920, 54604620, 54693408, 55471360, 55689480, 56573440, 56824320, 57204840, 58244928, 58600080, 59402112, 59665536, 60065082, 61018496, 62405280, 62506752, 63645120, 63705390, 64802304, 65376960, 66295040, 66565632, 66738980, 66971520, 67952416, 68366760, 68645808, 70075929, 71320320, 72737280, 72806160, 72924544, 74252640, 74581920, 76273120, 76446468, 77659904, 78133440, 78452352, 79202816, 79554048, 80086776, 81002880, 82040112, 83207040, 84860160, 84940520, 85236480, 85807260, 86929920, 87169280, 87367392, 89103168, 89295360, 91155680, 91527744, 93434572, 93760128, 95558085, 97074880, 98065440, 99003520, 99442560, 99848448, 100108470, 101832192, 101928624, 102550140, 104177920, 104603136, 106782368, 108003840, 109209240, 109386816, 110942720, 111378960, 114409680, 116489856, 116793215, 117200160, 118804224, 119331072, 120130164, 122036992, 124810560, 125013504, 127290240, 127410780, 130753920, 132590080, 133477960, 133943040, 135904832, 136733520, 137291616, 140151858, 142640640, 145612320, 145849088, 148505280, 149163840, 150162705, 152546240, 152892936, 155319808, 156266880, 156904704, 160173552, 162005760, 164080224, 166414080, 169720320, 169881040, 170472960, 171614520, 174338560, 174734784, 178206336, 182311360, 183055488, 186869144, 187520256, 191116170, 194149760, 196130880, 198007040, 198885120, 199696896, 200216940, 203857248, 205100280, 208355840, 210227787, 213564736, 218418480, 218773632, 222757920, 228819360, 232979712, 233586430, 234400320, 237608448, 238662144, 240260328, 244073984, 249621120, 254580480, 254821560, 261507840, 266955920, 267886080, 271809664, 273467040, 274583232, 280303716, 291224640, 291698176, 297010560, 298327680, 300325410, 305092480, 305785872, 312533760, 313809408, 320347104, 324011520, 328160448, 332828160, 339762080, 343229040, 349469568, 350379645, 356412672, 364622720, 366110976, 373738288, 375040512, 382232340, 388299520, 392261760, 396014080, 397770240, 400433880, 407714496, 410200560, 420455574, 427129472, 436836960, 437547264, 445515840, 457638720, 465959424, 467172860, 468800640, 480520656, 499242240, 509160960, 509643120, 523015680, 533911840, 543619328, 546934080, 549166464, 560607432, 582449280, 594021120, 596655360, 600650820, 610184960, 611571744, 625067520, 640694208, 656320896, 679524160, 686458080, 698939136, 700759290, 712825344, 729245440, 732221952, 747476576, 764464680, 776599040, 784523520, 800867760, 815428992, 820401120, 840911148, 854258944, 873673920, 875094528, 891031680, 915277440, 934345720, 937601280, 961041312, 998484480, 1019286240, 1051138935, 1067823680, 1087238656, 1093868160, 1098332928, 1121214864, 1164898560, 1188042240, 1193310720, 1201301640, 1220369920, 1223143488, 1281388416, 1312641792, 1359048320, 1372916160, 1397878272, 1401518580, 1458490880, 1494953152, 1528929360, 1569047040, 1601735520, 1630857984, 1640802240, 1681822296, 1708517888, 1747347840, 1782063360, 1830554880, 1868691440, 1875202560, 1922082624, 2038572480, 2102277870, 2135647360, 2187736320, 2196665856, 2242429728, 2329797120, 2402603280, 2446286976, 2562776832, 2625283584, 2718096640, 2745832320, 2803037160, 2989906304, 3057858720, 3203471040, 3261715968, 3281604480, 3363644592, 3494695680, 3564126720, 3661109760, 3737382880, 3844165248, 4077144960, 4204555740, 4271294720, 4375472640, 4484859456, 4805206560, 4892573952, 5125553664, 5436193280, 5491664640, 5606074320, 5979812608, 6115717440, 6406942080, 6563208960, 6727289184, 6989391360, 7474765760, 7688330496, 8154289920, 8409111480, 8542589440, 8969718912, 9610413120, 9785147904, 10983329280, 11212148640, 11959625216, 12231434880, 12813884160, 13126417920, 13454578368, 14949531520, 15376660992, 16308579840, 16818222960, 17939437824, 19220826240, 22424297280, 24462869760, 25627768320, 26909156736, 29899063040, 33636445920, 35878875648, 38441652480, 44848594560, 48925739520, 53818313472, 59798126080, 67272891840, 76883304960, 89697189120, 107636626944, 134545783680, 179394378240, 269091567360, 538183134720]

約数ペア:

[(1, 538183134720), (2, 269091567360), (3, 179394378240), (4, 134545783680), (5, 107636626944), (6, 89697189120), (7, 76883304960), (8, 67272891840), (9, 59798126080), (10, 53818313472), (11, 48925739520), (12, 44848594560), (14, 38441652480), (15, 35878875648), (16, 33636445920), (18, 29899063040), (20, 26909156736), (21, 25627768320), (22, 24462869760), (24, 22424297280), (28, 19220826240), (30, 17939437824), (32, 16818222960), (33, 16308579840), (35, 15376660992), (36, 14949531520), (40, 13454578368), (41, 13126417920), (42, 12813884160), (44, 12231434880), (45, 11959625216), (48, 11212148640), (49, 10983329280), (55, 9785147904), (56, 9610413120), (60, 8969718912), (63, 8542589440), (64, 8409111480), (66, 8154289920), (70, 7688330496), (72, 7474765760), (77, 6989391360), (80, 6727289184), (82, 6563208960), (84, 6406942080), (88, 6115717440), (90, 5979812608), (96, 5606074320), (98, 5491664640), (99, 5436193280), (105, 5125553664), (110, 4892573952), (112, 4805206560), (120, 4484859456), (123, 4375472640), (126, 4271294720), (128, 4204555740), (132, 4077144960), (140, 3844165248), (144, 3737382880), (147, 3661109760), (151, 3564126720), (154, 3494695680), (160, 3363644592), (164, 3281604480), (165, 3261715968), (168, 3203471040), (176, 3057858720), (180, 2989906304), (192, 2803037160), (196, 2745832320), (198, 2718096640), (205, 2625283584), (210, 2562776832), (220, 2446286976), (224, 2402603280), (231, 2329797120), (240, 2242429728), (245, 2196665856), (246, 2187736320), (252, 2135647360), (256, 2102277870), (264, 2038572480), (280, 1922082624), (287, 1875202560), (288, 1868691440), (294, 1830554880), (302, 1782063360), (308, 1747347840), (315, 1708517888), (320, 1681822296), (328, 1640802240), (330, 1630857984), (336, 1601735520), (343, 1569047040), (352, 1528929360), (360, 1494953152), (369, 1458490880), (384, 1401518580), (385, 1397878272), (392, 1372916160), (396, 1359048320), (410, 1312641792), (420, 1281388416), (440, 1223143488), (441, 1220369920), (448, 1201301640), (451, 1193310720), (453, 1188042240), (462, 1164898560), (480, 1121214864), (490, 1098332928), (492, 1093868160), (495, 1087238656), (504, 1067823680), (512, 1051138935), (528, 1019286240), (539, 998484480), (560, 961041312), (574, 937601280), (576, 934345720), (588, 915277440), (604, 891031680), (615, 875094528), (616, 873673920), (630, 854258944), (640, 840911148), (656, 820401120), (660, 815428992), (672, 800867760), (686, 784523520), (693, 776599040), (704, 764464680), (720, 747476576), (735, 732221952), (738, 729245440), (755, 712825344), (768, 700759290), (770, 698939136), (784, 686458080), (792, 679524160), (820, 656320896), (840, 640694208), (861, 625067520), (880, 611571744), (882, 610184960), (896, 600650820), (902, 596655360), (906, 594021120), (924, 582449280), (960, 560607432), (980, 549166464), (984, 546934080), (990, 543619328), (1008, 533911840), (1029, 523015680), (1056, 509643120), (1057, 509160960), (1078, 499242240), (1120, 480520656), (1148, 468800640), (1152, 467172860), (1155, 465959424), (1176, 457638720), (1208, 445515840), (1230, 437547264), (1232, 436836960), (1260, 427129472), (1280, 420455574), (1312, 410200560), (1320, 407714496), (1344, 400433880), (1353, 397770240), (1359, 396014080), (1372, 392261760), (1386, 388299520), (1408, 382232340), (1435, 375040512), (1440, 373738288), (1470, 366110976), (1476, 364622720), (1510, 356412672), (1536, 350379645), (1540, 349469568), (1568, 343229040), (1584, 339762080), (1617, 332828160), (1640, 328160448), (1661, 324011520), (1680, 320347104), (1715, 313809408), (1722, 312533760), (1760, 305785872), (1764, 305092480), (1792, 300325410), (1804, 298327680), (1812, 297010560), (1845, 291698176), (1848, 291224640), (1920, 280303716), (1960, 274583232), (1968, 273467040), (1980, 271809664), (2009, 267886080), (2016, 266955920), (2058, 261507840), (2112, 254821560), (2114, 254580480), (2156, 249621120), (2205, 244073984), (2240, 240260328), (2255, 238662144), (2265, 237608448), (2296, 234400320), (2304, 233586430), (2310, 232979712), (2352, 228819360), (2416, 222757920), (2460, 218773632), (2464, 218418480), (2520, 213564736), (2560, 210227787), (2583, 208355840), (2624, 205100280), (2640, 203857248), (2688, 200216940), (2695, 199696896), (2706, 198885120), (2718, 198007040), (2744, 196130880), (2772, 194149760), (2816, 191116170), (2870, 187520256), (2880, 186869144), (2940, 183055488), (2952, 182311360), (3020, 178206336), (3080, 174734784), (3087, 174338560), (3136, 171614520), (3157, 170472960), (3168, 169881040), (3171, 169720320), (3234, 166414080), (3280, 164080224), (3322, 162005760), (3360, 160173552), (3430, 156904704), (3444, 156266880), (3465, 155319808), (3520, 152892936), (3528, 152546240), (3584, 150162705), (3608, 149163840), (3624, 148505280), (3690, 145849088), (3696, 145612320), (3773, 142640640), (3840, 140151858), (3920, 137291616), (3936, 136733520), (3960, 135904832), (4018, 133943040), (4032, 133477960), (4059, 132590080), (4116, 130753920), (4224, 127410780), (4228, 127290240), (4305, 125013504), (4312, 124810560), (4410, 122036992), (4480, 120130164), (4510, 119331072), (4530, 118804224), (4592, 117200160), (4608, 116793215), (4620, 116489856), (4704, 114409680), (4832, 111378960), (4851, 110942720), (4920, 109386816), (4928, 109209240), (4983, 108003840), (5040, 106782368), (5145, 104603136), (5166, 104177920), (5248, 102550140), (5280, 101928624), (5285, 101832192), (5376, 100108470), (5390, 99848448), (5412, 99442560), (5436, 99003520), (5488, 98065440), (5544, 97074880), (5632, 95558085), (5740, 93760128), (5760, 93434572), (5880, 91527744), (5904, 91155680), (6027, 89295360), (6040, 89103168), (6160, 87367392), (6174, 87169280), (6191, 86929920), (6272, 85807260), (6314, 85236480), (6336, 84940520), (6342, 84860160), (6468, 83207040), (6560, 82040112), (6644, 81002880), (6720, 80086776), (6765, 79554048), (6795, 79202816), (6860, 78452352), (6888, 78133440), (6930, 77659904), (7040, 76446468), (7056, 76273120), (7216, 74581920), (7248, 74252640), (7380, 72924544), (7392, 72806160), (7399, 72737280), (7546, 71320320), (7680, 70075929), (7840, 68645808), (7872, 68366760), (7920, 67952416), (8036, 66971520), (8064, 66738980), (8085, 66565632), (8118, 66295040), (8232, 65376960), (8305, 64802304), (8448, 63705390), (8456, 63645120), (8610, 62506752), (8624, 62405280), (8820, 61018496), (8960, 60065082), (9020, 59665536), (9060, 59402112), (9184, 58600080), (9240, 58244928), (9408, 57204840), (9471, 56824320), (9513, 56573440), (9664, 55689480), (9702, 55471360), (9840, 54693408), (9856, 54604620), (9966, 54001920), (10045, 53577216), (10080, 53391184), (10290, 52301568), (10332, 52088960), (10496, 51275070), (10560, 50964312), (10570, 50916096), (10752, 50054235), (10780, 49924224), (10824, 49721280), (10872, 49501760), (10976, 49032720), (11088, 48537440), (11319, 47546880), (11480, 46880064), (11520, 46717286), (11627, 46287360), (11760, 45763872), (11808, 45577840), (12054, 44647680), (12080, 44551584), (12320, 43683696), (12348, 43584640), (12382, 43464960), (12544, 42903630), (12628, 42618240), (12672, 42470260), (12684, 42430080), (12915, 41671168), (12936, 41603520), (13120, 41020056), (13288, 40501440), (13440, 40043388), (13530, 39777024), (13590, 39601408), (13720, 39226176), (13776, 39066720), (13860, 38829952), (14063, 38269440), (14080, 38223234), (14112, 38136560), (14432, 37290960), (14496, 37126320), (14760, 36462272), (14784, 36403080), (14798, 36368640), (14949, 36001280), (15092, 35660160), (15435, 34867712), (15680, 34322904), (15744, 34183380), (15785, 34094592), (15840, 33976208), (15855, 33944064), (16072, 33485760), (16128, 33369490), (16170, 33282816), (16236, 33147520), (16464, 32688480), (16610, 32401152), (16896, 31852695), (16912, 31822560), (17220, 31253376), (17248, 31202640), (17640, 30509248), (17920, 30032541), (18040, 29832768), (18081, 29765120), (18120, 29701056), (18368, 29300040), (18480, 29122464), (18573, 28976640), (18816, 28602420), (18865, 28528128), (18942, 28412160), (19026, 28286720), (19328, 27844740), (19404, 27735680), (19680, 27346704), (19712, 27302310), (19932, 27000960), (20090, 26788608), (20160, 26695592), (20295, 26518016), (20580, 26150784), (20664, 26044480), (20992, 25637535), (21120, 25482156), (21140, 25458048), (21560, 24962112), (21648, 24860640), (21744, 24750880), (21952, 24516360), (22099, 24353280), (22176, 24268720), (22197, 24245760), (22638, 23773440), (22960, 23440032), (23040, 23358643), (23254, 23143680), (23520, 22881936), (23616, 22788920), (24108, 22323840), (24160, 22275792), (24255, 22188544), (24640, 21841848), (24696, 21792320), (24764, 21732480), (24915, 21600768), (25088, 21451815), (25256, 21309120), (25344, 21235130), (25368, 21215040), (25830, 20835584), (25872, 20801760), (26240, 20510028), (26576, 20250720), (26880, 20021694), (27060, 19888512), (27180, 19800704), (27440, 19613088), (27552, 19533360), (27720, 19414976), (28126, 19134720), (28160, 19111617), (28224, 19068280), (28413, 18941440), (28864, 18645480), (28992, 18563160), (29520, 18231136), (29568, 18201540), (29596, 18184320), (29898, 18000640), (30135, 17859072), (30184, 17830080), (30870, 17433856), (30955, 17385984), (31360, 17161452), (31488, 17091690), (31570, 17047296), (31680, 16988104), (31710, 16972032), (32144, 16742880), (32256, 16684745), (32340, 16641408), (32472, 16573760), (32928, 16344240), (33220, 16200576), (33824, 15911280), (33957, 15848960), (34440, 15626688), (34496, 15601320), (34881, 15429120), (35280, 15254624), (36080, 14916384), (36162, 14882560), (36240, 14850528), (36736, 14650020), (36960, 14561232), (36995, 14547456), (37146, 14488320), (37632, 14301210), (37730, 14264064), (37884, 14206080), (38052, 14143360), (38656, 13922370), (38808, 13867840), (39360, 13673352), (39424, 13651155), (39864, 13500480), (40180, 13394304), (40320, 13347796), (40590, 13259008), (41160, 13075392), (41328, 13022240), (42189, 12756480), (42240, 12741078), (42280, 12729024), (43120, 12481056), (43296, 12430320), (43337, 12418560), (43488, 12375440), (43904, 12258180), (44198, 12176640), (44352, 12134360), (44394, 12122880), (45276, 11886720), (45920, 11720016), (46508, 11571840), (47040, 11440968), (47232, 11394460), (47355, 11364864), (47565, 11314688), (48216, 11161920), (48320, 11137896), (48510, 11094272), (49280, 10920924), (49392, 10896160), (49528, 10866240), (49830, 10800384), (50512, 10654560), (50688, 10617565), (50736, 10607520), (51660, 10417792), (51744, 10400880), (51793, 10391040), (52480, 10255014), (53152, 10125360), (53760, 10010847), (54120, 9944256), (54360, 9900352), (54880, 9806544), (55104, 9766680), (55440, 9707488), (55719, 9658880), (56252, 9567360), (56448, 9534140), (56595, 9509376), (56826, 9470720), (57728, 9322740), (57984, 9281580), (58135, 9257472), (59040, 9115568), (59136, 9100770), (59192, 9092160), (59796, 9000320), (60270, 8929536), (60368, 8915040), (61740, 8716928), (61910, 8692992), (62720, 8580726), (62976, 8545845), (63140, 8523648), (63360, 8494052), (63420, 8486016), (64288, 8371440), (64680, 8320704), (64944, 8286880), (65856, 8172120), (66297, 8117760), (66440, 8100288), (66591, 8081920), (67648, 7955640), (67914, 7924480), (68101, 7902720), (68880, 7813344), (68992, 7800660), (69762, 7714560), (70315, 7653888), (70560, 7627312), (72160, 7458192), (72324, 7441280), (72480, 7425264), (73472, 7325010), (73920, 7280616), (73990, 7273728), (74292, 7244160), (74745, 7200256), (75264, 7150605), (75460, 7132032), (75768, 7103040), (76104, 7071680), (77312, 6961185), (77616, 6933920), (78720, 6836676), (79728, 6750240), (80360, 6697152), (80640, 6673898), (81180, 6629504), (81389, 6612480), (82320, 6537696), (82656, 6511120), (84378, 6378240), (84480, 6370539), (84560, 6364512), (86240, 6240528), (86592, 6215160), (86674, 6209280), (86976, 6187720), (87808, 6129090), (88396, 6088320), (88704, 6067180), (88788, 6061440), (90405, 5953024), (90552, 5943360), (91840, 5860008), (92865, 5795328), (93016, 5785920), (94080, 5720484), (94464, 5697230), (94710, 5682432), (95130, 5657344), (96432, 5580960), (96640, 5568948), (97020, 5547136), (98560, 5460462), (98784, 5448080), (99056, 5433120), (99660, 5400192), (101024, 5327280), (101472, 5303760), (103320, 5208896), (103488, 5200440), (103586, 5195520), (104643, 5143040), (104960, 5127507), (106304, 5062680), (108240, 4972128), (108720, 4950176), (109760, 4903272), (110208, 4883340), (110495, 4870656), (110880, 4853744), (110985, 4849152), (111438, 4829440), (112504, 4783680), (112896, 4767070), (113190, 4754688), (113652, 4735360), (115456, 4661370), (115968, 4640790), (116270, 4628736), (118080, 4557784), (118272, 4550385), (118384, 4546080), (119592, 4500160), (120540, 4464768), (120736, 4457520), (123480, 4358464), (123820, 4346496), (125440, 4290363), (126280, 4261824), (126567, 4252160), (126720, 4247026), (126840, 4243008), (128576, 4185720), (129360, 4160352), (129888, 4143440), (130011, 4139520), (131712, 4086060), (132594, 4058880), (132880, 4050144), (133182, 4040960), (135296, 3977820), (135828, 3962240), (136202, 3951360), (137760, 3906672), (137984, 3900330), (139524, 3857280), (140630, 3826944), (141120, 3813656), (142065, 3788288), (144320, 3729096), (144648, 3720640), (144960, 3712632), (146944, 3662505), (147840, 3640308), (147980, 3636864), (148584, 3622080), (149490, 3600128), (150920, 3566016), (151536, 3551520), (152208, 3535840), (154693, 3479040), (155232, 3466960), (155379, 3463680), (157440, 3418338), (159456, 3375120), (160720, 3348576), (161280, 3336949), (162360, 3314752), (162778, 3306240), (164640, 3268848), (165312, 3255560), (168756, 3189120), (169120, 3182256), (169785, 3169792), (172480, 3120264), (173184, 3107580), (173348, 3104640), (173952, 3093860), (174405, 3085824), (175616, 3064545), (176792, 3044160), (177408, 3033590), (177576, 3030720), (180810, 2976512), (181104, 2971680), (183680, 2930004), (185730, 2897664), (186032, 2892960), (188160, 2860242), (188928, 2848615), (189420, 2841216), (190260, 2828672), (192864, 2790480), (193280, 2784474), (194040, 2773568), (197120, 2730231), (197568, 2724040), (198112, 2716560), (198891, 2705920), (199320, 2700096), (202048, 2663640), (202944, 2651880), (204303, 2634240), (206640, 2604448), (206976, 2600220), (207172, 2597760), (209286, 2571520), (210945, 2551296), (212608, 2531340), (216480, 2486064), (216685, 2483712), (217440, 2475088), (219520, 2451636), (220416, 2441670), (220990, 2435328), (221760, 2426872), (221970, 2424576), (222876, 2414720), (225008, 2391840), (225792, 2383535), (226380, 2377344), (227304, 2367680), (230912, 2330685), (231936, 2320395), (232540, 2314368), (236160, 2278892), (236768, 2273040), (239184, 2250080), (241080, 2232384), (241472, 2228760), (244167, 2204160), (246960, 2179232), (247640, 2173248), (252560, 2130912), (253134, 2126080), (253440, 2123513), (253680, 2121504), (257152, 2092860), (258720, 2080176), (258965, 2078208), (259776, 2071720), (260022, 2069760), (263424, 2043030), (265188, 2029440), (265760, 2025072), (266364, 2020480), (270592, 1988910), (271656, 1981120), (272404, 1975680), (275520, 1953336), (275968, 1950165), (278595, 1931776), (279048, 1928640), (281260, 1913472), (282240, 1906828), (284130, 1894144), (288640, 1864548), (289296, 1860320), (289920, 1856316), (295680, 1820154), (295960, 1818432), (297168, 1811040), (298980, 1800064), (301840, 1783008), (303072, 1775760), (303359, 1774080), (304416, 1767920), (309386, 1739520), (310464, 1733480), (310758, 1731840), (314880, 1709169), (318912, 1687560), (321440, 1674288), (324720, 1657376), (325556, 1653120), (329280, 1634424), (330624, 1627780), (331485, 1623552), (332955, 1616384), (337512, 1594560), (338240, 1591128), (339570, 1584896), (340505, 1580544), (344960, 1560132), (346368, 1553790), (346696, 1552320), (347904, 1546930), (348810, 1542912), (353584, 1522080), (354816, 1516795), (355152, 1515360), (361620, 1488256), (362208, 1485840), (367360, 1465002), (371460, 1448832), (372064, 1446480), (376320, 1430121), (378840, 1420608), (380520, 1414336), (385728, 1395240), (386560, 1392237), (388080, 1386784), (390033, 1379840), (395136, 1362020), (396224, 1358280), (397782, 1352960), (398640, 1350048), (404096, 1331820), (405888, 1325940), (406945, 1322496), (408606, 1317120), (413280, 1302224), (413952, 1300110), (414344, 1298880), (418572, 1285760), (421890, 1275648), (425216, 1265670), (432960, 1243032), (433370, 1241856), (434880, 1237544), (439040, 1225818), (440832, 1220835), (441980, 1217664), (443520, 1213436), (443940, 1212288), (445752, 1207360), (450016, 1195920), (452760, 1188672), (454608, 1183840), (464079, 1159680), (465080, 1157184), (466137, 1154560), (472320, 1139446), (473536, 1136520), (476707, 1128960), (478368, 1125040), (482160, 1116192), (482944, 1114380), (488334, 1102080), (493920, 1089616), (495280, 1086624), (505120, 1065456), (506268, 1063040), (507360, 1060752), (514304, 1046430), (517440, 1040088), (517930, 1039104), (519552, 1035860), (520044, 1034880), (523215, 1028608), (526848, 1021515), (530376, 1014720), (531520, 1012536), (532728, 1010240), (541184, 994455), (543312, 990560), (544808, 987840), (551040, 976668), (557190, 965888), (558096, 964320), (562520, 956736), (564480, 953414), (568260, 947072), (569723, 944640), (577280, 932274), (578592, 930160), (579840, 928158), (591360, 910077), (591920, 909216), (594336, 905520), (597960, 900032), (603680, 891504), (606144, 887880), (606718, 887040), (608832, 883960), (612909, 878080), (618772, 869760), (620928, 866740), (621516, 865920), (632835, 850432), (637824, 843780), (642880, 837144), (649440, 828688), (650055, 827904), (651112, 826560), (658560, 817212), (661248, 813890), (662970, 811776), (665910, 808192), (675024, 797280), (676480, 795564), (679140, 792448), (681010, 790272), (689920, 780066), (692736, 776895), (693392, 776160), (695808, 773465), (697620, 771456), (707168, 761040), (710304, 757680), (723240, 744128), (724416, 742920), (732501, 734720)]