716923025280

素因数分解:

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

素因数の和:202

約数の個数: 2048

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

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

約数列:

[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, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 122, 126, 128, 132, 135, 140, 144, 146, 154, 160, 165, 168, 176, 180, 183, 189, 192, 198, 210, 216, 219, 220, 224, 231, 240, 242, 244, 252, 264, 270, 280, 288, 292, 297, 305, 308, 315, 320, 330, 336, 352, 360, 363, 365, 366, 378, 384, 385, 396, 420, 427, 432, 438, 440, 448, 462, 480, 484, 488, 495, 504, 511, 528, 540, 549, 560, 576, 584, 594, 605, 610, 616, 630, 640, 657, 660, 671, 672, 693, 704, 720, 726, 730, 732, 756, 770, 792, 803, 840, 847, 854, 864, 876, 880, 896, 915, 924, 945, 960, 968, 976, 990, 1008, 1022, 1056, 1080, 1089, 1095, 1098, 1120, 1152, 1155, 1168, 1188, 1210, 1220, 1232, 1260, 1281, 1314, 1320, 1331, 1342, 1344, 1386, 1408, 1440, 1452, 1460, 1464, 1485, 1512, 1533, 1540, 1584, 1606, 1647, 1680, 1694, 1708, 1728, 1752, 1760, 1815, 1830, 1848, 1890, 1920, 1936, 1952, 1971, 1980, 2013, 2016, 2044, 2079, 2112, 2135, 2160, 2178, 2190, 2196, 2240, 2310, 2336, 2376, 2409, 2420, 2440, 2464, 2520, 2541, 2555, 2562, 2628, 2640, 2662, 2684, 2688, 2745, 2772, 2880, 2904, 2920, 2928, 2970, 3024, 3066, 3080, 3168, 3212, 3267, 3285, 3294, 3355, 3360, 3388, 3416, 3456, 3465, 3504, 3520, 3630, 3660, 3696, 3780, 3843, 3872, 3904, 3942, 3960, 3993, 4015, 4026, 4032, 4088, 4158, 4224, 4235, 4270, 4320, 4356, 4380, 4392, 4453, 4480, 4599, 4620, 4672, 4697, 4752, 4818, 4840, 4880, 4928, 5040, 5082, 5110, 5124, 5256, 5280, 5324, 5368, 5445, 5490, 5544, 5621, 5760, 5808, 5840, 5856, 5940, 6039, 6048, 6132, 6160, 6336, 6405, 6424, 6534, 6570, 6588, 6655, 6710, 6720, 6776, 6832, 6930, 7008, 7040, 7227, 7260, 7320, 7381, 7392, 7560, 7623, 7665, 7686, 7744, 7808, 7884, 7920, 7986, 8030, 8052, 8064, 8176, 8235, 8316, 8470, 8540, 8640, 8712, 8760, 8784, 8833, 8906, 9198, 9240, 9317, 9344, 9394, 9504, 9636, 9680, 9760, 9855, 9856, 10065, 10080, 10164, 10220, 10248, 10395, 10512, 10560, 10648, 10736, 10890, 10980, 11088, 11242, 11529, 11616, 11680, 11712, 11880, 11979, 12045, 12078, 12096, 12264, 12320, 12672, 12705, 12810, 12848, 13068, 13140, 13176, 13310, 13359, 13420, 13440, 13552, 13664, 13797, 13860, 14016, 14091, 14454, 14520, 14640, 14762, 14784, 15120, 15246, 15330, 15372, 15488, 15768, 15840, 15972, 16060, 16104, 16335, 16352, 16470, 16632, 16863, 16940, 17080, 17280, 17424, 17520, 17568, 17666, 17812, 18117, 18396, 18480, 18634, 18788, 19008, 19215, 19272, 19360, 19520, 19710, 19965, 20130, 20160, 20328, 20440, 20496, 20790, 21024, 21120, 21296, 21472, 21681, 21780, 21960, 22143, 22176, 22265, 22484, 22869, 22995, 23058, 23232, 23360, 23424, 23485, 23760, 23958, 24090, 24156, 24192, 24528, 24640, 25410, 25620, 25696, 26136, 26280, 26352, 26499, 26620, 26718, 26840, 27104, 27328, 27594, 27720, 27951, 28032, 28105, 28182, 28908, 29040, 29280, 29524, 29568, 30195, 30240, 30492, 30660, 30744, 31171, 31536, 31680, 31944, 32120, 32208, 32670, 32704, 32940, 33264, 33726, 33880, 34160, 34848, 35040, 35136, 35332, 35624, 35937, 36135, 36234, 36792, 36905, 36960, 37268, 37576, 38016, 38115, 38430, 38544, 38720, 39040, 39420, 39930, 40077, 40260, 40320, 40656, 40880, 40992, 41580, 42048, 42273, 42592, 42944, 43362, 43560, 43920, 44165, 44286, 44352, 44530, 44968, 45738, 45990, 46116, 46464, 46585, 46720, 46970, 47520, 47916, 48180, 48312, 48983, 49056, 49280, 50589, 50820, 51240, 51392, 51667, 52272, 52560, 52704, 52998, 53240, 53436, 53680, 54208, 54656, 55188, 55440, 55902, 56210, 56364, 57645, 57816, 58080, 58560, 59048, 59895, 60390, 60480, 60984, 61320, 61488, 61831, 62342, 63072, 63360, 63888, 64240, 64416, 65340, 65408, 65880, 66429, 66528, 66795, 67452, 67760, 68320, 68985, 69696, 70080, 70272, 70455, 70664, 71248, 71874, 72270, 72468, 73584, 73810, 73920, 74536, 75152, 76230, 76860, 77088, 77440, 78840, 79497, 79860, 80154, 80520, 81191, 81312, 81760, 81984, 83160, 83853, 84096, 84315, 84546, 85184, 85888, 86724, 87120, 87840, 88330, 88572, 88704, 89060, 89936, 90585, 91476, 91980, 92232, 93170, 93513, 93940, 95040, 95832, 96360, 96624, 97163, 97966, 98112, 101178, 101640, 102480, 102784, 103334, 104544, 105120, 105408, 105996, 106480, 106872, 107360, 108405, 108416, 110376, 110715, 110880, 111804, 112420, 112728, 114345, 115290, 115632, 116160, 117120, 118096, 119790, 120231, 120780, 120960, 121968, 122640, 122976, 123662, 124684, 126144, 126819, 127776, 128480, 128832, 130680, 131760, 132495, 132858, 133056, 133590, 134904, 135520, 136640, 137970, 139392, 139755, 140160, 140910, 141328, 142496, 143748, 144540, 144936, 146949, 147168, 147620, 147840, 149072, 150304, 151767, 152460, 153720, 154176, 155001, 155855, 157680, 158994, 159720, 160308, 161040, 162382, 162624, 163520, 163968, 166320, 167706, 168630, 169092, 170368, 173448, 174240, 175680, 176660, 177144, 178120, 179685, 179872, 181170, 182952, 183960, 184464, 185493, 186340, 187026, 187880, 190080, 191664, 192720, 193248, 194326, 195932, 196224, 199287, 200385, 202356, 203280, 204960, 206668, 209088, 210240, 210816, 211365, 211992, 212960, 213744, 214720, 216810, 220752, 221430, 221760, 223608, 224840, 225456, 228690, 230580, 231264, 232320, 236192, 238491, 239580, 240462, 241560, 243573, 243936, 244915, 245280, 245952, 247324, 249368, 251559, 252288, 252945, 253638, 255552, 256960, 257664, 258335, 261360, 263520, 264990, 265716, 266112, 267180, 269808, 271040, 273280, 275940, 279510, 280539, 281820, 282656, 284992, 287496, 289080, 289872, 291489, 293898, 294336, 295240, 298144, 300608, 303534, 304920, 307440, 308352, 309155, 310002, 311710, 315360, 317988, 319440, 320616, 322080, 324764, 325248, 327040, 332145, 332640, 335412, 337260, 338184, 342881, 346896, 348480, 351360, 353320, 354288, 356240, 359370, 359744, 362340, 365904, 367920, 368928, 370986, 372680, 374052, 375760, 383328, 385440, 386496, 388652, 391864, 397485, 398574, 400770, 404712, 405955, 406560, 409920, 413336, 418176, 419265, 420480, 422730, 423984, 425920, 427488, 429440, 433620, 440847, 441504, 442860, 443520, 447216, 449680, 450912, 457380, 461160, 462528, 465003, 467565, 472384, 476982, 479160, 480924, 483120, 485815, 487146, 487872, 489830, 490560, 491904, 494648, 498736, 503118, 505890, 507276, 511104, 513920, 516670, 522720, 527040, 529980, 531432, 534360, 538813, 539616, 542080, 551880, 556479, 559020, 561078, 563640, 565312, 568337, 569984, 574992, 578160, 579744, 582978, 587796, 588672, 590480, 596288, 601155, 601216, 607068, 609840, 614880, 618310, 620004, 623420, 630720, 634095, 635976, 638880, 641232, 644160, 649528, 664290, 665280, 670824, 674520, 676368, 680141, 685762, 693792, 696960, 706640, 708576, 712480, 718740, 719488, 724680, 730719, 731808, 734745, 735840, 737856, 741972, 745360, 748104, 751520, 758835, 766656, 770880, 772992, 775005, 777304, 783728, 794970, 797148, 801540, 809424, 811910, 813120, 819840, 826672, 838530, 841617, 845460, 847968, 851840, 854976, 867240, 874467, 881694, 883008, 885720, 894432, 899360, 901824, 914760, 922320, 925056, 927465, 930006, 935130, 944768, 953964, 958320, 961848, 966240, 971630, 974292, 975744, 979660, 981120, 989296, 996435, 997472, 1006236, 1011780, 1014552, 1028643, 1033340, 1045440, 1054080, 1059960, 1062864, 1068720, 1077626, 1079232, 1103760, 1112958, 1118040, 1122156, 1127280, 1130624, 1136674, 1149984, 1156320, 1159488, 1165956, 1175592, 1180960, 1192455, 1192576, 1202310, 1214136, 1217865, 1219680, 1229760, 1236620, 1240008, 1246840, 1257795, 1261440, 1268190, 1271952, 1277760, 1282464, 1288320, 1299056, 1322541, 1328580, 1330560, 1341648, 1349040, 1352736, 1360282, 1371524, 1387584, 1395009, 1402695, 1413280, 1417152, 1424960, 1437480, 1449360, 1457445, 1461438, 1463616, 1469490, 1471680, 1475712, 1483944, 1490720, 1496208, 1503040, 1517670, 1533312, 1541760, 1550010, 1554608, 1567456, 1589940, 1594296, 1603080, 1616439, 1618848, 1623820, 1626240, 1653344, 1669437, 1677060, 1683234, 1690920, 1695936, 1705011, 1709952, 1714405, 1734480, 1748934, 1763388, 1766016, 1771440, 1788864, 1798720, 1803648, 1829520, 1844640, 1854930, 1860012, 1870260, 1907928, 1916640, 1923696, 1932480, 1943260, 1948584, 1959320, 1978592, 1992870, 1994944, 2012472, 2023560, 2029104, 2040423, 2057286, 2066680, 2090880, 2119920, 2125728, 2137440, 2155252, 2158464, 2192157, 2204235, 2207520, 2225916, 2236080, 2244312, 2254560, 2273348, 2299968, 2312640, 2318976, 2325015, 2331912, 2351184, 2361920, 2384910, 2404620, 2428272, 2435730, 2439360, 2459520, 2473240, 2480016, 2493680, 2515590, 2536380, 2543904, 2555520, 2564928, 2598112, 2623401, 2645082, 2657160, 2683296, 2694065, 2698080, 2705472, 2720564, 2743048, 2775168, 2782395, 2790018, 2805390, 2826560, 2834304, 2841685, 2849920, 2874960, 2898720, 2914890, 2922876, 2927232, 2938980, 2943360, 2967888, 2981440, 2992416, 3006080, 3035340, 3085929, 3100020, 3109216, 3134912, 3179880, 3188592, 3206160, 3232878, 3237696, 3247640, 3306688, 3338874, 3354120, 3366468, 3381840, 3391872, 3400705, 3410022, 3428810, 3468960, 3497868, 3526776, 3542880, 3577728, 3597440, 3653595, 3659040, 3689280, 3709860, 3720024, 3740520, 3771691, 3815856, 3833280, 3847392, 3864960, 3886520, 3897168, 3918640, 3957184, 3985740, 3989888, 4024944, 4047120, 4058208, 4080846, 4114572, 4133360, 4208085, 4239840, 4251456, 4274880, 4310504, 4372335, 4384314, 4408470, 4415040, 4451832, 4472160, 4488624, 4509120, 4546696, 4599936, 4625280, 4650030, 4663824, 4702368, 4723840, 4769820, 4809240, 4849317, 4856544, 4871460, 4878720, 4946480, 4960032, 4987360, 5031180, 5072760, 5087808, 5115033, 5129856, 5143215, 5196224, 5246802, 5290164, 5314320, 5366592, 5388130, 5396160, 5410944, 5441128, 5486096, 5564790, 5580036, 5610780, 5653120, 5683370, 5749920, 5797440, 5829780, 5845752, 5877960, 5926943, 5935776, 5962880, 5984832, 6070680, 6121269, 6171858, 6200040, 6218432, 6269824, 6359760, 6377184, 6412320, 6465756, 6475392, 6495280, 6612705, 6613376, 6677748, 6708240, 6732936, 6763680, 6801410, 6820044, 6857620, 6937920, 6975045, 6995736, 7053552, 7085760, 7307190, 7318080, 7378560, 7419720, 7440048, 7481040, 7543382, 7631712, 7666560, 7694784, 7773040, 7794336, 7837280, 7914368, 7971480, 8049888, 8082195, 8094240, 8116416, 8161692, 8229144, 8266720, 8347185, 8416170, 8479680, 8502912, 8525055, 8549760, 8621008, 8744670, 8768628, 8816940, 8830080, 8903664, 8944320, 8977248, 9018240, 9093392, 9257787, 9300060, 9327648, 9404736, 9539640, 9618480, 9698634, 9713088, 9742920, 9892960, 9920064, 9974720, 10062360, 10145520, 10175616, 10202115, 10230066, 10286430, 10392448, 10493604, 10580328, 10628640, 10733184, 10776260, 10792320, 10882256, 10960785, 10972192, 11129580, 11160072, 11221560, 11315073, 11366740, 11499840, 11594880, 11659560, 11691504, 11755920, 11853886, 11871552, 11969664, 12141360, 12242538, 12343716, 12400080, 12436864, 12719520, 12754368, 12824640, 12931512, 12990560, 13117005, 13225410, 13355496, 13416480, 13465872, 13527360, 13602820, 13640088, 13715240, 13875840, 13950090, 13991472, 14107104, 14171520, 14547951, 14614380, 14636160, 14839440, 14880096, 14962080, 15086764, 15263424, 15345099, 15389568, 15429645, 15546080, 15588672, 15674560, 15942960, 16099776, 16164390, 16188480, 16232832, 16323384, 16458288, 16533440, 16694370, 16832340, 16959360, 17050110, 17242016, 17489340, 17537256, 17633880, 17780829, 17807328, 17888640, 17954496, 18186784, 18363807, 18515574, 18600120, 18655296, 18809472, 18858455, 19079280, 19236960, 19397268, 19426176, 19485840, 19785920, 19840128, 19949440, 20124720, 20291040, 20404230, 20460132, 20572860, 20987208, 21160656, 21257280, 21552520, 21764512, 21921570, 21944384, 22259160, 22320144, 22443120, 22630146, 22733480, 22999680, 23319120, 23383008, 23511840, 23707772, 23743104, 24246585, 24282720, 24485076, 24687432, 24800160, 25439040, 25508736, 25575165, 25649280, 25863024, 25981120, 26234010, 26450820, 26710992, 26832960, 26931744, 27054720, 27205640, 27280176, 27430480, 27900180, 27982944, 28214208, 29095902, 29228760, 29634715, 29678880, 29760192, 29924160, 30173528, 30526848, 30606345, 30690198, 30859290, 31092160, 31177344, 31349120, 31885920, 32199552, 32328780, 32376960, 32646768, 32916576, 33066880, 33388740, 33664680, 33945219, 34100220, 34484032, 34978680, 35074512, 35267760, 35561658, 35614656, 35908992, 36373568, 36727614, 37031148, 37200240, 37310592, 37716910, 38158560, 38473920, 38794536, 38971680, 39571840, 40249440, 40582080, 40808460, 40920264, 41145720, 41488601, 41974416, 42321312, 42514560, 43105040, 43529024, 43843140, 43888768, 44518320, 44640288, 44886240, 45260292, 45466960, 46288935, 46638240, 46766016, 47023680, 47415544, 48493170, 48565440, 48970152, 49374864, 49600320, 50878080, 51150330, 51726048, 51962240, 52468020, 52901640, 53342487, 53421984, 53665920, 53863488, 54411280, 54560352, 54860960, 55800360, 55965888, 56428416, 56575365, 58191804, 58457520, 59269430, 59357760, 59520384, 59848320, 60347056, 61212690, 61380396, 61718580, 62184320, 63771840, 64657560, 65293536, 65833152, 66777480, 67329360, 67890438, 68200440, 68968064, 69957360, 70149024, 70535520, 71123316, 71229312, 72739755, 72747136, 73455228, 74062296, 74400480, 75433820, 76317120, 76725495, 76947840, 77589072, 77943360, 80498880, 81164160, 81616920, 81840528, 82291440, 82977202, 83948832, 84642624, 86210080, 87058048, 87686280, 88904145, 89036640, 89280576, 89772480, 90520584, 90933920, 91819035, 92577870, 93276480, 93532032, 94047360, 94831088, 96986340, 97130880, 97940304, 98749728, 99200640, 101835657, 102300660, 103452096, 104936040, 105803280, 106684974, 106843968, 107726976, 108822560, 109120704, 109721920, 111600720, 111931776, 113150730, 116383608, 116915040, 118538860, 118715520, 120694112, 122425380, 122760792, 123437160, 124465803, 127543680, 129315120, 130587072, 131666304, 133554960, 134658720, 135780876, 136400880, 139914720, 140298048, 141071040, 142246632, 145479510, 146910456, 148124592, 148800960, 150867640, 152634240, 153450990, 155178144, 155886720, 160027461, 160997760, 163233840, 163681056, 164582880, 165954404, 167897664, 169285248, 169726095, 172420160, 175372560, 177808290, 178073280, 178561152, 179544960, 181041168, 181867840, 183638070, 185155740, 186552960, 189662176, 193972680, 195880608, 197499456, 203671314, 204601320, 206904192, 207443005, 209872080, 211606560, 213369948, 213687936, 217645120, 218241408, 219443840, 223201440, 226301460, 232767216, 233830080, 237077720, 241388224, 244850760, 245521584, 246874320, 248931606, 258630240, 261174144, 266712435, 267109920, 269317440, 271561752, 272801760, 279829440, 280596096, 282142080, 284493264, 290959020, 293820912, 296249184, 297601920, 301735280, 306901980, 310356288, 320054922, 326467680, 327362112, 329165760, 331908808, 335795328, 339452190, 344840320, 350745120, 355616580, 356146560, 362082336, 363735680, 367276140, 370311480, 373397409, 379324352, 387945360, 391761216, 394998912, 407342628, 409202640, 414886010, 419744160, 423213120, 426739896, 435290240, 446402880, 452602920, 465534432, 467660160, 474155440, 482776448, 489701520, 491043168, 493748640, 497863212, 509178285, 517260480, 533424870, 534219840, 538634880, 543123504, 545603520, 559658880, 568986528, 581918040, 587641824, 592498368, 603470560, 613803960, 620712576, 622329015, 640109844, 652935360, 654724224, 658331520, 663817616, 678904380, 701490240, 711233160, 724164672, 734552280, 740622960, 746794818, 758648704, 775890720, 783522432, 800137305, 814685256, 818405280, 829772020, 839488320, 846426240, 853479792, 892805760, 905205840, 931068864, 948310880, 979403040, 982086336, 987497280, 995726424, 1018356570, 1034520960, 1066849740, 1068439680, 1086247008, 1091207040, 1120192227, 1137973056, 1163836080, 1175283648, 1184996736, 1206941120, 1227607920, 1244658030, 1280219688, 1305870720, 1327635232, 1357808760, 1402980480, 1422466320, 1448329344, 1469104560, 1481245920, 1493589636, 1551781440, 1600274610, 1629370512, 1636810560, 1659544040, 1678976640, 1706959584, 1810411680, 1862137728, 1866987045, 1896621760, 1958806080, 1964172672, 1974994560, 1991452848, 2036713140, 2133699480, 2172494016, 2240384454, 2275946112, 2327672160, 2350567296, 2413882240, 2455215840, 2489316060, 2560439376, 2655270464, 2715617520, 2844932640, 2938209120, 2962491840, 2987179272, 3103562880, 3200549220, 3258741024, 3273621120, 3319088080, 3413919168, 3620823360, 3733974090, 3793243520, 3917612160, 3982905696, 4073426280, 4267398960, 4344988032, 4480768908, 4655344320, 4910431680, 4978632120, 5120878752, 5310540928, 5431235040, 5600961135, 5689865280, 5876418240, 5924983680, 5974358544, 6401098440, 6517482048, 6638176160, 6827838336, 7241646720, 7467948180, 7965811392, 8146852560, 8534797920, 8961537816, 9310688640, 9820863360, 9957264240, 10241757504, 10862470080, 11201922270, 11379730560, 11752836480, 11948717088, 12802196880, 13034964096, 13276352320, 14935896360, 15931622784, 16293705120, 17069595840, 17923075632, 19914528480, 20483515008, 21724940160, 22403844540, 23897434176, 25604393760, 26552704640, 29871792720, 32587410240, 34139191680, 35846151264, 39829056960, 44807689080, 47794868352, 51208787520, 59743585440, 65174820480, 71692302528, 79658113920, 89615378160, 102417575040, 119487170880, 143384605056, 179230756320, 238974341760, 358461512640, 716923025280]

