1116875612160

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[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, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 121, 126, 128, 132, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 192, 196, 198, 210, 219, 220, 224, 231, 240, 242, 245, 252, 256, 264, 280, 288, 292, 294, 308, 315, 320, 330, 336, 343, 352, 360, 363, 365, 384, 385, 392, 396, 420, 438, 440, 441, 448, 462, 480, 484, 490, 495, 504, 511, 512, 528, 539, 560, 576, 584, 588, 605, 616, 630, 640, 657, 660, 672, 686, 693, 704, 720, 726, 730, 735, 768, 770, 784, 792, 803, 840, 847, 876, 880, 882, 896, 924, 960, 968, 980, 990, 1008, 1022, 1024, 1029, 1056, 1078, 1089, 1095, 1120, 1152, 1155, 1168, 1176, 1210, 1232, 1260, 1280, 1314, 1320, 1344, 1372, 1386, 1408, 1440, 1452, 1460, 1470, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1694, 1715, 1752, 1760, 1764, 1792, 1815, 1848, 1920, 1936, 1960, 1980, 2016, 2044, 2048, 2058, 2112, 2156, 2178, 2190, 2205, 2240, 2304, 2310, 2336, 2352, 2409, 2420, 2464, 2520, 2541, 2555, 2560, 2628, 2640, 2688, 2695, 2744, 2772, 2816, 2880, 2904, 2920, 2940, 3066, 3072, 3080, 3087, 3136, 3168, 3212, 3234, 3285, 3360, 3388, 3430, 3465, 3504, 3520, 3528, 3577, 3584, 3630, 3696, 3773, 3840, 3872, 3920, 3960, 4015, 4032, 4088, 4096, 4116, 4224, 4235, 4312, 4356, 4380, 4410, 4480, 4599, 4608, 4620, 4672, 4704, 4818, 4840, 4851, 4928, 5040, 5082, 5110, 5120, 5145, 5256, 5280, 5376, 5390, 5445, 5488, 5544, 5621, 5632, 5760, 5808, 5840, 5880, 5929, 6132, 6144, 6160, 6174, 6272, 6336, 6424, 6468, 6570, 6720, 6776, 6860, 6930, 7008, 7040, 7056, 7154, 7168, 7227, 7260, 7392, 7546, 7623, 7665, 7680, 7744, 7840, 7920, 8030, 8064, 8085, 8176, 8192, 8232, 8448, 8470, 8624, 8712, 8760, 8820, 8833, 8960, 9198, 9216, 9240, 9344, 9408, 9636, 9680, 9702, 9856, 10080, 10164, 10220, 10240, 10290, 10512, 10560, 10731, 10752, 10780, 10890, 10976, 11088, 11242, 11264, 11319, 11520, 11616, 11680, 11760, 11858, 12045, 12264, 12288, 12320, 12348, 12544, 12672, 12705, 12848, 12936, 13140, 13440, 13552, 13720, 13860, 14016, 14080, 14112, 14308, 14336, 14454, 14520, 14784, 15092, 15246, 15330, 15360, 15435, 15488, 15680, 15840, 16060, 16128, 16170, 16352, 16464, 16863, 16896, 16940, 17248, 17424, 17520, 17640, 17666, 17787, 17885, 17920, 18396, 18432, 18480, 18688, 18816, 18865, 19272, 19360, 19404, 19712, 20160, 20328, 20440, 20480, 20580, 21024, 21120, 21462, 21504, 21560, 21780, 21952, 22176, 22484, 22528, 22638, 22995, 23040, 23232, 23360, 23520, 23716, 24090, 24255, 24528, 24576, 24640, 24696, 25039, 25088, 25344, 25410, 25696, 25872, 26280, 26499, 26880, 27104, 27440, 27720, 28032, 28105, 28160, 28224, 28616, 28672, 28908, 29040, 29568, 29645, 30184, 30492, 30660, 30720, 30870, 30976, 31360, 31680, 32120, 32193, 32256, 32340, 32704, 32928, 33726, 33792, 33880, 33957, 34496, 34848, 35040, 35280, 35332, 35574, 35770, 35840, 36135, 36792, 36864, 36960, 37376, 37632, 37730, 38115, 38544, 38720, 38808, 39347, 39424, 40320, 40656, 40880, 40960, 41160, 41503, 42048, 42240, 42924, 43008, 43120, 43560, 43904, 44165, 44352, 44968, 45056, 45276, 45990, 46080, 46464, 46720, 47040, 47432, 48180, 48510, 49056, 49280, 49392, 50078, 50176, 50589, 50688, 50820, 51392, 51744, 52560, 52998, 53361, 53655, 53760, 54208, 54880, 55440, 56064, 56210, 56320, 56448, 56595, 57232, 57344, 57816, 58080, 59136, 59290, 60368, 60984, 61320, 61440, 61740, 61831, 61952, 62720, 63360, 64240, 64386, 64512, 64680, 65408, 65856, 67452, 67584, 67760, 67914, 68992, 69696, 70080, 70560, 70664, 71148, 71540, 71680, 72270, 73584, 73728, 73920, 74752, 75117, 75264, 75460, 76230, 77088, 77440, 77616, 78694, 78848, 79497, 80640, 81312, 81760, 82320, 83006, 84096, 84315, 84480, 85848, 86016, 86240, 87120, 87808, 88330, 88704, 88935, 89936, 90112, 90552, 91980, 92160, 92928, 93440, 94080, 94864, 96360, 97020, 98112, 98560, 98784, 100156, 100352, 101178, 101376, 101640, 102784, 103488, 105120, 105996, 106722, 107310, 107520, 108416, 109760, 110880, 112128, 112420, 112640, 112896, 113190, 114464, 115632, 116160, 118041, 118272, 118580, 120736, 121968, 122640, 122880, 123480, 123662, 123904, 124509, 125195, 125440, 126720, 128480, 128772, 129024, 129360, 130816, 131712, 132495, 134904, 135168, 135520, 135828, 137984, 139392, 140160, 141120, 141328, 142296, 143080, 143360, 144540, 147168, 147840, 149504, 150234, 150528, 150920, 152460, 154176, 154880, 155232, 157388, 157696, 158994, 160965, 161280, 162624, 163520, 164640, 166012, 168192, 168630, 168960, 169785, 171696, 172032, 172480, 174240, 175616, 176660, 177408, 177870, 179872, 181104, 183960, 184320, 185493, 185856, 186880, 188160, 189728, 192720, 194040, 196224, 196735, 197120, 197568, 200312, 200704, 202356, 202752, 203280, 205568, 206976, 207515, 210240, 211992, 213444, 214620, 215040, 216832, 219520, 221760, 224256, 224840, 225280, 225351, 225792, 226380, 228928, 231264, 232320, 236082, 236544, 237160, 241472, 243936, 245280, 246960, 247324, 247808, 249018, 250390, 250880, 252945, 253440, 256960, 257544, 258048, 258720, 261632, 263424, 264990, 266805, 269808, 270336, 271040, 271656, 275429, 275968, 278784, 280320, 282240, 282656, 284592, 286160, 286720, 289080, 294336, 295680, 299008, 300468, 301056, 301840, 304920, 308352, 309155, 309760, 310464, 314776, 315392, 317988, 321930, 322560, 325248, 327040, 329280, 332024, 336384, 337260, 337920, 339570, 343392, 344960, 348480, 351232, 353320, 354123, 354816, 355740, 359744, 362208, 367920, 368640, 370986, 371712, 373527, 373760, 375585, 376320, 379456, 385440, 388080, 392448, 393470, 394240, 395136, 397485, 400624, 401408, 404712, 405504, 406560, 411136, 413952, 415030, 420480, 423984, 426888, 429240, 430080, 432817, 433664, 439040, 443520, 448512, 449680, 450560, 450702, 451584, 452760, 457856, 462528, 464640, 472164, 473088, 474320, 482944, 487872, 490560, 493920, 494648, 495616, 498036, 500780, 501760, 505890, 506880, 513920, 515088, 516096, 517440, 523264, 526848, 529980, 533610, 539616, 542080, 543312, 550858, 551936, 556479, 557568, 560640, 564480, 565312, 569184, 572320, 578160, 588672, 590205, 591360, 598016, 600936, 602112, 603680, 609840, 616704, 618310, 619520, 620928, 622545, 629552, 630784, 635976, 643860, 645120, 650496, 654080, 658560, 664048, 672768, 674520, 675840, 679140, 686784, 689920, 696960, 702464, 706640, 708246, 709632, 711480, 719488, 724416, 735840, 741972, 743424, 747054, 747520, 751170, 752640, 758912, 770880, 776160, 784896, 786940, 788480, 790272, 794970, 801248, 809424, 811008, 813120, 822272, 826287, 827904, 830060, 840960, 847968, 853776, 858480, 860160, 865634, 867328, 878080, 887040, 897024, 899360, 901404, 903168, 905520, 915712, 925056, 927465, 929280, 944328, 946176, 948640, 965888, 975744, 981120, 987840, 989296, 991232, 996072, 1001560, 1003520, 1011780, 1013760, 1027840, 1030176, 1034880, 1046528, 1053696, 1059960, 1067220, 1079232, 1084160, 1086624, 1101716, 1103872, 1112958, 1115136, 1121280, 1126755, 1128960, 1130624, 1138368, 1144640, 1156320, 1177344, 1180410, 1182720, 1201872, 1204224, 1207360, 1219680, 1233408, 1236620, 1239040, 1241856, 1245090, 1259104, 1271952, 1287720, 1290240, 1298451, 1300992, 1308160, 1317120, 1328096, 1345536, 1349040, 1351680, 1358280, 1373568, 1377145, 1379840, 1393920, 1404928, 1413280, 1416492, 1419264, 1422960, 1438976, 1448832, 1471680, 1483944, 1486848, 1494108, 1495040, 1502340, 1505280, 1517824, 1541760, 1552320, 1569792, 1573880, 1576960, 1580544, 1589940, 1602496, 1618848, 1626240, 1644544, 1652574, 1655808, 1660120, 1681920, 1695936, 1707552, 1716960, 1731268, 1734656, 1756160, 1770615, 1774080, 1794048, 1798720, 1802808, 1806336, 1811040, 1831424, 1850112, 1854930, 1858560, 1867635, 1888656, 1892352, 1897280, 1931776, 1951488, 1962240, 1975680, 1978592, 1992144, 2003120, 2007040, 2023560, 2027520, 2055680, 2060352, 2069760, 2093056, 2107392, 2119920, 2134440, 2158464, 2164085, 2168320, 2173248, 2203432, 2207744, 2225916, 2230272, 2242560, 2253510, 2257920, 2261248, 2276736, 2289280, 2312640, 2354688, 2360820, 2365440, 2403744, 2414720, 2439360, 2466816, 2473240, 2478080, 2478861, 2483712, 2490180, 2518208, 2543904, 2575440, 2580480, 2596902, 2601984, 2616320, 2634240, 2656192, 2691072, 2698080, 2716560, 2747136, 2754290, 2759680, 2782395, 2787840, 2809856, 2826560, 2832984, 2838528, 2845920, 2877952, 2897664, 2943360, 2967888, 2973696, 2988216, 2990080, 3004680, 3010560, 3029719, 3035648, 3083520, 3104640, 3139584, 3147760, 3153920, 3161088, 3179880, 3204992, 3237696, 3252480, 3289088, 3305148, 3311616, 3320240, 3363840, 3391872, 3415104, 3433920, 3462536, 3469312, 3512320, 3541230, 3548160, 3597440, 3605616, 3612672, 3622080, 3662848, 3700224, 3709860, 3717120, 3735270, 3777312, 3794560, 3863552, 3895353, 3902976, 3924480, 3951360, 3957184, 3984288, 4006240, 4047120, 4055040, 4111360, 4120704, 4131435, 4139520, 4186112, 4214784, 4239840, 4268880, 4316928, 4328170, 4336640, 4346496, 4406864, 4415488, 4451832, 4460544, 4485120, 4507020, 4515840, 4522496, 4553472, 4578560, 4625280, 4709376, 4721640, 4730880, 4807488, 4829440, 4878720, 4933632, 4946480, 4956160, 4957722, 4967424, 4980360, 5036416, 5087808, 5150880, 5193804, 5203968, 5232640, 5268480, 5312384, 5382144, 5396160, 5433120, 5494272, 5508580, 5519360, 5564790, 5575680, 5653120, 5665968, 5677056, 5691840, 5755904, 5795328, 5886720, 5935776, 5976432, 6009360, 6021120, 6059438, 6071296, 6167040, 6209280, 6279168, 6295520, 6322176, 6359760, 6409984, 6475392, 6492255, 6504960, 6578176, 6610296, 6623232, 6640480, 6727680, 6783744, 6830208, 6867840, 6925072, 6938624, 7024640, 7082460, 7096320, 7194880, 7211232, 7244160, 7325696, 7400448, 7419720, 7434240, 7470540, 7554624, 7589120, 7727104, 7790706, 7805952, 7848960, 7902720, 7914368, 7968576, 8012480, 8094240, 8222720, 8241408, 8262870, 8279040, 8429568, 8479680, 8537760, 8633856, 8656340, 8673280, 8692992, 8813728, 8903664, 8921088, 8970240, 9014040, 9031680, 9044992, 9089157, 9106944, 9157120, 9250560, 9418752, 9443280, 9461760, 9614976, 9658880, 9757440, 9867264, 9892960, 9915444, 9934848, 9960720, 10072832, 10175616, 10301760, 10387608, 10407936, 10465280, 10536960, 10624768, 10792320, 10866240, 10988544, 11017160, 11038720, 11129580, 11151360, 11306240, 11331936, 11383680, 11511808, 11590656, 11773440, 11871552, 11952864, 12018720, 12118876, 12142592, 12334080, 12394305, 12418560, 12558336, 12591040, 12644352, 12719520, 12819968, 12950784, 12984510, 13009920, 13220592, 13246464, 13280960, 13455360, 13567488, 13660416, 13735680, 13850144, 14049280, 14164920, 14192640, 14389760, 14422464, 14488320, 14651392, 14800896, 14839440, 14868480, 14941080, 15109248, 15148595, 15178240, 15454208, 15581412, 15611904, 15697920, 15805440, 15828736, 15937152, 16024960, 16188480, 16445440, 16482816, 16525740, 16558080, 16959360, 17075520, 17267712, 17312680, 17346560, 17385984, 17627456, 17807328, 18028080, 18063360, 18089984, 18178314, 18213888, 18314240, 18501120, 18837504, 18886560, 19229952, 19317760, 19476765, 19514880, 19734528, 19785920, 19830888, 19869696, 19921440, 20145664, 20351232, 20603520, 20775216, 20815872, 20930560, 21073920, 21249536, 21584640, 21732480, 21977088, 22034320, 22077440, 22259160, 22302720, 22612480, 22663872, 22767360, 23023616, 23181312, 23546880, 23743104, 23905728, 24037440, 24237752, 24285184, 24668160, 24788610, 24837120, 25182080, 25288704, 25439040, 25639936, 25901568, 25969020, 26019840, 26441184, 26561920, 26910720, 27134976, 27267471, 27320832, 27471360, 27700288, 28329840, 28385280, 28779520, 28844928, 28976640, 29302784, 29601792, 29678880, 29882160, 30218496, 30297190, 30356480, 30908416, 31162824, 31223808, 31395840, 31610880, 31657472, 31874304, 32049920, 32376960, 32890880, 32965632, 33051480, 33116160, 33918720, 34151040, 34535424, 34625360, 34693120, 34771968, 35254912, 35614656, 36056160, 36179968, 36356628, 36427776, 36628480, 37002240, 37675008, 37773120, 38459904, 38635520, 38953530, 39029760, 39571840, 39661776, 39739392, 39842880, 40291328, 40702464, 41207040, 41550432, 42147840, 42499072, 43169280, 43464960, 43954176, 44068640, 44518320, 44605440, 45224960, 45327744, 45445785, 45534720, 46047232, 46362624, 47093760, 47486208, 47811456, 48074880, 48475504, 48570368, 49336320, 49577220, 49674240, 50364160, 50878080, 51279872, 51803136, 51938040, 52039680, 52882368, 53123840, 54269952, 54534942, 54641664, 54942720, 55400576, 56659680, 57559040, 57689856, 57953280, 59203584, 59357760, 59764320, 60436992, 60594380, 60712960, 62325648, 62447616, 62791680, 63221760, 63314944, 63748608, 64099840, 64753920, 65931264, 66102960, 66232320, 67837440, 68302080, 69070848, 69250720, 69543936, 70509824, 71229312, 72112320, 72359936, 72713256, 72855552, 73256960, 74004480, 75546240, 76919808, 77271040, 77907060, 78059520, 79143680, 79323552, 79685760, 80582656, 81404928, 82414080, 83100864, 84998144, 86338560, 86929920, 87908352, 88137280, 89036640, 90449920, 90655488, 90891570, 91069440, 92725248, 94187520, 94972416, 95622912, 96149760, 96951008, 98672640, 99154440, 99348480, 100728320, 101756160, 102559744, 103606272, 103876080, 104079360, 105764736, 106247680, 108539904, 109069884, 109283328, 109885440, 110801152, 113319360, 115118080, 115379712, 115906560, 118715520, 119528640, 120873984, 121188760, 121425920, 124651296, 126443520, 126629888, 127497216, 128199680, 129507840, 131862528, 132205920, 135674880, 136337355, 136604160, 138141696, 138501440, 139087872, 141019648, 142458624, 144224640, 145426512, 145711104, 146513920, 148008960, 151092480, 153839616, 154542080, 155814120, 156119040, 158287360, 158647104, 159371520, 161165312, 162809856, 164828160, 166201728, 169996288, 172677120, 173859840, 176274560, 178073280, 180899840, 181310976, 181783140, 182138880, 188375040, 189944832, 191245824, 192299520, 193902016, 198308880, 198696960, 201456640, 203512320, 205119488, 207212544, 207752160, 211529472, 212495360, 217079808, 218139768, 218566656, 219770880, 221602304, 226638720, 230236160, 230759424, 231813120, 237431040, 239057280, 241747968, 242377520, 242851840, 249302592, 253259776, 254994432, 256399360, 259015680, 263725056, 264411840, 271349760, 272674710, 273208320, 277002880, 278175744, 282039296, 284917248, 288449280, 290853024, 296017920, 302184960, 307679232, 311628240, 312238080, 316574720, 317294208, 318743040, 322330624, 325619712, 329656320, 332403456, 339992576, 345354240, 347719680, 352549120, 356146560, 361799680, 362621952, 363566280, 364277760, 379889664, 382491648, 384599040, 387804032, 396617760, 402913280, 407024640, 414425088, 415504320, 423058944, 424990720, 436279536, 437133312, 439541760, 443204608, 453277440, 461518848, 463626240, 474862080, 478114560, 483495936, 484755040, 498605184, 506519552, 509988864, 512798720, 518031360, 528823680, 542699520, 545349420, 546416640, 554005760, 564078592, 569834496, 576898560, 581706048, 604369920, 615358464, 623256480, 633149440, 634588416, 637486080, 651239424, 659312640, 664806912, 690708480, 695439360, 705098240, 712293120, 725243904, 727132560, 728555520, 759779328, 764983296, 769198080, 775608064, 793235520, 805826560, 814049280, 831008640, 846117888, 849981440, 872559072, 886409216, 906554880, 923037696, 949724160, 956229120, 966991872, 969510080, 997210368, 1019977728, 1025597440, 1036062720, 1057647360, 1085399040, 1090698840, 1092833280, 1108011520, 1128157184, 1139668992, 1153797120, 1163412096, 1208739840, 1246512960, 1266298880, 1269176832, 1274972160, 1318625280, 1329613824, 1390878720, 1410196480, 1424586240, 1450487808, 1454265120, 1519558656, 1529966592, 1538396160, 1551216128, 1586471040, 1611653120, 1628098560, 1662017280, 1692235776, 1699962880, 1745118144, 1772818432, 1813109760, 1846075392, 1899448320, 1912458240, 1939020160, 1994420736, 2072125440, 2115294720, 2181397680, 2185666560, 2216023040, 2256314368, 2279337984, 2307594240, 2326824192, 2417479680, 2493025920, 2532597760, 2538353664, 2549944320, 2659227648, 2820392960, 2849172480, 2900975616, 2908530240, 3059933184, 3076792320, 3102432256, 3172942080, 3256197120, 3324034560, 3384471552, 3490236288, 3545636864, 3626219520, 3798896640, 3824916480, 3878040320, 3988841472, 4230589440, 4362795360, 4432046080, 4558675968, 4615188480, 4653648384, 4834959360, 4986051840, 5076707328, 5099888640, 5318455296, 5640785920, 5698344960, 5817060480, 6204864512, 6345884160, 6648069120, 6768943104, 6980472576, 7252439040, 7597793280, 7649832960, 7756080640, 7977682944, 8461178880, 8725590720, 8864092160, 9230376960, 9307296768, 9972103680, 10153414656, 10636910592, 11281571840, 11396689920, 11634120960, 12409729024, 12691768320, 13296138240, 13960945152, 14504878080, 15299665920, 15512161280, 15955365888, 16922357760, 17451181440, 17728184320, 18614593536, 19944207360, 20306829312, 22793379840, 23268241920, 24819458048, 25383536640, 26592276480, 27921890304, 31024322560, 31910731776, 33844715520, 34902362880, 37229187072, 39888414720, 46536483840, 50767073280, 53184552960, 55843780608, 62048645120, 69804725760, 74458374144, 79776829440, 93072967680, 101534146560, 111687561216, 124097290240, 139609451520, 159553658880, 186145935360, 223375122432, 279218903040, 372291870720, 558437806080, 1116875612160]

