376249769280

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{191}}^1$

素因数の和:295

約数の個数: 2016

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

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

約数列:

[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, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 98, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 141, 144, 147, 154, 160, 162, 165, 168, 176, 180, 188, 189, 191, 192, 196, 198, 210, 216, 220, 224, 231, 235, 240, 243, 245, 252, 264, 270, 280, 282, 288, 294, 297, 308, 315, 320, 324, 329, 330, 336, 352, 360, 376, 378, 382, 385, 392, 396, 405, 420, 423, 432, 440, 441, 448, 462, 470, 480, 486, 490, 495, 504, 517, 528, 539, 540, 560, 564, 567, 573, 576, 588, 594, 616, 630, 648, 658, 660, 672, 693, 704, 705, 720, 735, 752, 756, 764, 770, 784, 792, 810, 840, 846, 864, 880, 882, 891, 924, 940, 945, 955, 960, 972, 980, 987, 990, 1008, 1034, 1056, 1078, 1080, 1120, 1128, 1134, 1146, 1155, 1176, 1188, 1215, 1232, 1260, 1269, 1296, 1316, 1320, 1323, 1337, 1344, 1386, 1410, 1440, 1470, 1485, 1504, 1512, 1528, 1540, 1551, 1568, 1584, 1617, 1620, 1645, 1680, 1692, 1701, 1719, 1728, 1760, 1764, 1782, 1848, 1880, 1890, 1910, 1944, 1960, 1974, 1980, 2016, 2068, 2079, 2101, 2112, 2115, 2156, 2160, 2205, 2240, 2256, 2268, 2292, 2303, 2310, 2352, 2376, 2430, 2464, 2520, 2538, 2585, 2592, 2632, 2640, 2646, 2673, 2674, 2695, 2772, 2820, 2835, 2865, 2880, 2940, 2961, 2970, 3008, 3024, 3056, 3080, 3102, 3136, 3168, 3234, 3240, 3290, 3360, 3384, 3402, 3438, 3465, 3520, 3528, 3564, 3619, 3696, 3760, 3780, 3807, 3820, 3888, 3920, 3948, 3960, 3969, 4011, 4032, 4136, 4158, 4202, 4230, 4312, 4320, 4410, 4455, 4512, 4536, 4584, 4606, 4620, 4653, 4704, 4752, 4851, 4860, 4928, 4935, 5040, 5076, 5157, 5170, 5184, 5264, 5280, 5292, 5346, 5348, 5390, 5544, 5640, 5670, 5730, 5880, 5922, 5940, 6048, 6112, 6160, 6204, 6237, 6303, 6336, 6345, 6468, 6480, 6580, 6615, 6685, 6720, 6768, 6804, 6876, 6909, 6930, 7056, 7128, 7238, 7392, 7520, 7560, 7614, 7640, 7755, 7776, 7840, 7896, 7920, 7938, 8022, 8085, 8272, 8316, 8404, 8460, 8505, 8595, 8624, 8640, 8820, 8883, 8910, 8977, 9024, 9072, 9168, 9212, 9240, 9306, 9359, 9408, 9504, 9702, 9720, 9870, 10080, 10152, 10314, 10340, 10395, 10505, 10528, 10560, 10584, 10692, 10696, 10780, 10857, 11088, 11280, 11340, 11421, 11460, 11515, 11760, 11844, 11880, 11907, 12033, 12096, 12224, 12320, 12408, 12474, 12606, 12690, 12936, 12960, 13160, 13230, 13365, 13370, 13536, 13608, 13752, 13818, 13860, 13959, 14112, 14256, 14476, 14553, 14707, 14784, 14805, 15040, 15120, 15228, 15280, 15471, 15510, 15552, 15680, 15792, 15840, 15876, 16044, 16170, 16544, 16632, 16808, 16920, 17010, 17190, 17248, 17640, 17766, 17820, 17954, 18095, 18144, 18336, 18424, 18480, 18612, 18711, 18718, 18909, 19008, 19035, 19404, 19440, 19740, 19845, 20055, 20160, 20304, 20628, 20680, 20727, 20790, 21010, 21056, 21168, 21384, 21392, 21560, 21714, 22176, 22560, 22680, 22842, 22920, 23030, 23265, 23520, 23688, 23760, 23814, 24066, 24255, 24640, 24816, 24948, 25212, 25333, 25380, 25785, 25872, 25920, 26320, 26460, 26649, 26730, 26740, 26931, 27072, 27216, 27504, 27636, 27720, 27918, 28077, 28224, 28512, 28952, 29106, 29414, 29610, 30240, 30456, 30560, 30942, 31020, 31185, 31515, 31584, 31680, 31752, 32088, 32340, 32571, 33088, 33264, 33616, 33840, 34020, 34380, 34496, 34545, 35280, 35532, 35640, 35908, 36099, 36190, 36288, 36672, 36848, 36960, 37224, 37422, 37436, 37818, 38070, 38808, 38880, 39480, 39690, 40110, 40608, 41256, 41360, 41454, 41580, 41877, 42020, 42336, 42768, 42784, 43120, 43428, 43659, 44121, 44352, 44415, 44885, 45120, 45360, 45684, 45840, 46060, 46413, 46530, 46795, 47040, 47376, 47520, 47628, 48132, 48510, 49632, 49896, 50424, 50666, 50760, 51570, 51744, 52640, 52920, 53298, 53460, 53480, 53862, 54285, 54432, 55008, 55272, 55440, 55836, 56154, 56727, 57024, 57105, 57904, 58212, 58828, 59220, 59535, 60165, 60480, 60912, 61120, 61884, 62040, 62181, 62370, 62839, 63030, 63168, 63504, 64176, 64680, 65142, 66528, 67232, 67680, 68040, 68760, 69090, 69795, 70560, 71064, 71280, 71816, 72198, 72380, 72765, 73535, 73696, 73920, 74448, 74844, 74872, 75636, 75999, 76140, 77355, 77616, 77760, 78960, 79380, 79947, 80220, 80793, 81216, 82512, 82720, 82908, 83160, 83754, 84040, 84231, 84672, 85536, 85568, 86240, 86856, 87318, 88242, 88830, 89770, 90720, 91368, 91680, 92120, 92826, 93060, 93555, 93590, 94545, 94752, 95040, 95256, 96264, 97020, 97713, 98747, 99264, 99792, 100848, 101332, 101520, 102949, 103140, 103488, 103635, 105280, 105840, 106596, 106920, 106960, 107724, 108297, 108570, 108864, 110016, 110544, 110880, 111672, 112308, 113454, 114210, 115808, 116424, 117656, 118440, 119070, 120330, 121824, 123768, 124080, 124362, 124740, 125631, 125678, 126060, 126665, 127008, 128352, 129360, 130284, 130977, 132363, 133056, 133245, 134464, 134655, 135360, 136080, 137520, 138180, 139590, 140385, 141120, 142128, 142560, 143632, 144396, 144760, 145530, 147070, 147392, 148896, 149688, 149744, 151272, 151998, 152280, 154710, 155232, 157920, 158760, 159894, 160440, 161586, 162855, 165024, 165440, 165816, 166320, 167508, 168080, 168462, 170181, 171072, 172480, 173712, 174636, 176484, 177660, 179540, 180495, 181440, 182736, 183360, 184240, 185652, 186120, 186543, 187110, 187180, 188517, 189090, 189504, 190512, 192528, 194040, 195426, 197494, 199584, 201696, 202664, 203040, 205898, 206280, 207270, 209385, 211680, 213192, 213840, 213920, 215448, 216594, 217140, 218295, 220605, 221088, 221760, 223344, 224616, 226908, 227997, 228420, 231616, 232065, 232848, 235312, 236880, 238140, 240660, 242379, 243648, 247536, 248160, 248724, 249480, 251262, 251356, 252120, 252693, 253330, 254016, 256704, 258720, 260568, 261954, 264726, 266490, 269310, 272160, 275040, 276360, 279180, 280770, 283635, 284256, 285120, 287264, 288792, 289520, 291060, 293139, 294140, 296241, 297792, 299376, 299488, 302544, 303996, 304560, 308847, 309420, 310464, 310905, 314195, 315840, 317520, 319788, 320880, 323172, 324891, 325710, 330048, 331632, 332640, 335016, 336160, 336924, 340362, 347424, 349272, 352968, 355320, 359080, 360990, 365472, 368480, 371304, 372240, 373086, 374220, 374360, 377034, 378180, 379995, 381024, 385056, 388080, 390852, 394988, 397089, 399168, 399735, 403392, 403965, 405328, 406080, 411796, 412560, 414540, 418770, 421155, 423360, 426384, 427680, 427840, 430896, 433188, 434280, 436590, 439873, 441210, 442176, 446688, 449232, 453816, 455994, 456840, 464130, 465696, 470624, 473760, 476280, 481320, 484758, 488565, 493735, 495072, 496320, 497448, 498960, 502524, 502712, 504240, 505386, 506660, 510543, 514745, 517440, 521136, 523908, 529452, 532980, 538620, 541485, 544320, 550080, 552720, 558360, 559629, 561540, 565551, 567270, 568512, 574528, 577584, 579040, 582120, 586278, 588280, 592482, 598752, 598976, 605088, 607992, 609120, 617694, 618840, 621810, 628155, 628390, 635040, 639576, 641760, 646344, 649782, 651420, 654885, 661815, 663264, 665280, 670032, 672320, 673848, 680724, 683991, 691229, 694848, 698544, 705936, 710640, 718160, 721980, 727137, 730944, 736960, 742608, 744480, 746172, 748440, 748720, 754068, 756360, 758079, 759990, 762048, 770112, 776160, 781704, 789976, 794178, 799470, 807930, 810656, 823592, 825120, 829080, 837540, 842310, 850905, 852768, 855360, 861792, 866376, 868560, 873180, 879417, 879746, 882420, 888723, 893376, 898464, 907632, 911988, 913680, 926541, 928260, 931392, 932715, 941248, 942585, 947520, 952560, 962640, 969516, 977130, 987470, 990144, 994896, 997920, 1005048, 1005424, 1008480, 1010772, 1013320, 1021086, 1029490, 1042272, 1047816, 1058904, 1065960, 1077240, 1082970, 1105440, 1116720, 1119258, 1123080, 1131102, 1134540, 1139985, 1155168, 1158080, 1164240, 1172556, 1176560, 1184964, 1191267, 1197504, 1210176, 1211895, 1215984, 1218240, 1235388, 1237680, 1243620, 1256310, 1256780, 1263465, 1270080, 1279152, 1283520, 1292688, 1299564, 1302840, 1309770, 1319619, 1323630, 1326528, 1340064, 1347696, 1361448, 1367982, 1382458, 1397088, 1411872, 1421280, 1436320, 1443960, 1454274, 1465695, 1481205, 1485216, 1488960, 1492344, 1496880, 1497440, 1508136, 1512720, 1516158, 1519980, 1544235, 1552320, 1563408, 1579952, 1588356, 1598940, 1615860, 1621312, 1624455, 1647184, 1650240, 1658160, 1675080, 1684620, 1696653, 1701810, 1705536, 1723584, 1732752, 1737120, 1746360, 1758834, 1759492, 1764840, 1777446, 1796928, 1815264, 1823976, 1827360, 1853082, 1856520, 1865430, 1885170, 1905120, 1925280, 1939032, 1954260, 1974940, 1985445, 1989792, 1995840, 2010096, 2010848, 2016960, 2021544, 2026640, 2042172, 2051973, 2058980, 2073687, 2084544, 2095632, 2117808, 2131920, 2154480, 2165940, 2181411, 2199365, 2210880, 2233440, 2238516, 2246160, 2262204, 2269080, 2274237, 2279970, 2310336, 2328480, 2345112, 2353120, 2369928, 2382534, 2423790, 2431968, 2470776, 2475360, 2487240, 2512620, 2513560, 2526930, 2552715, 2558304, 2585376, 2599128, 2605680, 2619540, 2639238, 2647260, 2666169, 2680128, 2695392, 2722896, 2735964, 2764916, 2779623, 2794176, 2798145, 2823744, 2827755, 2842560, 2872640, 2887920, 2908548, 2931390, 2962410, 2970432, 2984688, 2993760, 2994880, 3016272, 3025440, 3032316, 3039960, 3088470, 3126816, 3159904, 3176712, 3197880, 3231720, 3248910, 3294368, 3316320, 3350160, 3369240, 3393306, 3403620, 3419955, 3456145, 3465504, 3474240, 3492720, 3517668, 3518984, 3529680, 3554892, 3573801, 3630528, 3635685, 3647952, 3654720, 3706164, 3713040, 3730860, 3770340, 3790395, 3810240, 3850560, 3878064, 3908520, 3949880, 3958857, 3970890, 3979584, 4020192, 4021696, 4043088, 4053280, 4084344, 4103946, 4117960, 4147374, 4191264, 4235616, 4263840, 4308960, 4331880, 4362822, 4397085, 4398730, 4443615, 4466880, 4477032, 4492320, 4524408, 4538160, 4548474, 4559940, 4632705, 4656960, 4690224, 4706240, 4739856, 4765068, 4838603, 4847580, 4863936, 4941552, 4950720, 4974480, 5025240, 5027120, 5053860, 5089959, 5105430, 5116608, 5170752, 5198256, 5211360, 5239080, 5278476, 5294520, 5332338, 5390784, 5445792, 5471928, 5529832, 5559246, 5596290, 5655510, 5775840, 5817096, 5862780, 5924820, 5956335, 5969376, 5987520, 6032544, 6050880, 6064632, 6079920, 6155919, 6176940, 6221061, 6253632, 6319808, 6353424, 6395760, 6463440, 6497820, 6588736, 6598095, 6632640, 6700320, 6738480, 6786612, 6807240, 6839910, 6912290, 6931008, 6985440, 7035336, 7037968, 7059360, 7109784, 7147602, 7271370, 7295904, 7412328, 7426080, 7461720, 7540680, 7580790, 7756128, 7817040, 7899760, 7917714, 7941780, 7998507, 8040384, 8086176, 8106560, 8168688, 8207892, 8235920, 8294748, 8338869, 8382528, 8471232, 8483265, 8527680, 8617920, 8663760, 8725644, 8794170, 8797460, 8887230, 8954064, 8984640, 9048816, 9076320, 9096948, 9119880, 9265410, 9380448, 9479712, 9530136, 9677206, 9695160, 9883104, 9948960, 10050480, 10054240, 10107720, 10179918, 10210860, 10259865, 10368435, 10396512, 10422720, 10478160, 10556952, 10589040, 10664676, 10891584, 10907055, 10943856, 11059664, 11118492, 11192580, 11311020, 11371185, 11551680, 11634192, 11725560, 11849640, 11876571, 11912670, 11938752, 12065088, 12129264, 12159840, 12311838, 12353880, 12442122, 12706848, 12791520, 12926880, 12995640, 13196190, 13330845, 13400640, 13476960, 13573224, 13614480, 13679820, 13824580, 13898115, 13970880, 14070672, 14075936, 14118720, 14219568, 14295204, 14515809, 14542740, 14591808, 14824656, 14852160, 14923440, 15081360, 15161580, 15269877, 15512256, 15634080, 15799520, 15835428, 15883560, 15997014, 16172352, 16337376, 16415784, 16471840, 16589496, 16677738, 16966530, 17327520, 17451288, 17588340, 17594920, 17774460, 17869005, 17908128, 18097632, 18152640, 18193896, 18239760, 18530820, 18663183, 18760896, 18959424, 19060272, 19354412, 19390320, 19766208, 19794285, 19897920, 20100960, 20108480, 20215440, 20359836, 20421720, 20519730, 20736870, 20793024, 20956320, 21113904, 21178080, 21329352, 21814110, 21887712, 22119328, 22236984, 22385160, 22622040, 22742370, 23268384, 23451120, 23699280, 23753142, 23825340, 23995521, 24193015, 24258528, 24319680, 24623676, 24707760, 24884244, 25016607, 25413696, 25449795, 25583040, 25853760, 25991280, 26392380, 26661690, 26953920, 27146448, 27228960, 27359640, 27649160, 27796230, 28141344, 28151872, 28439136, 28590408, 29031618, 29085480, 29649312, 29846880, 30162720, 30323160, 30539754, 30779595, 31105305, 31268160, 31599040, 31670856, 31767120, 31994028, 32674752, 32831568, 32943680, 33178992, 33355476, 33933060, 34655040, 34902576, 35176680, 35189840, 35548920, 35629713, 35738010, 35816256, 36195264, 36387792, 36479520, 37061640, 37326366, 38120544, 38708824, 38780640, 39588570, 39992535, 40201920, 40430880, 40719672, 40843440, 41039460, 41473740, 41694345, 41912640, 42227808, 42356160, 42658704, 43547427, 43628220, 43775424, 44238656, 44473968, 44770320, 45244080, 45484740, 46536768, 46902240, 47398560, 47506284, 47650680, 47991042, 48386030, 48517056, 49247352, 49415520, 49768488, 50033214, 50899590, 51982560, 52784760, 53323380, 54292896, 54457920, 54719280, 55298320, 55592460, 55989549, 56282688, 56878272, 57180816, 58063236, 58170960, 59298624, 59382855, 59693760, 60325440, 60646320, 61079508, 61559190, 62210610, 63341712, 63534240, 63988056, 65663136, 66357984, 66710952, 67866120, 69805152, 70353360, 70379680, 71097840, 71259426, 71476020, 72579045, 72775584, 72959040, 74123280, 74652732, 76241088, 76349385, 77417648, 77561280, 79177140, 79985070, 80861760, 81439344, 81686880, 82078920, 82947480, 83388690, 84455616, 85317408, 87094854, 87256440, 88947936, 89540640, 90488160, 90969480, 93315915, 93804480, 94797120, 95012568, 95301360, 95982084, 96772060, 98494704, 98831040, 99536976, 100066428, 101799180, 103965120, 105569520, 106646760, 106889139, 108585792, 109438560, 110596640, 111184920, 111979098, 114361632, 116126472, 116341920, 118765710, 119977605, 121292640, 122159016, 123118380, 124421220, 125083035, 126683424, 127068480, 127976112, 130642281, 131326272, 132715968, 133421904, 135732240, 139610304, 140706720, 140759360, 142195680, 142518852, 142952040, 145158090, 145551168, 148246560, 149305464, 152698770, 154835296, 158354280, 159970140, 162878688, 163373760, 164157840, 165894960, 166777380, 167968647, 170634816, 174189708, 174512880, 177895872, 178148565, 179081280, 180976320, 181938960, 186631830, 190025136, 190602720, 191964168, 193544120, 196989408, 199073952, 200132856, 203598360, 211139040, 213293520, 213778278, 217737135, 218877120, 221193280, 222369840, 223958196, 228723264, 232252944, 232683840, 237531420, 239955210, 242585280, 244318032, 246236760, 248842440, 250166070, 253366848, 255952224, 261284562, 266843808, 271464480, 279947745, 281413440, 284391360, 285037704, 285904080, 290316180, 296493120, 298610928, 305397540, 309670592, 316708560, 319940280, 325757376, 328315680, 331789920, 333554760, 335937294, 348379416, 349025760, 356297130, 363877920, 373263660, 380050272, 381205440, 383928336, 387088240, 391926843, 393978816, 398147904, 400265712, 407196720, 422278080, 426587040, 427556556, 435474270, 444739680, 447916392, 464505888, 475062840, 479910420, 488636064, 492473520, 497684880, 500332140, 511904448, 522569124, 533687616, 534445695, 542928960, 559895490, 570075408, 571808160, 580632360, 597221856, 610795080, 633417120, 639880560, 653211405, 656631360, 663579840, 667109520, 671874588, 696758832, 698051520, 712594260, 727755840, 746527320, 760100544, 767856672, 774176480, 783853686, 800531424, 814393440, 839843235, 853174080, 855113112, 870948540, 889479360, 895832784, 929011776, 950125680, 959820840, 977272128, 984947040, 995369760, 1000664280, 1045138248, 1068891390, 1119790980, 1140150816, 1143616320, 1161264720, 1175780529, 1194443712, 1221590160, 1266834240, 1279761120, 1306422810, 1334219040, 1343749176, 1393517664, 1425188520, 1493054640, 1535713344, 1548352960, 1567707372, 1601062848, 1628786880, 1679686470, 1710226224, 1741897080, 1791665568, 1900251360, 1919641680, 1959634215, 1969894080, 1990739520, 2001328560, 2090276496, 2137782780, 2239581960, 2280301632, 2322529440, 2351561058, 2443180320, 2559522240, 2612845620, 2668438080, 2687498352, 2787035328, 2850377040, 2986109280, 3135414744, 3359372940, 3420452448, 3483794160, 3583331136, 3800502720, 3839283360, 3919268430, 4002657120, 4180552992, 4275565560, 4479163920, 4645058880, 4703122116, 4886360640, 5225691240, 5374996704, 5700754080, 5878902645, 5972218560, 6270829488, 6718745880, 6840904896, 6967588320, 7678566720, 7838536860, 8005314240, 8361105984, 8551131120, 8958327840, 9406244232, 10451382480, 10749993408, 11401508160, 11757805290, 12541658976, 13437491760, 13935176640, 15677073720, 17102262240, 17916655680, 18812488464, 20902764960, 23515610580, 25083317952, 26874983520, 31354147440, 34204524480, 37624976928, 41805529920, 47031221160, 53749967040, 62708294880, 75249953856, 94062442320, 125416589760, 188124884640, 376249769280]