約数ペア:

[(1, 716923025280), (2, 358461512640), (3, 238974341760), (4, 179230756320), (5, 143384605056), (6, 119487170880), (7, 102417575040), (8, 89615378160), (9, 79658113920), (10, 71692302528), (11, 65174820480), (12, 59743585440), (14, 51208787520), (15, 47794868352), (16, 44807689080), (18, 39829056960), (20, 35846151264), (21, 34139191680), (22, 32587410240), (24, 29871792720), (27, 26552704640), (28, 25604393760), (30, 23897434176), (32, 22403844540), (33, 21724940160), (35, 20483515008), (36, 19914528480), (40, 17923075632), (42, 17069595840), (44, 16293705120), (45, 15931622784), (48, 14935896360), (54, 13276352320), (55, 13034964096), (56, 12802196880), (60, 11948717088), (61, 11752836480), (63, 11379730560), (64, 11201922270), (66, 10862470080), (70, 10241757504), (72, 9957264240), (73, 9820863360), (77, 9310688640), (80, 8961537816), (84, 8534797920), (88, 8146852560), (90, 7965811392), (96, 7467948180), (99, 7241646720), (105, 6827838336), (108, 6638176160), (110, 6517482048), (112, 6401098440), (120, 5974358544), (121, 5924983680), (122, 5876418240), (126, 5689865280), (128, 5600961135), (132, 5431235040), (135, 5310540928), (140, 5120878752), (144, 4978632120), (146, 4910431680), (154, 4655344320), (160, 4480768908), (165, 4344988032), (168, 4267398960), (176, 4073426280), (180, 3982905696), (183, 3917612160), (189, 3793243520), (192, 3733974090), (198, 3620823360), (210, 3413919168), (216, 3319088080), (219, 3273621120), (220, 3258741024), (224, 3200549220), (231, 3103562880), (240, 2987179272), (242, 2962491840), (244, 2938209120), (252, 2844932640), (264, 2715617520), (270, 2655270464), (280, 2560439376), (288, 2489316060), (292, 2455215840), (297, 2413882240), (305, 2350567296), (308, 2327672160), (315, 2275946112), (320, 2240384454), (330, 2172494016), (336, 2133699480), (352, 2036713140), (360, 1991452848), (363, 1974994560), (365, 1964172672), (366, 1958806080), (378, 1896621760), (384, 1866987045), (385, 1862137728), (396, 1810411680), (420, 1706959584), (427, 1678976640), (432, 1659544040), (438, 1636810560), (440, 1629370512), (448, 1600274610), (462, 1551781440), (480, 1493589636), (484, 1481245920), (488, 1469104560), (495, 1448329344), (504, 1422466320), (511, 1402980480), (528, 1357808760), (540, 1327635232), (549, 1305870720), (560, 1280219688), (576, 1244658030), (584, 1227607920), (594, 1206941120), (605, 1184996736), (610, 1175283648), (616, 1163836080), (630, 1137973056), (640, 1120192227), (657, 1091207040), (660, 1086247008), (671, 1068439680), (672, 1066849740), (693, 1034520960), (704, 1018356570), (720, 995726424), (726, 987497280), (730, 982086336), (732, 979403040), (756, 948310880), (770, 931068864), (792, 905205840), (803, 892805760), (840, 853479792), (847, 846426240), (854, 839488320), (864, 829772020), (876, 818405280), (880, 814685256), (896, 800137305), (915, 783522432), (924, 775890720), (945, 758648704), (960, 746794818), (968, 740622960), (976, 734552280), (990, 724164672), (1008, 711233160), (1022, 701490240), (1056, 678904380), (1080, 663817616), (1089, 658331520), (1095, 654724224), (1098, 652935360), (1120, 640109844), (1152, 622329015), (1155, 620712576), (1168, 613803960), (1188, 603470560), (1210, 592498368), (1220, 587641824), (1232, 581918040), (1260, 568986528), (1281, 559658880), (1314, 545603520), (1320, 543123504), (1331, 538634880), (1342, 534219840), (1344, 533424870), (1386, 517260480), (1408, 509178285), (1440, 497863212), (1452, 493748640), (1460, 491043168), (1464, 489701520), (1485, 482776448), (1512, 474155440), (1533, 467660160), (1540, 465534432), (1584, 452602920), (1606, 446402880), (1647, 435290240), (1680, 426739896), (1694, 423213120), (1708, 419744160), (1728, 414886010), (1752, 409202640), (1760, 407342628), (1815, 394998912), (1830, 391761216), (1848, 387945360), (1890, 379324352), (1920, 373397409), (1936, 370311480), (1952, 367276140), (1971, 363735680), (1980, 362082336), (2013, 356146560), (2016, 355616580), (2044, 350745120), (2079, 344840320), (2112, 339452190), (2135, 335795328), (2160, 331908808), (2178, 329165760), (2190, 327362112), (2196, 326467680), (2240, 320054922), (2310, 310356288), (2336, 306901980), (2376, 301735280), (2409, 297601920), (2420, 296249184), (2440, 293820912), (2464, 290959020), (2520, 284493264), (2541, 282142080), (2555, 280596096), (2562, 279829440), (2628, 272801760), (2640, 271561752), (2662, 269317440), (2684, 267109920), (2688, 266712435), (2745, 261174144), (2772, 258630240), (2880, 248931606), (2904, 246874320), (2920, 245521584), (2928, 244850760), (2970, 241388224), (3024, 237077720), (3066, 233830080), (3080, 232767216), (3168, 226301460), (3212, 223201440), (3267, 219443840), (3285, 218241408), (3294, 217645120), (3355, 213687936), (3360, 213369948), (3388, 211606560), (3416, 209872080), (3456, 207443005), (3465, 206904192), (3504, 204601320), (3520, 203671314), (3630, 197499456), (3660, 195880608), (3696, 193972680), (3780, 189662176), (3843, 186552960), (3872, 185155740), (3904, 183638070), (3942, 181867840), (3960, 181041168), (3993, 179544960), (4015, 178561152), (4026, 178073280), (4032, 177808290), (4088, 175372560), (4158, 172420160), (4224, 169726095), (4235, 169285248), (4270, 167897664), (4320, 165954404), (4356, 164582880), (4380, 163681056), (4392, 163233840), (4453, 160997760), (4480, 160027461), (4599, 155886720), (4620, 155178144), (4672, 153450990), (4697, 152634240), (4752, 150867640), (4818, 148800960), (4840, 148124592), (4880, 146910456), (4928, 145479510), (5040, 142246632), (5082, 141071040), (5110, 140298048), (5124, 139914720), (5256, 136400880), (5280, 135780876), (5324, 134658720), (5368, 133554960), (5445, 131666304), (5490, 130587072), (5544, 129315120), (5621, 127543680), (5760, 124465803), (5808, 123437160), (5840, 122760792), (5856, 122425380), (5940, 120694112), (6039, 118715520), (6048, 118538860), (6132, 116915040), (6160, 116383608), (6336, 113150730), (6405, 111931776), (6424, 111600720), (6534, 109721920), (6570, 109120704), (6588, 108822560), (6655, 107726976), (6710, 106843968), (6720, 106684974), (6776, 105803280), (6832, 104936040), (6930, 103452096), (7008, 102300660), (7040, 101835657), (7227, 99200640), (7260, 98749728), (7320, 97940304), (7381, 97130880), (7392, 96986340), (7560, 94831088), (7623, 94047360), (7665, 93532032), (7686, 93276480), (7744, 92577870), (7808, 91819035), (7884, 90933920), (7920, 90520584), (7986, 89772480), (8030, 89280576), (8052, 89036640), (8064, 88904145), (8176, 87686280), (8235, 87058048), (8316, 86210080), (8470, 84642624), (8540, 83948832), (8640, 82977202), (8712, 82291440), (8760, 81840528), (8784, 81616920), (8833, 81164160), (8906, 80498880), (9198, 77943360), (9240, 77589072), (9317, 76947840), (9344, 76725495), (9394, 76317120), (9504, 75433820), (9636, 74400480), (9680, 74062296), (9760, 73455228), (9855, 72747136), (9856, 72739755), (10065, 71229312), (10080, 71123316), (10164, 70535520), (10220, 70149024), (10248, 69957360), (10395, 68968064), (10512, 68200440), (10560, 67890438), (10648, 67329360), (10736, 66777480), (10890, 65833152), (10980, 65293536), (11088, 64657560), (11242, 63771840), (11529, 62184320), (11616, 61718580), (11680, 61380396), (11712, 61212690), (11880, 60347056), (11979, 59848320), (12045, 59520384), (12078, 59357760), (12096, 59269430), (12264, 58457520), (12320, 58191804), (12672, 56575365), (12705, 56428416), (12810, 55965888), (12848, 55800360), (13068, 54860960), (13140, 54560352), (13176, 54411280), (13310, 53863488), (13359, 53665920), (13420, 53421984), (13440, 53342487), (13552, 52901640), (13664, 52468020), (13797, 51962240), (13860, 51726048), (14016, 51150330), (14091, 50878080), (14454, 49600320), (14520, 49374864), (14640, 48970152), (14762, 48565440), (14784, 48493170), (15120, 47415544), (15246, 47023680), (15330, 46766016), (15372, 46638240), (15488, 46288935), (15768, 45466960), (15840, 45260292), (15972, 44886240), (16060, 44640288), (16104, 44518320), (16335, 43888768), (16352, 43843140), (16470, 43529024), (16632, 43105040), (16863, 42514560), (16940, 42321312), (17080, 41974416), (17280, 41488601), (17424, 41145720), (17520, 40920264), (17568, 40808460), (17666, 40582080), (17812, 40249440), (18117, 39571840), (18396, 38971680), (18480, 38794536), (18634, 38473920), (18788, 38158560), (19008, 37716910), (19215, 37310592), (19272, 37200240), (19360, 37031148), (19520, 36727614), (19710, 36373568), (19965, 35908992), (20130, 35614656), (20160, 35561658), (20328, 35267760), (20440, 35074512), (20496, 34978680), (20790, 34484032), (21024, 34100220), (21120, 33945219), (21296, 33664680), (21472, 33388740), (21681, 33066880), (21780, 32916576), (21960, 32646768), (22143, 32376960), (22176, 32328780), (22265, 32199552), (22484, 31885920), (22869, 31349120), (22995, 31177344), (23058, 31092160), (23232, 30859290), (23360, 30690198), (23424, 30606345), (23485, 30526848), (23760, 30173528), (23958, 29924160), (24090, 29760192), (24156, 29678880), (24192, 29634715), (24528, 29228760), (24640, 29095902), (25410, 28214208), (25620, 27982944), (25696, 27900180), (26136, 27430480), (26280, 27280176), (26352, 27205640), (26499, 27054720), (26620, 26931744), (26718, 26832960), (26840, 26710992), (27104, 26450820), (27328, 26234010), (27594, 25981120), (27720, 25863024), (27951, 25649280), (28032, 25575165), (28105, 25508736), (28182, 25439040), (28908, 24800160), (29040, 24687432), (29280, 24485076), (29524, 24282720), (29568, 24246585), (30195, 23743104), (30240, 23707772), (30492, 23511840), (30660, 23383008), (30744, 23319120), (31171, 22999680), (31536, 22733480), (31680, 22630146), (31944, 22443120), (32120, 22320144), (32208, 22259160), (32670, 21944384), (32704, 21921570), (32940, 21764512), (33264, 21552520), (33726, 21257280), (33880, 21160656), (34160, 20987208), (34848, 20572860), (35040, 20460132), (35136, 20404230), (35332, 20291040), (35624, 20124720), (35937, 19949440), (36135, 19840128), (36234, 19785920), (36792, 19485840), (36905, 19426176), (36960, 19397268), (37268, 19236960), (37576, 19079280), (38016, 18858455), (38115, 18809472), (38430, 18655296), (38544, 18600120), (38720, 18515574), (39040, 18363807), (39420, 18186784), (39930, 17954496), (40077, 17888640), (40260, 17807328), (40320, 17780829), (40656, 17633880), (40880, 17537256), (40992, 17489340), (41580, 17242016), (42048, 17050110), (42273, 16959360), (42592, 16832340), (42944, 16694370), (43362, 16533440), (43560, 16458288), (43920, 16323384), (44165, 16232832), (44286, 16188480), (44352, 16164390), (44530, 16099776), (44968, 15942960), (45738, 15674560), (45990, 15588672), (46116, 15546080), (46464, 15429645), (46585, 15389568), (46720, 15345099), (46970, 15263424), (47520, 15086764), (47916, 14962080), (48180, 14880096), (48312, 14839440), (48983, 14636160), (49056, 14614380), (49280, 14547951), (50589, 14171520), (50820, 14107104), (51240, 13991472), (51392, 13950090), (51667, 13875840), (52272, 13715240), (52560, 13640088), (52704, 13602820), (52998, 13527360), (53240, 13465872), (53436, 13416480), (53680, 13355496), (54208, 13225410), (54656, 13117005), (55188, 12990560), (55440, 12931512), (55902, 12824640), (56210, 12754368), (56364, 12719520), (57645, 12436864), (57816, 12400080), (58080, 12343716), (58560, 12242538), (59048, 12141360), (59895, 11969664), (60390, 11871552), (60480, 11853886), (60984, 11755920), (61320, 11691504), (61488, 11659560), (61831, 11594880), (62342, 11499840), (63072, 11366740), (63360, 11315073), (63888, 11221560), (64240, 11160072), (64416, 11129580), (65340, 10972192), (65408, 10960785), (65880, 10882256), (66429, 10792320), (66528, 10776260), (66795, 10733184), (67452, 10628640), (67760, 10580328), (68320, 10493604), (68985, 10392448), (69696, 10286430), (70080, 10230066), (70272, 10202115), (70455, 10175616), (70664, 10145520), (71248, 10062360), (71874, 9974720), (72270, 9920064), (72468, 9892960), (73584, 9742920), (73810, 9713088), (73920, 9698634), (74536, 9618480), (75152, 9539640), (76230, 9404736), (76860, 9327648), (77088, 9300060), (77440, 9257787), (78840, 9093392), (79497, 9018240), (79860, 8977248), (80154, 8944320), (80520, 8903664), (81191, 8830080), (81312, 8816940), (81760, 8768628), (81984, 8744670), (83160, 8621008), (83853, 8549760), (84096, 8525055), (84315, 8502912), (84546, 8479680), (85184, 8416170), (85888, 8347185), (86724, 8266720), (87120, 8229144), (87840, 8161692), (88330, 8116416), (88572, 8094240), (88704, 8082195), (89060, 8049888), (89936, 7971480), (90585, 7914368), (91476, 7837280), (91980, 7794336), (92232, 7773040), (93170, 7694784), (93513, 7666560), (93940, 7631712), (95040, 7543382), (95832, 7481040), (96360, 7440048), (96624, 7419720), (97163, 7378560), (97966, 7318080), (98112, 7307190), (101178, 7085760), (101640, 7053552), (102480, 6995736), (102784, 6975045), (103334, 6937920), (104544, 6857620), (105120, 6820044), (105408, 6801410), (105996, 6763680), (106480, 6732936), (106872, 6708240), (107360, 6677748), (108405, 6613376), (108416, 6612705), (110376, 6495280), (110715, 6475392), (110880, 6465756), (111804, 6412320), (112420, 6377184), (112728, 6359760), (114345, 6269824), (115290, 6218432), (115632, 6200040), (116160, 6171858), (117120, 6121269), (118096, 6070680), (119790, 5984832), (120231, 5962880), (120780, 5935776), (120960, 5926943), (121968, 5877960), (122640, 5845752), (122976, 5829780), (123662, 5797440), (124684, 5749920), (126144, 5683370), (126819, 5653120), (127776, 5610780), (128480, 5580036), (128832, 5564790), (130680, 5486096), (131760, 5441128), (132495, 5410944), (132858, 5396160), (133056, 5388130), (133590, 5366592), (134904, 5314320), (135520, 5290164), (136640, 5246802), (137970, 5196224), (139392, 5143215), (139755, 5129856), (140160, 5115033), (140910, 5087808), (141328, 5072760), (142496, 5031180), (143748, 4987360), (144540, 4960032), (144936, 4946480), (146949, 4878720), (147168, 4871460), (147620, 4856544), (147840, 4849317), (149072, 4809240), (150304, 4769820), (151767, 4723840), (152460, 4702368), (153720, 4663824), (154176, 4650030), (155001, 4625280), (155855, 4599936), (157680, 4546696), (158994, 4509120), (159720, 4488624), (160308, 4472160), (161040, 4451832), (162382, 4415040), (162624, 4408470), (163520, 4384314), (163968, 4372335), (166320, 4310504), (167706, 4274880), (168630, 4251456), (169092, 4239840), (170368, 4208085), (173448, 4133360), (174240, 4114572), (175680, 4080846), (176660, 4058208), (177144, 4047120), (178120, 4024944), (179685, 3989888), (179872, 3985740), (181170, 3957184), (182952, 3918640), (183960, 3897168), (184464, 3886520), (185493, 3864960), (186340, 3847392), (187026, 3833280), (187880, 3815856), (190080, 3771691), (191664, 3740520), (192720, 3720024), (193248, 3709860), (194326, 3689280), (195932, 3659040), (196224, 3653595), (199287, 3597440), (200385, 3577728), (202356, 3542880), (203280, 3526776), (204960, 3497868), (206668, 3468960), (209088, 3428810), (210240, 3410022), (210816, 3400705), (211365, 3391872), (211992, 3381840), (212960, 3366468), (213744, 3354120), (214720, 3338874), (216810, 3306688), (220752, 3247640), (221430, 3237696), (221760, 3232878), (223608, 3206160), (224840, 3188592), (225456, 3179880), (228690, 3134912), (230580, 3109216), (231264, 3100020), (232320, 3085929), (236192, 3035340), (238491, 3006080), (239580, 2992416), (240462, 2981440), (241560, 2967888), (243573, 2943360), (243936, 2938980), (244915, 2927232), (245280, 2922876), (245952, 2914890), (247324, 2898720), (249368, 2874960), (251559, 2849920), (252288, 2841685), (252945, 2834304), (253638, 2826560), (255552, 2805390), (256960, 2790018), (257664, 2782395), (258335, 2775168), (261360, 2743048), (263520, 2720564), (264990, 2705472), (265716, 2698080), (266112, 2694065), (267180, 2683296), (269808, 2657160), (271040, 2645082), (273280, 2623401), (275940, 2598112), (279510, 2564928), (280539, 2555520), (281820, 2543904), (282656, 2536380), (284992, 2515590), (287496, 2493680), (289080, 2480016), (289872, 2473240), (291489, 2459520), (293898, 2439360), (294336, 2435730), (295240, 2428272), (298144, 2404620), (300608, 2384910), (303534, 2361920), (304920, 2351184), (307440, 2331912), (308352, 2325015), (309155, 2318976), (310002, 2312640), (311710, 2299968), (315360, 2273348), (317988, 2254560), (319440, 2244312), (320616, 2236080), (322080, 2225916), (324764, 2207520), (325248, 2204235), (327040, 2192157), (332145, 2158464), (332640, 2155252), (335412, 2137440), (337260, 2125728), (338184, 2119920), (342881, 2090880), (346896, 2066680), (348480, 2057286), (351360, 2040423), (353320, 2029104), (354288, 2023560), (356240, 2012472), (359370, 1994944), (359744, 1992870), (362340, 1978592), (365904, 1959320), (367920, 1948584), (368928, 1943260), (370986, 1932480), (372680, 1923696), (374052, 1916640), (375760, 1907928), (383328, 1870260), (385440, 1860012), (386496, 1854930), (388652, 1844640), (391864, 1829520), (397485, 1803648), (398574, 1798720), (400770, 1788864), (404712, 1771440), (405955, 1766016), (406560, 1763388), (409920, 1748934), (413336, 1734480), (418176, 1714405), (419265, 1709952), (420480, 1705011), (422730, 1695936), (423984, 1690920), (425920, 1683234), (427488, 1677060), (429440, 1669437), (433620, 1653344), (440847, 1626240), (441504, 1623820), (442860, 1618848), (443520, 1616439), (447216, 1603080), (449680, 1594296), (450912, 1589940), (457380, 1567456), (461160, 1554608), (462528, 1550010), (465003, 1541760), (467565, 1533312), (472384, 1517670), (476982, 1503040), (479160, 1496208), (480924, 1490720), (483120, 1483944), (485815, 1475712), (487146, 1471680), (487872, 1469490), (489830, 1463616), (490560, 1461438), (491904, 1457445), (494648, 1449360), (498736, 1437480), (503118, 1424960), (505890, 1417152), (507276, 1413280), (511104, 1402695), (513920, 1395009), (516670, 1387584), (522720, 1371524), (527040, 1360282), (529980, 1352736), (531432, 1349040), (534360, 1341648), (538813, 1330560), (539616, 1328580), (542080, 1322541), (551880, 1299056), (556479, 1288320), (559020, 1282464), (561078, 1277760), (563640, 1271952), (565312, 1268190), (568337, 1261440), (569984, 1257795), (574992, 1246840), (578160, 1240008), (579744, 1236620), (582978, 1229760), (587796, 1219680), (588672, 1217865), (590480, 1214136), (596288, 1202310), (601155, 1192576), (601216, 1192455), (607068, 1180960), (609840, 1175592), (614880, 1165956), (618310, 1159488), (620004, 1156320), (623420, 1149984), (630720, 1136674), (634095, 1130624), (635976, 1127280), (638880, 1122156), (641232, 1118040), (644160, 1112958), (649528, 1103760), (664290, 1079232), (665280, 1077626), (670824, 1068720), (674520, 1062864), (676368, 1059960), (680141, 1054080), (685762, 1045440), (693792, 1033340), (696960, 1028643), (706640, 1014552), (708576, 1011780), (712480, 1006236), (718740, 997472), (719488, 996435), (724680, 989296), (730719, 981120), (731808, 979660), (734745, 975744), (735840, 974292), (737856, 971630), (741972, 966240), (745360, 961848), (748104, 958320), (751520, 953964), (758835, 944768), (766656, 935130), (770880, 930006), (772992, 927465), (775005, 925056), (777304, 922320), (783728, 914760), (794970, 901824), (797148, 899360), (801540, 894432), (809424, 885720), (811910, 883008), (813120, 881694), (819840, 874467), (826672, 867240), (838530, 854976), (841617, 851840), (845460, 847968)]