約数ペア:

[(1, 1116875612160), (2, 558437806080), (3, 372291870720), (4, 279218903040), (5, 223375122432), (6, 186145935360), (7, 159553658880), (8, 139609451520), (9, 124097290240), (10, 111687561216), (11, 101534146560), (12, 93072967680), (14, 79776829440), (15, 74458374144), (16, 69804725760), (18, 62048645120), (20, 55843780608), (21, 53184552960), (22, 50767073280), (24, 46536483840), (28, 39888414720), (30, 37229187072), (32, 34902362880), (33, 33844715520), (35, 31910731776), (36, 31024322560), (40, 27921890304), (42, 26592276480), (44, 25383536640), (45, 24819458048), (48, 23268241920), (49, 22793379840), (55, 20306829312), (56, 19944207360), (60, 18614593536), (63, 17728184320), (64, 17451181440), (66, 16922357760), (70, 15955365888), (72, 15512161280), (73, 15299665920), (77, 14504878080), (80, 13960945152), (84, 13296138240), (88, 12691768320), (90, 12409729024), (96, 11634120960), (98, 11396689920), (99, 11281571840), (105, 10636910592), (110, 10153414656), (112, 9972103680), (120, 9307296768), (121, 9230376960), (126, 8864092160), (128, 8725590720), (132, 8461178880), (140, 7977682944), (144, 7756080640), (146, 7649832960), (147, 7597793280), (154, 7252439040), (160, 6980472576), (165, 6768943104), (168, 6648069120), (176, 6345884160), (180, 6204864512), (192, 5817060480), (196, 5698344960), (198, 5640785920), (210, 5318455296), (219, 5099888640), (220, 5076707328), (224, 4986051840), (231, 4834959360), (240, 4653648384), (242, 4615188480), (245, 4558675968), (252, 4432046080), (256, 4362795360), (264, 4230589440), (280, 3988841472), (288, 3878040320), (292, 3824916480), (294, 3798896640), (308, 3626219520), (315, 3545636864), (320, 3490236288), (330, 3384471552), (336, 3324034560), (343, 3256197120), (352, 3172942080), (360, 3102432256), (363, 3076792320), (365, 3059933184), (384, 2908530240), (385, 2900975616), (392, 2849172480), (396, 2820392960), (420, 2659227648), (438, 2549944320), (440, 2538353664), (441, 2532597760), (448, 2493025920), (462, 2417479680), (480, 2326824192), (484, 2307594240), (490, 2279337984), (495, 2256314368), (504, 2216023040), (511, 2185666560), (512, 2181397680), (528, 2115294720), (539, 2072125440), (560, 1994420736), (576, 1939020160), (584, 1912458240), (588, 1899448320), (605, 1846075392), (616, 1813109760), (630, 1772818432), (640, 1745118144), (657, 1699962880), (660, 1692235776), (672, 1662017280), (686, 1628098560), (693, 1611653120), (704, 1586471040), (720, 1551216128), (726, 1538396160), (730, 1529966592), (735, 1519558656), (768, 1454265120), (770, 1450487808), (784, 1424586240), (792, 1410196480), (803, 1390878720), (840, 1329613824), (847, 1318625280), (876, 1274972160), (880, 1269176832), (882, 1266298880), (896, 1246512960), (924, 1208739840), (960, 1163412096), (968, 1153797120), (980, 1139668992), (990, 1128157184), (1008, 1108011520), (1022, 1092833280), (1024, 1090698840), (1029, 1085399040), (1056, 1057647360), (1078, 1036062720), (1089, 1025597440), (1095, 1019977728), (1120, 997210368), (1152, 969510080), (1155, 966991872), (1168, 956229120), (1176, 949724160), (1210, 923037696), (1232, 906554880), (1260, 886409216), (1280, 872559072), (1314, 849981440), (1320, 846117888), (1344, 831008640), (1372, 814049280), (1386, 805826560), (1408, 793235520), (1440, 775608064), (1452, 769198080), (1460, 764983296), (1470, 759779328), (1533, 728555520), (1536, 727132560), (1540, 725243904), (1568, 712293120), (1584, 705098240), (1606, 695439360), (1617, 690708480), (1680, 664806912), (1694, 659312640), (1715, 651239424), (1752, 637486080), (1760, 634588416), (1764, 633149440), (1792, 623256480), (1815, 615358464), (1848, 604369920), (1920, 581706048), (1936, 576898560), (1960, 569834496), (1980, 564078592), (2016, 554005760), (2044, 546416640), (2048, 545349420), (2058, 542699520), (2112, 528823680), (2156, 518031360), (2178, 512798720), (2190, 509988864), (2205, 506519552), (2240, 498605184), (2304, 484755040), (2310, 483495936), (2336, 478114560), (2352, 474862080), (2409, 463626240), (2420, 461518848), (2464, 453277440), (2520, 443204608), (2541, 439541760), (2555, 437133312), (2560, 436279536), (2628, 424990720), (2640, 423058944), (2688, 415504320), (2695, 414425088), (2744, 407024640), (2772, 402913280), (2816, 396617760), (2880, 387804032), (2904, 384599040), (2920, 382491648), (2940, 379889664), (3066, 364277760), (3072, 363566280), (3080, 362621952), (3087, 361799680), (3136, 356146560), (3168, 352549120), (3212, 347719680), (3234, 345354240), (3285, 339992576), (3360, 332403456), (3388, 329656320), (3430, 325619712), (3465, 322330624), (3504, 318743040), (3520, 317294208), (3528, 316574720), (3577, 312238080), (3584, 311628240), (3630, 307679232), (3696, 302184960), (3773, 296017920), (3840, 290853024), (3872, 288449280), (3920, 284917248), (3960, 282039296), (4015, 278175744), (4032, 277002880), (4088, 273208320), (4096, 272674710), (4116, 271349760), (4224, 264411840), (4235, 263725056), (4312, 259015680), (4356, 256399360), (4380, 254994432), (4410, 253259776), (4480, 249302592), (4599, 242851840), (4608, 242377520), (4620, 241747968), (4672, 239057280), (4704, 237431040), (4818, 231813120), (4840, 230759424), (4851, 230236160), (4928, 226638720), (5040, 221602304), (5082, 219770880), (5110, 218566656), (5120, 218139768), (5145, 217079808), (5256, 212495360), (5280, 211529472), (5376, 207752160), (5390, 207212544), (5445, 205119488), (5488, 203512320), (5544, 201456640), (5621, 198696960), (5632, 198308880), (5760, 193902016), (5808, 192299520), (5840, 191245824), (5880, 189944832), (5929, 188375040), (6132, 182138880), (6144, 181783140), (6160, 181310976), (6174, 180899840), (6272, 178073280), (6336, 176274560), (6424, 173859840), (6468, 172677120), (6570, 169996288), (6720, 166201728), (6776, 164828160), (6860, 162809856), (6930, 161165312), (7008, 159371520), (7040, 158647104), (7056, 158287360), (7154, 156119040), (7168, 155814120), (7227, 154542080), (7260, 153839616), (7392, 151092480), (7546, 148008960), (7623, 146513920), (7665, 145711104), (7680, 145426512), (7744, 144224640), (7840, 142458624), (7920, 141019648), (8030, 139087872), (8064, 138501440), (8085, 138141696), (8176, 136604160), (8192, 136337355), (8232, 135674880), (8448, 132205920), (8470, 131862528), (8624, 129507840), (8712, 128199680), (8760, 127497216), (8820, 126629888), (8833, 126443520), (8960, 124651296), (9198, 121425920), (9216, 121188760), (9240, 120873984), (9344, 119528640), (9408, 118715520), (9636, 115906560), (9680, 115379712), (9702, 115118080), (9856, 113319360), (10080, 110801152), (10164, 109885440), (10220, 109283328), (10240, 109069884), (10290, 108539904), (10512, 106247680), (10560, 105764736), (10731, 104079360), (10752, 103876080), (10780, 103606272), (10890, 102559744), (10976, 101756160), (11088, 100728320), (11242, 99348480), (11264, 99154440), (11319, 98672640), (11520, 96951008), (11616, 96149760), (11680, 95622912), (11760, 94972416), (11858, 94187520), (12045, 92725248), (12264, 91069440), (12288, 90891570), (12320, 90655488), (12348, 90449920), (12544, 89036640), (12672, 88137280), (12705, 87908352), (12848, 86929920), (12936, 86338560), (13140, 84998144), (13440, 83100864), (13552, 82414080), (13720, 81404928), (13860, 80582656), (14016, 79685760), (14080, 79323552), (14112, 79143680), (14308, 78059520), (14336, 77907060), (14454, 77271040), (14520, 76919808), (14784, 75546240), (15092, 74004480), (15246, 73256960), (15330, 72855552), (15360, 72713256), (15435, 72359936), (15488, 72112320), (15680, 71229312), (15840, 70509824), (16060, 69543936), (16128, 69250720), (16170, 69070848), (16352, 68302080), (16464, 67837440), (16863, 66232320), (16896, 66102960), (16940, 65931264), (17248, 64753920), (17424, 64099840), (17520, 63748608), (17640, 63314944), (17666, 63221760), (17787, 62791680), (17885, 62447616), (17920, 62325648), (18396, 60712960), (18432, 60594380), (18480, 60436992), (18688, 59764320), (18816, 59357760), (18865, 59203584), (19272, 57953280), (19360, 57689856), (19404, 57559040), (19712, 56659680), (20160, 55400576), (20328, 54942720), (20440, 54641664), (20480, 54534942), (20580, 54269952), (21024, 53123840), (21120, 52882368), (21462, 52039680), (21504, 51938040), (21560, 51803136), (21780, 51279872), (21952, 50878080), (22176, 50364160), (22484, 49674240), (22528, 49577220), (22638, 49336320), (22995, 48570368), (23040, 48475504), (23232, 48074880), (23360, 47811456), (23520, 47486208), (23716, 47093760), (24090, 46362624), (24255, 46047232), (24528, 45534720), (24576, 45445785), (24640, 45327744), (24696, 45224960), (25039, 44605440), (25088, 44518320), (25344, 44068640), (25410, 43954176), (25696, 43464960), (25872, 43169280), (26280, 42499072), (26499, 42147840), (26880, 41550432), (27104, 41207040), (27440, 40702464), (27720, 40291328), (28032, 39842880), (28105, 39739392), (28160, 39661776), (28224, 39571840), (28616, 39029760), (28672, 38953530), (28908, 38635520), (29040, 38459904), (29568, 37773120), (29645, 37675008), (30184, 37002240), (30492, 36628480), (30660, 36427776), (30720, 36356628), (30870, 36179968), (30976, 36056160), (31360, 35614656), (31680, 35254912), (32120, 34771968), (32193, 34693120), (32256, 34625360), (32340, 34535424), (32704, 34151040), (32928, 33918720), (33726, 33116160), (33792, 33051480), (33880, 32965632), (33957, 32890880), (34496, 32376960), (34848, 32049920), (35040, 31874304), (35280, 31657472), (35332, 31610880), (35574, 31395840), (35770, 31223808), (35840, 31162824), (36135, 30908416), (36792, 30356480), (36864, 30297190), (36960, 30218496), (37376, 29882160), (37632, 29678880), (37730, 29601792), (38115, 29302784), (38544, 28976640), (38720, 28844928), (38808, 28779520), (39347, 28385280), (39424, 28329840), (40320, 27700288), (40656, 27471360), (40880, 27320832), (40960, 27267471), (41160, 27134976), (41503, 26910720), (42048, 26561920), (42240, 26441184), (42924, 26019840), (43008, 25969020), (43120, 25901568), (43560, 25639936), (43904, 25439040), (44165, 25288704), (44352, 25182080), (44968, 24837120), (45056, 24788610), (45276, 24668160), (45990, 24285184), (46080, 24237752), (46464, 24037440), (46720, 23905728), (47040, 23743104), (47432, 23546880), (48180, 23181312), (48510, 23023616), (49056, 22767360), (49280, 22663872), (49392, 22612480), (50078, 22302720), (50176, 22259160), (50589, 22077440), (50688, 22034320), (50820, 21977088), (51392, 21732480), (51744, 21584640), (52560, 21249536), (52998, 21073920), (53361, 20930560), (53655, 20815872), (53760, 20775216), (54208, 20603520), (54880, 20351232), (55440, 20145664), (56064, 19921440), (56210, 19869696), (56320, 19830888), (56448, 19785920), (56595, 19734528), (57232, 19514880), (57344, 19476765), (57816, 19317760), (58080, 19229952), (59136, 18886560), (59290, 18837504), (60368, 18501120), (60984, 18314240), (61320, 18213888), (61440, 18178314), (61740, 18089984), (61831, 18063360), (61952, 18028080), (62720, 17807328), (63360, 17627456), (64240, 17385984), (64386, 17346560), (64512, 17312680), (64680, 17267712), (65408, 17075520), (65856, 16959360), (67452, 16558080), (67584, 16525740), (67760, 16482816), (67914, 16445440), (68992, 16188480), (69696, 16024960), (70080, 15937152), (70560, 15828736), (70664, 15805440), (71148, 15697920), (71540, 15611904), (71680, 15581412), (72270, 15454208), (73584, 15178240), (73728, 15148595), (73920, 15109248), (74752, 14941080), (75117, 14868480), (75264, 14839440), (75460, 14800896), (76230, 14651392), (77088, 14488320), (77440, 14422464), (77616, 14389760), (78694, 14192640), (78848, 14164920), (79497, 14049280), (80640, 13850144), (81312, 13735680), (81760, 13660416), (82320, 13567488), (83006, 13455360), (84096, 13280960), (84315, 13246464), (84480, 13220592), (85848, 13009920), (86016, 12984510), (86240, 12950784), (87120, 12819968), (87808, 12719520), (88330, 12644352), (88704, 12591040), (88935, 12558336), (89936, 12418560), (90112, 12394305), (90552, 12334080), (91980, 12142592), (92160, 12118876), (92928, 12018720), (93440, 11952864), (94080, 11871552), (94864, 11773440), (96360, 11590656), (97020, 11511808), (98112, 11383680), (98560, 11331936), (98784, 11306240), (100156, 11151360), (100352, 11129580), (101178, 11038720), (101376, 11017160), (101640, 10988544), (102784, 10866240), (103488, 10792320), (105120, 10624768), (105996, 10536960), (106722, 10465280), (107310, 10407936), (107520, 10387608), (108416, 10301760), (109760, 10175616), (110880, 10072832), (112128, 9960720), (112420, 9934848), (112640, 9915444), (112896, 9892960), (113190, 9867264), (114464, 9757440), (115632, 9658880), (116160, 9614976), (118041, 9461760), (118272, 9443280), (118580, 9418752), (120736, 9250560), (121968, 9157120), (122640, 9106944), (122880, 9089157), (123480, 9044992), (123662, 9031680), (123904, 9014040), (124509, 8970240), (125195, 8921088), (125440, 8903664), (126720, 8813728), (128480, 8692992), (128772, 8673280), (129024, 8656340), (129360, 8633856), (130816, 8537760), (131712, 8479680), (132495, 8429568), (134904, 8279040), (135168, 8262870), (135520, 8241408), (135828, 8222720), (137984, 8094240), (139392, 8012480), (140160, 7968576), (141120, 7914368), (141328, 7902720), (142296, 7848960), (143080, 7805952), (143360, 7790706), (144540, 7727104), (147168, 7589120), (147840, 7554624), (149504, 7470540), (150234, 7434240), (150528, 7419720), (150920, 7400448), (152460, 7325696), (154176, 7244160), (154880, 7211232), (155232, 7194880), (157388, 7096320), (157696, 7082460), (158994, 7024640), (160965, 6938624), (161280, 6925072), (162624, 6867840), (163520, 6830208), (164640, 6783744), (166012, 6727680), (168192, 6640480), (168630, 6623232), (168960, 6610296), (169785, 6578176), (171696, 6504960), (172032, 6492255), (172480, 6475392), (174240, 6409984), (175616, 6359760), (176660, 6322176), (177408, 6295520), (177870, 6279168), (179872, 6209280), (181104, 6167040), (183960, 6071296), (184320, 6059438), (185493, 6021120), (185856, 6009360), (186880, 5976432), (188160, 5935776), (189728, 5886720), (192720, 5795328), (194040, 5755904), (196224, 5691840), (196735, 5677056), (197120, 5665968), (197568, 5653120), (200312, 5575680), (200704, 5564790), (202356, 5519360), (202752, 5508580), (203280, 5494272), (205568, 5433120), (206976, 5396160), (207515, 5382144), (210240, 5312384), (211992, 5268480), (213444, 5232640), (214620, 5203968), (215040, 5193804), (216832, 5150880), (219520, 5087808), (221760, 5036416), (224256, 4980360), (224840, 4967424), (225280, 4957722), (225351, 4956160), (225792, 4946480), (226380, 4933632), (228928, 4878720), (231264, 4829440), (232320, 4807488), (236082, 4730880), (236544, 4721640), (237160, 4709376), (241472, 4625280), (243936, 4578560), (245280, 4553472), (246960, 4522496), (247324, 4515840), (247808, 4507020), (249018, 4485120), (250390, 4460544), (250880, 4451832), (252945, 4415488), (253440, 4406864), (256960, 4346496), (257544, 4336640), (258048, 4328170), (258720, 4316928), (261632, 4268880), (263424, 4239840), (264990, 4214784), (266805, 4186112), (269808, 4139520), (270336, 4131435), (271040, 4120704), (271656, 4111360), (275429, 4055040), (275968, 4047120), (278784, 4006240), (280320, 3984288), (282240, 3957184), (282656, 3951360), (284592, 3924480), (286160, 3902976), (286720, 3895353), (289080, 3863552), (294336, 3794560), (295680, 3777312), (299008, 3735270), (300468, 3717120), (301056, 3709860), (301840, 3700224), (304920, 3662848), (308352, 3622080), (309155, 3612672), (309760, 3605616), (310464, 3597440), (314776, 3548160), (315392, 3541230), (317988, 3512320), (321930, 3469312), (322560, 3462536), (325248, 3433920), (327040, 3415104), (329280, 3391872), (332024, 3363840), (336384, 3320240), (337260, 3311616), (337920, 3305148), (339570, 3289088), (343392, 3252480), (344960, 3237696), (348480, 3204992), (351232, 3179880), (353320, 3161088), (354123, 3153920), (354816, 3147760), (355740, 3139584), (359744, 3104640), (362208, 3083520), (367920, 3035648), (368640, 3029719), (370986, 3010560), (371712, 3004680), (373527, 2990080), (373760, 2988216), (375585, 2973696), (376320, 2967888), (379456, 2943360), (385440, 2897664), (388080, 2877952), (392448, 2845920), (393470, 2838528), (394240, 2832984), (395136, 2826560), (397485, 2809856), (400624, 2787840), (401408, 2782395), (404712, 2759680), (405504, 2754290), (406560, 2747136), (411136, 2716560), (413952, 2698080), (415030, 2691072), (420480, 2656192), (423984, 2634240), (426888, 2616320), (429240, 2601984), (430080, 2596902), (432817, 2580480), (433664, 2575440), (439040, 2543904), (443520, 2518208), (448512, 2490180), (449680, 2483712), (450560, 2478861), (450702, 2478080), (451584, 2473240), (452760, 2466816), (457856, 2439360), (462528, 2414720), (464640, 2403744), (472164, 2365440), (473088, 2360820), (474320, 2354688), (482944, 2312640), (487872, 2289280), (490560, 2276736), (493920, 2261248), (494648, 2257920), (495616, 2253510), (498036, 2242560), (500780, 2230272), (501760, 2225916), (505890, 2207744), (506880, 2203432), (513920, 2173248), (515088, 2168320), (516096, 2164085), (517440, 2158464), (523264, 2134440), (526848, 2119920), (529980, 2107392), (533610, 2093056), (539616, 2069760), (542080, 2060352), (543312, 2055680), (550858, 2027520), (551936, 2023560), (556479, 2007040), (557568, 2003120), (560640, 1992144), (564480, 1978592), (565312, 1975680), (569184, 1962240), (572320, 1951488), (578160, 1931776), (588672, 1897280), (590205, 1892352), (591360, 1888656), (598016, 1867635), (600936, 1858560), (602112, 1854930), (603680, 1850112), (609840, 1831424), (616704, 1811040), (618310, 1806336), (619520, 1802808), (620928, 1798720), (622545, 1794048), (629552, 1774080), (630784, 1770615), (635976, 1756160), (643860, 1734656), (645120, 1731268), (650496, 1716960), (654080, 1707552), (658560, 1695936), (664048, 1681920), (672768, 1660120), (674520, 1655808), (675840, 1652574), (679140, 1644544), (686784, 1626240), (689920, 1618848), (696960, 1602496), (702464, 1589940), (706640, 1580544), (708246, 1576960), (709632, 1573880), (711480, 1569792), (719488, 1552320), (724416, 1541760), (735840, 1517824), (741972, 1505280), (743424, 1502340), (747054, 1495040), (747520, 1494108), (751170, 1486848), (752640, 1483944), (758912, 1471680), (770880, 1448832), (776160, 1438976), (784896, 1422960), (786940, 1419264), (788480, 1416492), (790272, 1413280), (794970, 1404928), (801248, 1393920), (809424, 1379840), (811008, 1377145), (813120, 1373568), (822272, 1358280), (826287, 1351680), (827904, 1349040), (830060, 1345536), (840960, 1328096), (847968, 1317120), (853776, 1308160), (858480, 1300992), (860160, 1298451), (865634, 1290240), (867328, 1287720), (878080, 1271952), (887040, 1259104), (897024, 1245090), (899360, 1241856), (901404, 1239040), (903168, 1236620), (905520, 1233408), (915712, 1219680), (925056, 1207360), (927465, 1204224), (929280, 1201872), (944328, 1182720), (946176, 1180410), (948640, 1177344), (965888, 1156320), (975744, 1144640), (981120, 1138368), (987840, 1130624), (989296, 1128960), (991232, 1126755), (996072, 1121280), (1001560, 1115136), (1003520, 1112958), (1011780, 1103872), (1013760, 1101716), (1027840, 1086624), (1030176, 1084160), (1034880, 1079232), (1046528, 1067220), (1053696, 1059960)]