約数ペア:

[(1, 376249769280), (2, 188124884640), (3, 125416589760), (4, 94062442320), (5, 75249953856), (6, 62708294880), (7, 53749967040), (8, 47031221160), (9, 41805529920), (10, 37624976928), (11, 34204524480), (12, 31354147440), (14, 26874983520), (15, 25083317952), (16, 23515610580), (18, 20902764960), (20, 18812488464), (21, 17916655680), (22, 17102262240), (24, 15677073720), (27, 13935176640), (28, 13437491760), (30, 12541658976), (32, 11757805290), (33, 11401508160), (35, 10749993408), (36, 10451382480), (40, 9406244232), (42, 8958327840), (44, 8551131120), (45, 8361105984), (47, 8005314240), (48, 7838536860), (49, 7678566720), (54, 6967588320), (55, 6840904896), (56, 6718745880), (60, 6270829488), (63, 5972218560), (64, 5878902645), (66, 5700754080), (70, 5374996704), (72, 5225691240), (77, 4886360640), (80, 4703122116), (81, 4645058880), (84, 4479163920), (88, 4275565560), (90, 4180552992), (94, 4002657120), (96, 3919268430), (98, 3839283360), (99, 3800502720), (105, 3583331136), (108, 3483794160), (110, 3420452448), (112, 3359372940), (120, 3135414744), (126, 2986109280), (132, 2850377040), (135, 2787035328), (140, 2687498352), (141, 2668438080), (144, 2612845620), (147, 2559522240), (154, 2443180320), (160, 2351561058), (162, 2322529440), (165, 2280301632), (168, 2239581960), (176, 2137782780), (180, 2090276496), (188, 2001328560), (189, 1990739520), (191, 1969894080), (192, 1959634215), (196, 1919641680), (198, 1900251360), (210, 1791665568), (216, 1741897080), (220, 1710226224), (224, 1679686470), (231, 1628786880), (235, 1601062848), (240, 1567707372), (243, 1548352960), (245, 1535713344), (252, 1493054640), (264, 1425188520), (270, 1393517664), (280, 1343749176), (282, 1334219040), (288, 1306422810), (294, 1279761120), (297, 1266834240), (308, 1221590160), (315, 1194443712), (320, 1175780529), (324, 1161264720), (329, 1143616320), (330, 1140150816), (336, 1119790980), (352, 1068891390), (360, 1045138248), (376, 1000664280), (378, 995369760), (382, 984947040), (385, 977272128), (392, 959820840), (396, 950125680), (405, 929011776), (420, 895832784), (423, 889479360), (432, 870948540), (440, 855113112), (441, 853174080), (448, 839843235), (462, 814393440), (470, 800531424), (480, 783853686), (486, 774176480), (490, 767856672), (495, 760100544), (504, 746527320), (517, 727755840), (528, 712594260), (539, 698051520), (540, 696758832), (560, 671874588), (564, 667109520), (567, 663579840), (573, 656631360), (576, 653211405), (588, 639880560), (594, 633417120), (616, 610795080), (630, 597221856), (648, 580632360), (658, 571808160), (660, 570075408), (672, 559895490), (693, 542928960), (704, 534445695), (705, 533687616), (720, 522569124), (735, 511904448), (752, 500332140), (756, 497684880), (764, 492473520), (770, 488636064), (784, 479910420), (792, 475062840), (810, 464505888), (840, 447916392), (846, 444739680), (864, 435474270), (880, 427556556), (882, 426587040), (891, 422278080), (924, 407196720), (940, 400265712), (945, 398147904), (955, 393978816), (960, 391926843), (972, 387088240), (980, 383928336), (987, 381205440), (990, 380050272), (1008, 373263660), (1034, 363877920), (1056, 356297130), (1078, 349025760), (1080, 348379416), (1120, 335937294), (1128, 333554760), (1134, 331789920), (1146, 328315680), (1155, 325757376), (1176, 319940280), (1188, 316708560), (1215, 309670592), (1232, 305397540), (1260, 298610928), (1269, 296493120), (1296, 290316180), (1316, 285904080), (1320, 285037704), (1323, 284391360), (1337, 281413440), (1344, 279947745), (1386, 271464480), (1410, 266843808), (1440, 261284562), (1470, 255952224), (1485, 253366848), (1504, 250166070), (1512, 248842440), (1528, 246236760), (1540, 244318032), (1551, 242585280), (1568, 239955210), (1584, 237531420), (1617, 232683840), (1620, 232252944), (1645, 228723264), (1680, 223958196), (1692, 222369840), (1701, 221193280), (1719, 218877120), (1728, 217737135), (1760, 213778278), (1764, 213293520), (1782, 211139040), (1848, 203598360), (1880, 200132856), (1890, 199073952), (1910, 196989408), (1944, 193544120), (1960, 191964168), (1974, 190602720), (1980, 190025136), (2016, 186631830), (2068, 181938960), (2079, 180976320), (2101, 179081280), (2112, 178148565), (2115, 177895872), (2156, 174512880), (2160, 174189708), (2205, 170634816), (2240, 167968647), (2256, 166777380), (2268, 165894960), (2292, 164157840), (2303, 163373760), (2310, 162878688), (2352, 159970140), (2376, 158354280), (2430, 154835296), (2464, 152698770), (2520, 149305464), (2538, 148246560), (2585, 145551168), (2592, 145158090), (2632, 142952040), (2640, 142518852), (2646, 142195680), (2673, 140759360), (2674, 140706720), (2695, 139610304), (2772, 135732240), (2820, 133421904), (2835, 132715968), (2865, 131326272), (2880, 130642281), (2940, 127976112), (2961, 127068480), (2970, 126683424), (3008, 125083035), (3024, 124421220), (3056, 123118380), (3080, 122159016), (3102, 121292640), (3136, 119977605), (3168, 118765710), (3234, 116341920), (3240, 116126472), (3290, 114361632), (3360, 111979098), (3384, 111184920), (3402, 110596640), (3438, 109438560), (3465, 108585792), (3520, 106889139), (3528, 106646760), (3564, 105569520), (3619, 103965120), (3696, 101799180), (3760, 100066428), (3780, 99536976), (3807, 98831040), (3820, 98494704), (3888, 96772060), (3920, 95982084), (3948, 95301360), (3960, 95012568), (3969, 94797120), (4011, 93804480), (4032, 93315915), (4136, 90969480), (4158, 90488160), (4202, 89540640), (4230, 88947936), (4312, 87256440), (4320, 87094854), (4410, 85317408), (4455, 84455616), (4512, 83388690), (4536, 82947480), (4584, 82078920), (4606, 81686880), (4620, 81439344), (4653, 80861760), (4704, 79985070), (4752, 79177140), (4851, 77561280), (4860, 77417648), (4928, 76349385), (4935, 76241088), (5040, 74652732), (5076, 74123280), (5157, 72959040), (5170, 72775584), (5184, 72579045), (5264, 71476020), (5280, 71259426), (5292, 71097840), (5346, 70379680), (5348, 70353360), (5390, 69805152), (5544, 67866120), (5640, 66710952), (5670, 66357984), (5730, 65663136), (5880, 63988056), (5922, 63534240), (5940, 63341712), (6048, 62210610), (6112, 61559190), (6160, 61079508), (6204, 60646320), (6237, 60325440), (6303, 59693760), (6336, 59382855), (6345, 59298624), (6468, 58170960), (6480, 58063236), (6580, 57180816), (6615, 56878272), (6685, 56282688), (6720, 55989549), (6768, 55592460), (6804, 55298320), (6876, 54719280), (6909, 54457920), (6930, 54292896), (7056, 53323380), (7128, 52784760), (7238, 51982560), (7392, 50899590), (7520, 50033214), (7560, 49768488), (7614, 49415520), (7640, 49247352), (7755, 48517056), (7776, 48386030), (7840, 47991042), (7896, 47650680), (7920, 47506284), (7938, 47398560), (8022, 46902240), (8085, 46536768), (8272, 45484740), (8316, 45244080), (8404, 44770320), (8460, 44473968), (8505, 44238656), (8595, 43775424), (8624, 43628220), (8640, 43547427), (8820, 42658704), (8883, 42356160), (8910, 42227808), (8977, 41912640), (9024, 41694345), (9072, 41473740), (9168, 41039460), (9212, 40843440), (9240, 40719672), (9306, 40430880), (9359, 40201920), (9408, 39992535), (9504, 39588570), (9702, 38780640), (9720, 38708824), (9870, 38120544), (10080, 37326366), (10152, 37061640), (10314, 36479520), (10340, 36387792), (10395, 36195264), (10505, 35816256), (10528, 35738010), (10560, 35629713), (10584, 35548920), (10692, 35189840), (10696, 35176680), (10780, 34902576), (10857, 34655040), (11088, 33933060), (11280, 33355476), (11340, 33178992), (11421, 32943680), (11460, 32831568), (11515, 32674752), (11760, 31994028), (11844, 31767120), (11880, 31670856), (11907, 31599040), (12033, 31268160), (12096, 31105305), (12224, 30779595), (12320, 30539754), (12408, 30323160), (12474, 30162720), (12606, 29846880), (12690, 29649312), (12936, 29085480), (12960, 29031618), (13160, 28590408), (13230, 28439136), (13365, 28151872), (13370, 28141344), (13536, 27796230), (13608, 27649160), (13752, 27359640), (13818, 27228960), (13860, 27146448), (13959, 26953920), (14112, 26661690), (14256, 26392380), (14476, 25991280), (14553, 25853760), (14707, 25583040), (14784, 25449795), (14805, 25413696), (15040, 25016607), (15120, 24884244), (15228, 24707760), (15280, 24623676), (15471, 24319680), (15510, 24258528), (15552, 24193015), (15680, 23995521), (15792, 23825340), (15840, 23753142), (15876, 23699280), (16044, 23451120), (16170, 23268384), (16544, 22742370), (16632, 22622040), (16808, 22385160), (16920, 22236984), (17010, 22119328), (17190, 21887712), (17248, 21814110), (17640, 21329352), (17766, 21178080), (17820, 21113904), (17954, 20956320), (18095, 20793024), (18144, 20736870), (18336, 20519730), (18424, 20421720), (18480, 20359836), (18612, 20215440), (18711, 20108480), (18718, 20100960), (18909, 19897920), (19008, 19794285), (19035, 19766208), (19404, 19390320), (19440, 19354412), (19740, 19060272), (19845, 18959424), (20055, 18760896), (20160, 18663183), (20304, 18530820), (20628, 18239760), (20680, 18193896), (20727, 18152640), (20790, 18097632), (21010, 17908128), (21056, 17869005), (21168, 17774460), (21384, 17594920), (21392, 17588340), (21560, 17451288), (21714, 17327520), (22176, 16966530), (22560, 16677738), (22680, 16589496), (22842, 16471840), (22920, 16415784), (23030, 16337376), (23265, 16172352), (23520, 15997014), (23688, 15883560), (23760, 15835428), (23814, 15799520), (24066, 15634080), (24255, 15512256), (24640, 15269877), (24816, 15161580), (24948, 15081360), (25212, 14923440), (25333, 14852160), (25380, 14824656), (25785, 14591808), (25872, 14542740), (25920, 14515809), (26320, 14295204), (26460, 14219568), (26649, 14118720), (26730, 14075936), (26740, 14070672), (26931, 13970880), (27072, 13898115), (27216, 13824580), (27504, 13679820), (27636, 13614480), (27720, 13573224), (27918, 13476960), (28077, 13400640), (28224, 13330845), (28512, 13196190), (28952, 12995640), (29106, 12926880), (29414, 12791520), (29610, 12706848), (30240, 12442122), (30456, 12353880), (30560, 12311838), (30942, 12159840), (31020, 12129264), (31185, 12065088), (31515, 11938752), (31584, 11912670), (31680, 11876571), (31752, 11849640), (32088, 11725560), (32340, 11634192), (32571, 11551680), (33088, 11371185), (33264, 11311020), (33616, 11192580), (33840, 11118492), (34020, 11059664), (34380, 10943856), (34496, 10907055), (34545, 10891584), (35280, 10664676), (35532, 10589040), (35640, 10556952), (35908, 10478160), (36099, 10422720), (36190, 10396512), (36288, 10368435), (36672, 10259865), (36848, 10210860), (36960, 10179918), (37224, 10107720), (37422, 10054240), (37436, 10050480), (37818, 9948960), (38070, 9883104), (38808, 9695160), (38880, 9677206), (39480, 9530136), (39690, 9479712), (40110, 9380448), (40608, 9265410), (41256, 9119880), (41360, 9096948), (41454, 9076320), (41580, 9048816), (41877, 8984640), (42020, 8954064), (42336, 8887230), (42768, 8797460), (42784, 8794170), (43120, 8725644), (43428, 8663760), (43659, 8617920), (44121, 8527680), (44352, 8483265), (44415, 8471232), (44885, 8382528), (45120, 8338869), (45360, 8294748), (45684, 8235920), (45840, 8207892), (46060, 8168688), (46413, 8106560), (46530, 8086176), (46795, 8040384), (47040, 7998507), (47376, 7941780), (47520, 7917714), (47628, 7899760), (48132, 7817040), (48510, 7756128), (49632, 7580790), (49896, 7540680), (50424, 7461720), (50666, 7426080), (50760, 7412328), (51570, 7295904), (51744, 7271370), (52640, 7147602), (52920, 7109784), (53298, 7059360), (53460, 7037968), (53480, 7035336), (53862, 6985440), (54285, 6931008), (54432, 6912290), (55008, 6839910), (55272, 6807240), (55440, 6786612), (55836, 6738480), (56154, 6700320), (56727, 6632640), (57024, 6598095), (57105, 6588736), (57904, 6497820), (58212, 6463440), (58828, 6395760), (59220, 6353424), (59535, 6319808), (60165, 6253632), (60480, 6221061), (60912, 6176940), (61120, 6155919), (61884, 6079920), (62040, 6064632), (62181, 6050880), (62370, 6032544), (62839, 5987520), (63030, 5969376), (63168, 5956335), (63504, 5924820), (64176, 5862780), (64680, 5817096), (65142, 5775840), (66528, 5655510), (67232, 5596290), (67680, 5559246), (68040, 5529832), (68760, 5471928), (69090, 5445792), (69795, 5390784), (70560, 5332338), (71064, 5294520), (71280, 5278476), (71816, 5239080), (72198, 5211360), (72380, 5198256), (72765, 5170752), (73535, 5116608), (73696, 5105430), (73920, 5089959), (74448, 5053860), (74844, 5027120), (74872, 5025240), (75636, 4974480), (75999, 4950720), (76140, 4941552), (77355, 4863936), (77616, 4847580), (77760, 4838603), (78960, 4765068), (79380, 4739856), (79947, 4706240), (80220, 4690224), (80793, 4656960), (81216, 4632705), (82512, 4559940), (82720, 4548474), (82908, 4538160), (83160, 4524408), (83754, 4492320), (84040, 4477032), (84231, 4466880), (84672, 4443615), (85536, 4398730), (85568, 4397085), (86240, 4362822), (86856, 4331880), (87318, 4308960), (88242, 4263840), (88830, 4235616), (89770, 4191264), (90720, 4147374), (91368, 4117960), (91680, 4103946), (92120, 4084344), (92826, 4053280), (93060, 4043088), (93555, 4021696), (93590, 4020192), (94545, 3979584), (94752, 3970890), (95040, 3958857), (95256, 3949880), (96264, 3908520), (97020, 3878064), (97713, 3850560), (98747, 3810240), (99264, 3790395), (99792, 3770340), (100848, 3730860), (101332, 3713040), (101520, 3706164), (102949, 3654720), (103140, 3647952), (103488, 3635685), (103635, 3630528), (105280, 3573801), (105840, 3554892), (106596, 3529680), (106920, 3518984), (106960, 3517668), (107724, 3492720), (108297, 3474240), (108570, 3465504), (108864, 3456145), (110016, 3419955), (110544, 3403620), (110880, 3393306), (111672, 3369240), (112308, 3350160), (113454, 3316320), (114210, 3294368), (115808, 3248910), (116424, 3231720), (117656, 3197880), (118440, 3176712), (119070, 3159904), (120330, 3126816), (121824, 3088470), (123768, 3039960), (124080, 3032316), (124362, 3025440), (124740, 3016272), (125631, 2994880), (125678, 2993760), (126060, 2984688), (126665, 2970432), (127008, 2962410), (128352, 2931390), (129360, 2908548), (130284, 2887920), (130977, 2872640), (132363, 2842560), (133056, 2827755), (133245, 2823744), (134464, 2798145), (134655, 2794176), (135360, 2779623), (136080, 2764916), (137520, 2735964), (138180, 2722896), (139590, 2695392), (140385, 2680128), (141120, 2666169), (142128, 2647260), (142560, 2639238), (143632, 2619540), (144396, 2605680), (144760, 2599128), (145530, 2585376), (147070, 2558304), (147392, 2552715), (148896, 2526930), (149688, 2513560), (149744, 2512620), (151272, 2487240), (151998, 2475360), (152280, 2470776), (154710, 2431968), (155232, 2423790), (157920, 2382534), (158760, 2369928), (159894, 2353120), (160440, 2345112), (161586, 2328480), (162855, 2310336), (165024, 2279970), (165440, 2274237), (165816, 2269080), (166320, 2262204), (167508, 2246160), (168080, 2238516), (168462, 2233440), (170181, 2210880), (171072, 2199365), (172480, 2181411), (173712, 2165940), (174636, 2154480), (176484, 2131920), (177660, 2117808), (179540, 2095632), (180495, 2084544), (181440, 2073687), (182736, 2058980), (183360, 2051973), (184240, 2042172), (185652, 2026640), (186120, 2021544), (186543, 2016960), (187110, 2010848), (187180, 2010096), (188517, 1995840), (189090, 1989792), (189504, 1985445), (190512, 1974940), (192528, 1954260), (194040, 1939032), (195426, 1925280), (197494, 1905120), (199584, 1885170), (201696, 1865430), (202664, 1856520), (203040, 1853082), (205898, 1827360), (206280, 1823976), (207270, 1815264), (209385, 1796928), (211680, 1777446), (213192, 1764840), (213840, 1759492), (213920, 1758834), (215448, 1746360), (216594, 1737120), (217140, 1732752), (218295, 1723584), (220605, 1705536), (221088, 1701810), (221760, 1696653), (223344, 1684620), (224616, 1675080), (226908, 1658160), (227997, 1650240), (228420, 1647184), (231616, 1624455), (232065, 1621312), (232848, 1615860), (235312, 1598940), (236880, 1588356), (238140, 1579952), (240660, 1563408), (242379, 1552320), (243648, 1544235), (247536, 1519980), (248160, 1516158), (248724, 1512720), (249480, 1508136), (251262, 1497440), (251356, 1496880), (252120, 1492344), (252693, 1488960), (253330, 1485216), (254016, 1481205), (256704, 1465695), (258720, 1454274), (260568, 1443960), (261954, 1436320), (264726, 1421280), (266490, 1411872), (269310, 1397088), (272160, 1382458), (275040, 1367982), (276360, 1361448), (279180, 1347696), (280770, 1340064), (283635, 1326528), (284256, 1323630), (285120, 1319619), (287264, 1309770), (288792, 1302840), (289520, 1299564), (291060, 1292688), (293139, 1283520), (294140, 1279152), (296241, 1270080), (297792, 1263465), (299376, 1256780), (299488, 1256310), (302544, 1243620), (303996, 1237680), (304560, 1235388), (308847, 1218240), (309420, 1215984), (310464, 1211895), (310905, 1210176), (314195, 1197504), (315840, 1191267), (317520, 1184964), (319788, 1176560), (320880, 1172556), (323172, 1164240), (324891, 1158080), (325710, 1155168), (330048, 1139985), (331632, 1134540), (332640, 1131102), (335016, 1123080), (336160, 1119258), (336924, 1116720), (340362, 1105440), (347424, 1082970), (349272, 1077240), (352968, 1065960), (355320, 1058904), (359080, 1047816), (360990, 1042272), (365472, 1029490), (368480, 1021086), (371304, 1013320), (372240, 1010772), (373086, 1008480), (374220, 1005424), (374360, 1005048), (377034, 997920), (378180, 994896), (379995, 990144), (381024, 987470), (385056, 977130), (388080, 969516), (390852, 962640), (394988, 952560), (397089, 947520), (399168, 942585), (399735, 941248), (403392, 932715), (403965, 931392), (405328, 928260), (406080, 926541), (411796, 913680), (412560, 911988), (414540, 907632), (418770, 898464), (421155, 893376), (423360, 888723), (426384, 882420), (427680, 879746), (427840, 879417), (430896, 873180), (433188, 868560), (434280, 866376), (436590, 861792), (439873, 855360), (441210, 852768), (442176, 850905), (446688, 842310), (449232, 837540), (453816, 829080), (455994, 825120), (456840, 823592), (464130, 810656), (465696, 807930), (470624, 799470), (473760, 794178), (476280, 789976), (481320, 781704), (484758, 776160), (488565, 770112), (493735, 762048), (495072, 759990), (496320, 758079), (497448, 756360), (498960, 754068), (502524, 748720), (502712, 748440), (504240, 746172), (505386, 744480), (506660, 742608), (510543, 736960), (514745, 730944), (517440, 727137), (521136, 721980), (523908, 718160), (529452, 710640), (532980, 705936), (538620, 698544), (541485, 694848), (544320, 691229), (550080, 683991), (552720, 680724), (558360, 673848), (559629, 672320), (561540, 670032), (565551, 665280), (567270, 663264), (568512, 661815), (574528, 654885), (577584, 651420), (579040, 649782), (582120, 646344), (586278, 641760), (588280, 639576), (592482, 635040), (598752, 628390), (598976, 628155), (605088, 621810), (607992, 618840), (609120, 617694)]