391685595840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{313}}^1$

素因数の和:393

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 313, 315, 320, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 626, 627, 630, 648, 660, 665, 672, 684, 693, 704, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 939, 945, 960, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1216, 1232, 1252, 1254, 1260, 1296, 1320, 1330, 1344, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1565, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1728, 1760, 1782, 1815, 1824, 1848, 1878, 1881, 1890, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2191, 2240, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2464, 2504, 2508, 2520, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2817, 2835, 2880, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3130, 3135, 3168, 3192, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3443, 3465, 3520, 3564, 3591, 3630, 3648, 3696, 3756, 3762, 3780, 3872, 3888, 3960, 3990, 4032, 4104, 4158, 4180, 4235, 4256, 4320, 4356, 4382, 4389, 4455, 4536, 4560, 4598, 4617, 4620, 4695, 4752, 4788, 4840, 4860, 4928, 5008, 5016, 5040, 5082, 5130, 5184, 5280, 5320, 5346, 5445, 5472, 5544, 5634, 5643, 5670, 5808, 5852, 5940, 5947, 5985, 6048, 6080, 6156, 6160, 6237, 6260, 6270, 6336, 6384, 6480, 6534, 6573, 6688, 6720, 6776, 6804, 6840, 6886, 6897, 6930, 7128, 7182, 7260, 7315, 7392, 7512, 7524, 7560, 7623, 7695, 7744, 7776, 7920, 7980, 8208, 8316, 8360, 8451, 8470, 8505, 8512, 8640, 8712, 8764, 8778, 8910, 9072, 9120, 9196, 9234, 9240, 9390, 9405, 9504, 9576, 9680, 9720, 9801, 10016, 10032, 10080, 10164, 10260, 10329, 10395, 10560, 10640, 10692, 10773, 10890, 10944, 10955, 11088, 11268, 11286, 11340, 11495, 11616, 11704, 11880, 11894, 11970, 12096, 12312, 12320, 12474, 12520, 12540, 12705, 12768, 12960, 13068, 13146, 13167, 13365, 13376, 13552, 13608, 13680, 13772, 13794, 13860, 14085, 14256, 14364, 14520, 14630, 14784, 15024, 15048, 15120, 15246, 15390, 15552, 15840, 15960, 16093, 16335, 16416, 16632, 16720, 16902, 16929, 16940, 17010, 17215, 17424, 17528, 17556, 17820, 17841, 17955, 18144, 18240, 18392, 18468, 18480, 18711, 18780, 18810, 19008, 19152, 19360, 19440, 19602, 19719, 20032, 20064, 20160, 20328, 20520, 20658, 20691, 20790, 21280, 21384, 21546, 21780, 21910, 21945, 22176, 22536, 22572, 22680, 22869, 22990, 23085, 23232, 23408, 23760, 23788, 23940, 24101, 24624, 24640, 24948, 25040, 25080, 25353, 25410, 25536, 25920, 26136, 26292, 26334, 26730, 27104, 27216, 27360, 27544, 27588, 27720, 28170, 28215, 28512, 28728, 29040, 29260, 29403, 29735, 30048, 30096, 30240, 30492, 30780, 30987, 31185, 31680, 31920, 32186, 32319, 32670, 32832, 32865, 33264, 33440, 33804, 33858, 33880, 34020, 34430, 34485, 34848, 35056, 35112, 35640, 35682, 35910, 36288, 36784, 36936, 36960, 37422, 37560, 37620, 37873, 38115, 38304, 38720, 38880, 39204, 39438, 39501, 40128, 40656, 41040, 41316, 41382, 41580, 41629, 42255, 42560, 42768, 43092, 43560, 43820, 43890, 44352, 45072, 45144, 45360, 45738, 45980, 46170, 46816, 47520, 47576, 47880, 48202, 48279, 49005, 49248, 49896, 50080, 50160, 50706, 50787, 50820, 51645, 52272, 52584, 52668, 53460, 53523, 53865, 54208, 54432, 54720, 55088, 55176, 55440, 56340, 56430, 57024, 57456, 58080, 58520, 58806, 59157, 59470, 60096, 60192, 60480, 60984, 61560, 61974, 62073, 62370, 63840, 64372, 64638, 65340, 65417, 65730, 65835, 66528, 66880, 67608, 67716, 67760, 68040, 68607, 68860, 68970, 69696, 70112, 70224, 71280, 71364, 71820, 72303, 73568, 73872, 73920, 74844, 75120, 75240, 75746, 76059, 76230, 76608, 77760, 78408, 78876, 79002, 80465, 81312, 82080, 82632, 82764, 83160, 83258, 84510, 84645, 85536, 86184, 87120, 87640, 87780, 89205, 90144, 90288, 90720, 91476, 91960, 92340, 92961, 93555, 93632, 95040, 95152, 95760, 96404, 96558, 98010, 98496, 98595, 99792, 100160, 100320, 101412, 101574, 101640, 103290, 103455, 104544, 105168, 105336, 106920, 107046, 107730, 108864, 110176, 110352, 110880, 112680, 112860, 113619, 114345, 114912, 116160, 117040, 117612, 118314, 118503, 118940, 120384, 120505, 121968, 123120, 123948, 124146, 124740, 124887, 126765, 127680, 128744, 129276, 130680, 130834, 131460, 131670, 133056, 135216, 135432, 135520, 136080, 137214, 137720, 137940, 140224, 140448, 142560, 142728, 143640, 144606, 144837, 147015, 147136, 147744, 149688, 150240, 150480, 151492, 152118, 152460, 154935, 156816, 157752, 158004, 160569, 160930, 161595, 162624, 164160, 165264, 165528, 166320, 166516, 169020, 169290, 171072, 172368, 174240, 175280, 175560, 177471, 178410, 180288, 180576, 181440, 182952, 183920, 184680, 185922, 186219, 187110, 189365, 190304, 191520, 192808, 193116, 196020, 196251, 197190, 197505, 199584, 200640, 202824, 203148, 203280, 205821, 206580, 206910, 208145, 209088, 210336, 210672, 213840, 214092, 215460, 216909, 220352, 220704, 221760, 225360, 225720, 227238, 228690, 229824, 234080, 235224, 236628, 237006, 237880, 241010, 241395, 243936, 246240, 247896, 248292, 249480, 249774, 253530, 253935, 257488, 258552, 261360, 261668, 262920, 263340, 265111, 267615, 270432, 270864, 271040, 272160, 274428, 275440, 275880, 278883, 280896, 285120, 285456, 287280, 289212, 289674, 294030, 295488, 295785, 299376, 300480, 300960, 302984, 304236, 304920, 309870, 310365, 313632, 315504, 316008, 321138, 321860, 323190, 327085, 330528, 331056, 332640, 333032, 338040, 338580, 340857, 343035, 344736, 348480, 350560, 351120, 354942, 355509, 356820, 361152, 361515, 365904, 367840, 369360, 371844, 372438, 374220, 374661, 378730, 380295, 380608, 383040, 385616, 386232, 392040, 392502, 394380, 395010, 399168, 405648, 406296, 406560, 411642, 413160, 413820, 416290, 420672, 421344, 427680, 428184, 430920, 433818, 434511, 441408, 450720, 451440, 454476, 457380, 457919, 464805, 468160, 470448, 473256, 474012, 475760, 481707, 482020, 482790, 487872, 492480, 495792, 496584, 498960, 499548, 507060, 507870, 514976, 517104, 522720, 523336, 525840, 526680, 530222, 532413, 535230, 540864, 541728, 544320, 548856, 550880, 551760, 557766, 558657, 568095, 570912, 574560, 578424, 579348, 588060, 588753, 591570, 592515, 598752, 601920, 605968, 608472, 609840, 619740, 620730, 624435, 627264, 631008, 632016, 642276, 643720, 646380, 650727, 654170, 661056, 662112, 665280, 666064, 676080, 677160, 681714, 686070, 689472, 701120, 702240, 709884, 711018, 713640, 719587, 723030, 724185, 731808, 735680, 738720, 743688, 744876, 748440, 749322, 757460, 760590, 771232, 772464, 784080, 785004, 788760, 790020, 795333, 802845, 811296, 812592, 813120, 823284, 826320, 827640, 832580, 836649, 842688, 855360, 856368, 861840, 867636, 869022, 887355, 901440, 902880, 908952, 914760, 915838, 929610, 931095, 940896, 946512, 948024, 951520, 963414, 964040, 965580, 981255, 991584, 993168, 997920, 999096, 1014120, 1015740, 1022571, 1029105, 1029952, 1034208, 1045440, 1046672, 1051680, 1053360, 1060444, 1064826, 1070460, 1083456, 1084545, 1097712, 1101760, 1103520, 1115532, 1117314, 1123983, 1136190, 1141824, 1149120, 1156848, 1158696, 1176120, 1177506, 1183140, 1185030, 1197504, 1211936, 1216944, 1219680, 1239480, 1241460, 1248870, 1262016, 1264032, 1284552, 1287440, 1292760, 1301454, 1303533, 1308340, 1324224, 1325555, 1332128, 1352160, 1354320, 1363428, 1372140, 1373757, 1394415, 1404480, 1419768, 1422036, 1427280, 1439174, 1445121, 1446060, 1448370, 1463616, 1477440, 1487376, 1489752, 1496880, 1498644, 1514920, 1521180, 1542464, 1544928, 1568160, 1570008, 1577520, 1580040, 1590666, 1605690, 1622592, 1625184, 1646568, 1652640, 1655280, 1665160, 1673298, 1704285, 1712736, 1723680, 1735272, 1738044, 1766259, 1774710, 1777545, 1805760, 1817904, 1829520, 1831676, 1859220, 1862190, 1873305, 1881792, 1893024, 1896048, 1903040, 1926828, 1928080, 1931160, 1952181, 1962510, 1983168, 1986336, 1995840, 1998192, 2028240, 2031480, 2045142, 2058210, 2068416, 2093344, 2103360, 2106720, 2120888, 2129652, 2140920, 2158761, 2169090, 2172555, 2195424, 2207040, 2231064, 2234628, 2247966, 2272380, 2289595, 2313696, 2317392, 2352240, 2355012, 2366280, 2370060, 2385999, 2408535, 2423872, 2433888, 2439360, 2478960, 2482920, 2497740, 2528064, 2569104, 2574880, 2585520, 2602908, 2607066, 2616680, 2651110, 2662065, 2664256, 2704320, 2708640, 2726856, 2744280, 2747514, 2788830, 2793285, 2839536, 2844072, 2854560, 2878348, 2890242, 2892120, 2896740, 2943765, 2974752, 2979504, 2993760, 2997288, 3029840, 3042360, 3067713, 3089856, 3136320, 3140016, 3155040, 3160080, 3181332, 3211380, 3250368, 3253635, 3293136, 3305280, 3310560, 3330320, 3346596, 3371949, 3408570, 3425472, 3447360, 3470544, 3476088, 3532518, 3549420, 3555090, 3597935, 3635808, 3659040, 3663352, 3718440, 3724380, 3746610, 3786048, 3792096, 3853656, 3856160, 3862320, 3904362, 3910599, 3925020, 3972672, 3976665, 3996384, 4056480, 4062960, 4090284, 4116420, 4121271, 4183245, 4186688, 4213440, 4241776, 4259304, 4281840, 4317522, 4338180, 4345110, 4390848, 4462128, 4469256, 4495932, 4544760, 4579190, 4627392, 4634784, 4704480, 4710024, 4732560, 4740120, 4771998, 4817070, 4867776, 4957920, 4965840, 4995480, 5037109, 5112855, 5138208, 5149760, 5171040, 5205816, 5214132, 5233360, 5298777, 5302220, 5324130, 5417280, 5453712, 5488560, 5495028, 5577660, 5586570, 5619915, 5679072, 5688144, 5709120, 5756696, 5780484, 5784240, 5793480, 5856543, 5887530, 5949504, 5959008, 5987520, 5994576, 6059680, 6084720, 6135426, 6280032, 6310080, 6320160, 6362664, 6422760, 6476283, 6507270, 6517665, 6586272, 6621120, 6660640, 6693192, 6743898, 6817140, 6868785, 6941088, 6952176, 7065036, 7098840, 7110180, 7157997, 7195870, 7225605, 7271616, 7318080, 7326704, 7436880, 7448760, 7493220, 7584192, 7707312, 7712320, 7724640, 7808724, 7821198, 7850040, 7953330, 7992768, 8112960, 8125920, 8180568, 8232840, 8242542, 8366490, 8483552, 8518608, 8563680, 8635044, 8676360, 8690220, 8831295, 8924256, 8938512, 8991864, 9089520, 9158380, 9203139, 9269568, 9408960, 9420048, 9465120, 9480240, 9543996, 9634140, 9760905, 9915840, 9931680, 9990960, 10074218, 10115847, 10225710, 10276416, 10342080, 10411632, 10428264, 10466720, 10597554, 10604440, 10648260, 10793805, 10907424, 10977120, 10990056, 11155320, 11173140, 11239830, 11358144, 11376288, 11513392, 11560968, 11568480, 11586960, 11713086, 11775060, 11918016, 11929995, 11989152, 12119360, 12169440, 12270852, 12363813, 12560064, 12640320, 12725328, 12845520, 12952566, 13014540, 13035330, 13172544, 13321280, 13386384, 13487796, 13634280, 13737570, 13882176, 13904352, 14130072, 14197680, 14220360, 14315994, 14391740, 14451210, 14653408, 14873760, 14897520, 14986440, 15111327, 15338565, 15414624, 15449280, 15617448, 15642396, 15700080, 15896331, 15906660, 16251840, 16361136, 16465680, 16485084, 16732980, 16859745, 16967104, 17037216, 17127360, 17270088, 17352720, 17380440, 17662590, 17848512, 17877024, 17983728, 18179040, 18316760, 18406278, 18840096, 18930240, 18960480, 19087992, 19268280, 19428849, 19521810, 19552995, 19863360, 19981920, 20148436, 20231694, 20451420, 20606355, 20823264, 20856528, 20933440, 21195108, 21208880, 21296520, 21473991, 21587610, 21814848, 21954240, 21980112, 22310640, 22346280, 22479660, 22752576, 23026784, 23121936, 23136960, 23173920, 23426172, 23550120, 23859990, 23978304, 24338880, 24541704, 24727626, 25185545, 25450656, 25691040, 25905132, 26029080, 26070660, 26493885, 26772768, 26975592, 27268560, 27475140, 27808704, 28260144, 28395360, 28440720, 28631988, 28783480, 28902420, 29282715, 29306816, 29747520, 29795040, 29972880, 30222654, 30677130, 30829248, 31234896, 31284792, 31400160, 31792662, 31813320, 32381415, 32722272, 32931360, 32970168, 33465960, 33719490, 34074432, 34540176, 34705440, 34760880, 35325180, 35754048, 35789985, 35967456, 36358080, 36633520, 36812556, 37091439, 37680192, 37920960, 38175984, 38536560, 38857698, 39043620, 39105990, 39963840, 40296872, 40463388, 40902840, 41212710, 41646528, 41713056, 42390216, 42417760, 42593040, 42947982, 43175220, 43960224, 44621280, 44692560, 44959320, 45333981, 46015695, 46053568, 46243872, 46347840, 46852344, 47100240, 47719980, 49083408, 49455252, 50371090, 50579235, 50901312, 51382080, 51810264, 52058160, 52141320, 52987770, 53545536, 53951184, 54537120, 54950280, 56520288, 56790720, 56881440, 57263976, 57566960, 57804840, 58286547, 58565430, 59590080, 59945760, 60445308, 61354260, 61819065, 62469792, 62569584, 62800320, 63585324, 63626640, 64421973, 64762830, 65444544, 65862720, 65940336, 66931920, 67438980, 69080352, 69410880, 69521760, 70650360, 71579970, 71934912, 73267040, 73625112, 74182878, 75556635, 76351968, 77073120, 77715396, 78087240, 78211980, 79481655, 80593744, 80926776, 81805680, 82425420, 83426112, 84780432, 84835520, 85186080, 85895964, 86350440, 87920448, 89242560, 89385120, 89918640, 90667962, 92031390, 92487744, 93704688, 94200480, 95439960, 97144245, 98166816, 98910504, 100742180, 101158470, 103620528, 104116320, 104282640, 105975540, 107369955, 107902368, 109074240, 109900560, 111274317, 113040576, 113762880, 114527952, 115133920, 115609680, 116573094, 117130860, 119891520, 120890616, 122708520, 123638130, 124939584, 125139168, 127170648, 127253280, 128843946, 129525660, 131880672, 133863840, 134877960, 136001943, 138160704, 139043520, 141300720, 143159940, 146534080, 147250224, 148365756, 151113270, 152703936, 154146240, 155430792, 156174480, 156423960, 158963310, 161187488, 161853552, 163611360, 164850840, 169560864, 170372160, 171791928, 172700880, 174859641, 178770240, 179837280, 181335924, 184062780, 185457195, 187409376, 188400960, 190879920, 194288490, 196333632, 197821008, 201484360, 202316940, 207241056, 208232640, 208565280, 211951080, 214739910, 215804736, 219801120, 222548634, 226669905, 229055904, 230267840, 231219360, 233146188, 234261720, 241781232, 245417040, 247276260, 250278336, 254341296, 254506560, 257687892, 259051320, 263761344, 267727680, 269755920, 272003886, 282601440, 286319880, 291432735, 294500448, 296731512, 302226540, 310861584, 312348960, 312847920, 317926620, 322109865, 322374976, 323707104, 327222720, 329701680, 339121728, 343583856, 345401760, 349719282, 359674560, 362671848, 368125560, 370914390, 374818752, 381759840, 388576980, 395642016, 402968720, 404633880, 408005829, 414482112, 417130560, 423902160, 429479820, 439602240, 445097268, 453339810, 458111808, 462438720, 466292376, 468523440, 483562464, 490834080, 494552520, 508682592, 515375784, 518102640, 539511840, 544007772, 556371585, 565202880, 572639760, 582865470, 589000896, 593463024, 604453080, 621723168, 624697920, 625695840, 635853240, 644219730, 647414208, 659403360, 680009715, 687167712, 690803520, 699438564, 725343696, 736251120, 741828780, 763519680, 777153960, 791284032, 805937440, 809267760, 816011658, 847804320, 858959640, 874298205, 890194536, 906679620, 932584752, 937046880, 967124928, 981668160, 989105040, 1017365184, 1030751568, 1036205280, 1079023680, 1088015544, 1112743170, 1145279520, 1165730940, 1186926048, 1208906160, 1224017487, 1243446336, 1251391680, 1271706480, 1288439460, 1318806720, 1360019430, 1374335424, 1398877128, 1450687392, 1472502240, 1483657560, 1554307920, 1611874880, 1618535520, 1632023316, 1695608640, 1717919280, 1748596410, 1780389072, 1813359240, 1865169504, 1874093760, 1978210080, 2040029145, 2061503136, 2072410560, 2176031088, 2225486340, 2290559040, 2331461880, 2373852096, 2417812320, 2448034974, 2543412960, 2576878920, 2720038860, 2797754256, 2901374784, 2945004480, 2967315120, 3108615840, 3237071040, 3264046632, 3435838560, 3497192820, 3560778144, 3626718480, 3730339008, 3956420160, 4080058290, 4123006272, 4352062176, 4450972680, 4662923760, 4835624640, 4896069948, 5086825920, 5153757840, 5440077720, 5595508512, 5934630240, 6120087435, 6217231680, 6528093264, 6871677120, 6994385640, 7121556288, 7253436960, 8160116580, 8704124352, 8901945360, 9325847520, 9792139896, 10307515680, 10880155440, 11191017024, 11869260480, 12240174870, 13056186528, 13988771280, 14506873920, 16320233160, 17803890720, 18651695040, 19584279792, 20615031360, 21760310880, 24480349740, 26112373056, 27977542560, 32640466320, 35607781440, 39168559584, 43520621760, 48960699480, 55955085120, 65280932640, 78337119168, 97921398960, 130561865280, 195842797920, 391685595840]

約数ペア:

[(1, 391685595840), (2, 195842797920), (3, 130561865280), (4, 97921398960), (5, 78337119168), (6, 65280932640), (7, 55955085120), (8, 48960699480), (9, 43520621760), (10, 39168559584), (11, 35607781440), (12, 32640466320), (14, 27977542560), (15, 26112373056), (16, 24480349740), (18, 21760310880), (19, 20615031360), (20, 19584279792), (21, 18651695040), (22, 17803890720), (24, 16320233160), (27, 14506873920), (28, 13988771280), (30, 13056186528), (32, 12240174870), (33, 11869260480), (35, 11191017024), (36, 10880155440), (38, 10307515680), (40, 9792139896), (42, 9325847520), (44, 8901945360), (45, 8704124352), (48, 8160116580), (54, 7253436960), (55, 7121556288), (56, 6994385640), (57, 6871677120), (60, 6528093264), (63, 6217231680), (64, 6120087435), (66, 5934630240), (70, 5595508512), (72, 5440077720), (76, 5153757840), (77, 5086825920), (80, 4896069948), (81, 4835624640), (84, 4662923760), (88, 4450972680), (90, 4352062176), (95, 4123006272), (96, 4080058290), (99, 3956420160), (105, 3730339008), (108, 3626718480), (110, 3560778144), (112, 3497192820), (114, 3435838560), (120, 3264046632), (121, 3237071040), (126, 3108615840), (132, 2967315120), (133, 2945004480), (135, 2901374784), (140, 2797754256), (144, 2720038860), (152, 2576878920), (154, 2543412960), (160, 2448034974), (162, 2417812320), (165, 2373852096), (168, 2331461880), (171, 2290559040), (176, 2225486340), (180, 2176031088), (189, 2072410560), (190, 2061503136), (192, 2040029145), (198, 1978210080), (209, 1874093760), (210, 1865169504), (216, 1813359240), (220, 1780389072), (224, 1748596410), (228, 1717919280), (231, 1695608640), (240, 1632023316), (242, 1618535520), (243, 1611874880), (252, 1554307920), (264, 1483657560), (266, 1472502240), (270, 1450687392), (280, 1398877128), (285, 1374335424), (288, 1360019430), (297, 1318806720), (304, 1288439460), (308, 1271706480), (313, 1251391680), (315, 1243446336), (320, 1224017487), (324, 1208906160), (330, 1186926048), (336, 1165730940), (342, 1145279520), (352, 1112743170), (360, 1088015544), (363, 1079023680), (378, 1036205280), (380, 1030751568), (385, 1017365184), (396, 989105040), (399, 981668160), (405, 967124928), (418, 937046880), (420, 932584752), (432, 906679620), (440, 890194536), (448, 874298205), (456, 858959640), (462, 847804320), (480, 816011658), (484, 809267760), (486, 805937440), (495, 791284032), (504, 777153960), (513, 763519680), (528, 741828780), (532, 736251120), (540, 725343696), (560, 699438564), (567, 690803520), (570, 687167712), (576, 680009715), (594, 659403360), (605, 647414208), (608, 644219730), (616, 635853240), (626, 625695840), (627, 624697920), (630, 621723168), (648, 604453080), (660, 593463024), (665, 589000896), (672, 582865470), (684, 572639760), (693, 565202880), (704, 556371585), (720, 544007772), (726, 539511840), (756, 518102640), (760, 515375784), (770, 508682592), (792, 494552520), (798, 490834080), (810, 483562464), (836, 468523440), (840, 466292376), (847, 462438720), (855, 458111808), (864, 453339810), (880, 445097268), (891, 439602240), (912, 429479820), (924, 423902160), (939, 417130560), (945, 414482112), (960, 408005829), (968, 404633880), (972, 402968720), (990, 395642016), (1008, 388576980), (1026, 381759840), (1045, 374818752), (1056, 370914390), (1064, 368125560), (1080, 362671848), (1089, 359674560), (1120, 349719282), (1134, 345401760), (1140, 343583856), (1155, 339121728), (1188, 329701680), (1197, 327222720), (1210, 323707104), (1215, 322374976), (1216, 322109865), (1232, 317926620), (1252, 312847920), (1254, 312348960), (1260, 310861584), (1296, 302226540), (1320, 296731512), (1330, 294500448), (1344, 291432735), (1368, 286319880), (1386, 282601440), (1440, 272003886), (1452, 269755920), (1463, 267727680), (1485, 263761344), (1512, 259051320), (1520, 257687892), (1539, 254506560), (1540, 254341296), (1565, 250278336), (1584, 247276260), (1596, 245417040), (1620, 241781232), (1672, 234261720), (1680, 233146188), (1694, 231219360), (1701, 230267840), (1710, 229055904), (1728, 226669905), (1760, 222548634), (1782, 219801120), (1815, 215804736), (1824, 214739910), (1848, 211951080), (1878, 208565280), (1881, 208232640), (1890, 207241056), (1936, 202316940), (1944, 201484360), (1980, 197821008), (1995, 196333632), (2016, 194288490), (2052, 190879920), (2079, 188400960), (2090, 187409376), (2112, 185457195), (2128, 184062780), (2160, 181335924), (2178, 179837280), (2191, 178770240), (2240, 174859641), (2268, 172700880), (2280, 171791928), (2299, 170372160), (2310, 169560864), (2376, 164850840), (2394, 163611360), (2420, 161853552), (2430, 161187488), (2464, 158963310), (2504, 156423960), (2508, 156174480), (2520, 155430792), (2541, 154146240), (2565, 152703936), (2592, 151113270), (2640, 148365756), (2660, 147250224), (2673, 146534080), (2736, 143159940), (2772, 141300720), (2817, 139043520), (2835, 138160704), (2880, 136001943), (2904, 134877960), (2926, 133863840), (2970, 131880672), (3024, 129525660), (3040, 128843946), (3078, 127253280), (3080, 127170648), (3130, 125139168), (3135, 124939584), (3168, 123638130), (3192, 122708520), (3240, 120890616), (3267, 119891520), (3344, 117130860), (3360, 116573094), (3388, 115609680), (3402, 115133920), (3420, 114527952), (3443, 113762880), (3465, 113040576), (3520, 111274317), (3564, 109900560), (3591, 109074240), (3630, 107902368), (3648, 107369955), (3696, 105975540), (3756, 104282640), (3762, 104116320), (3780, 103620528), (3872, 101158470), (3888, 100742180), (3960, 98910504), (3990, 98166816), (4032, 97144245), (4104, 95439960), (4158, 94200480), (4180, 93704688), (4235, 92487744), (4256, 92031390), (4320, 90667962), (4356, 89918640), (4382, 89385120), (4389, 89242560), (4455, 87920448), (4536, 86350440), (4560, 85895964), (4598, 85186080), (4617, 84835520), (4620, 84780432), (4695, 83426112), (4752, 82425420), (4788, 81805680), (4840, 80926776), (4860, 80593744), (4928, 79481655), (5008, 78211980), (5016, 78087240), (5040, 77715396), (5082, 77073120), (5130, 76351968), (5184, 75556635), (5280, 74182878), (5320, 73625112), (5346, 73267040), (5445, 71934912), (5472, 71579970), (5544, 70650360), (5634, 69521760), (5643, 69410880), (5670, 69080352), (5808, 67438980), (5852, 66931920), (5940, 65940336), (5947, 65862720), (5985, 65444544), (6048, 64762830), (6080, 64421973), (6156, 63626640), (6160, 63585324), (6237, 62800320), (6260, 62569584), (6270, 62469792), (6336, 61819065), (6384, 61354260), (6480, 60445308), (6534, 59945760), (6573, 59590080), (6688, 58565430), (6720, 58286547), (6776, 57804840), (6804, 57566960), (6840, 57263976), (6886, 56881440), (6897, 56790720), (6930, 56520288), (7128, 54950280), (7182, 54537120), (7260, 53951184), (7315, 53545536), (7392, 52987770), (7512, 52141320), (7524, 52058160), (7560, 51810264), (7623, 51382080), (7695, 50901312), (7744, 50579235), (7776, 50371090), (7920, 49455252), (7980, 49083408), (8208, 47719980), (8316, 47100240), (8360, 46852344), (8451, 46347840), (8470, 46243872), (8505, 46053568), (8512, 46015695), (8640, 45333981), (8712, 44959320), (8764, 44692560), (8778, 44621280), (8910, 43960224), (9072, 43175220), (9120, 42947982), (9196, 42593040), (9234, 42417760), (9240, 42390216), (9390, 41713056), (9405, 41646528), (9504, 41212710), (9576, 40902840), (9680, 40463388), (9720, 40296872), (9801, 39963840), (10016, 39105990), (10032, 39043620), (10080, 38857698), (10164, 38536560), (10260, 38175984), (10329, 37920960), (10395, 37680192), (10560, 37091439), (10640, 36812556), (10692, 36633520), (10773, 36358080), (10890, 35967456), (10944, 35789985), (10955, 35754048), (11088, 35325180), (11268, 34760880), (11286, 34705440), (11340, 34540176), (11495, 34074432), (11616, 33719490), (11704, 33465960), (11880, 32970168), (11894, 32931360), (11970, 32722272), (12096, 32381415), (12312, 31813320), (12320, 31792662), (12474, 31400160), (12520, 31284792), (12540, 31234896), (12705, 30829248), (12768, 30677130), (12960, 30222654), (13068, 29972880), (13146, 29795040), (13167, 29747520), (13365, 29306816), (13376, 29282715), (13552, 28902420), (13608, 28783480), (13680, 28631988), (13772, 28440720), (13794, 28395360), (13860, 28260144), (14085, 27808704), (14256, 27475140), (14364, 27268560), (14520, 26975592), (14630, 26772768), (14784, 26493885), (15024, 26070660), (15048, 26029080), (15120, 25905132), (15246, 25691040), (15390, 25450656), (15552, 25185545), (15840, 24727626), (15960, 24541704), (16093, 24338880), (16335, 23978304), (16416, 23859990), (16632, 23550120), (16720, 23426172), (16902, 23173920), (16929, 23136960), (16940, 23121936), (17010, 23026784), (17215, 22752576), (17424, 22479660), (17528, 22346280), (17556, 22310640), (17820, 21980112), (17841, 21954240), (17955, 21814848), (18144, 21587610), (18240, 21473991), (18392, 21296520), (18468, 21208880), (18480, 21195108), (18711, 20933440), (18780, 20856528), (18810, 20823264), (19008, 20606355), (19152, 20451420), (19360, 20231694), (19440, 20148436), (19602, 19981920), (19719, 19863360), (20032, 19552995), (20064, 19521810), (20160, 19428849), (20328, 19268280), (20520, 19087992), (20658, 18960480), (20691, 18930240), (20790, 18840096), (21280, 18406278), (21384, 18316760), (21546, 18179040), (21780, 17983728), (21910, 17877024), (21945, 17848512), (22176, 17662590), (22536, 17380440), (22572, 17352720), (22680, 17270088), (22869, 17127360), (22990, 17037216), (23085, 16967104), (23232, 16859745), (23408, 16732980), (23760, 16485084), (23788, 16465680), (23940, 16361136), (24101, 16251840), (24624, 15906660), (24640, 15896331), (24948, 15700080), (25040, 15642396), (25080, 15617448), (25353, 15449280), (25410, 15414624), (25536, 15338565), (25920, 15111327), (26136, 14986440), (26292, 14897520), (26334, 14873760), (26730, 14653408), (27104, 14451210), (27216, 14391740), (27360, 14315994), (27544, 14220360), (27588, 14197680), (27720, 14130072), (28170, 13904352), (28215, 13882176), (28512, 13737570), (28728, 13634280), (29040, 13487796), (29260, 13386384), (29403, 13321280), (29735, 13172544), (30048, 13035330), (30096, 13014540), (30240, 12952566), (30492, 12845520), (30780, 12725328), (30987, 12640320), (31185, 12560064), (31680, 12363813), (31920, 12270852), (32186, 12169440), (32319, 12119360), (32670, 11989152), (32832, 11929995), (32865, 11918016), (33264, 11775060), (33440, 11713086), (33804, 11586960), (33858, 11568480), (33880, 11560968), (34020, 11513392), (34430, 11376288), (34485, 11358144), (34848, 11239830), (35056, 11173140), (35112, 11155320), (35640, 10990056), (35682, 10977120), (35910, 10907424), (36288, 10793805), (36784, 10648260), (36936, 10604440), (36960, 10597554), (37422, 10466720), (37560, 10428264), (37620, 10411632), (37873, 10342080), (38115, 10276416), (38304, 10225710), (38720, 10115847), (38880, 10074218), (39204, 9990960), (39438, 9931680), (39501, 9915840), (40128, 9760905), (40656, 9634140), (41040, 9543996), (41316, 9480240), (41382, 9465120), (41580, 9420048), (41629, 9408960), (42255, 9269568), (42560, 9203139), (42768, 9158380), (43092, 9089520), (43560, 8991864), (43820, 8938512), (43890, 8924256), (44352, 8831295), (45072, 8690220), (45144, 8676360), (45360, 8635044), (45738, 8563680), (45980, 8518608), (46170, 8483552), (46816, 8366490), (47520, 8242542), (47576, 8232840), (47880, 8180568), (48202, 8125920), (48279, 8112960), (49005, 7992768), (49248, 7953330), (49896, 7850040), (50080, 7821198), (50160, 7808724), (50706, 7724640), (50787, 7712320), (50820, 7707312), (51645, 7584192), (52272, 7493220), (52584, 7448760), (52668, 7436880), (53460, 7326704), (53523, 7318080), (53865, 7271616), (54208, 7225605), (54432, 7195870), (54720, 7157997), (55088, 7110180), (55176, 7098840), (55440, 7065036), (56340, 6952176), (56430, 6941088), (57024, 6868785), (57456, 6817140), (58080, 6743898), (58520, 6693192), (58806, 6660640), (59157, 6621120), (59470, 6586272), (60096, 6517665), (60192, 6507270), (60480, 6476283), (60984, 6422760), (61560, 6362664), (61974, 6320160), (62073, 6310080), (62370, 6280032), (63840, 6135426), (64372, 6084720), (64638, 6059680), (65340, 5994576), (65417, 5987520), (65730, 5959008), (65835, 5949504), (66528, 5887530), (66880, 5856543), (67608, 5793480), (67716, 5784240), (67760, 5780484), (68040, 5756696), (68607, 5709120), (68860, 5688144), (68970, 5679072), (69696, 5619915), (70112, 5586570), (70224, 5577660), (71280, 5495028), (71364, 5488560), (71820, 5453712), (72303, 5417280), (73568, 5324130), (73872, 5302220), (73920, 5298777), (74844, 5233360), (75120, 5214132), (75240, 5205816), (75746, 5171040), (76059, 5149760), (76230, 5138208), (76608, 5112855), (77760, 5037109), (78408, 4995480), (78876, 4965840), (79002, 4957920), (80465, 4867776), (81312, 4817070), (82080, 4771998), (82632, 4740120), (82764, 4732560), (83160, 4710024), (83258, 4704480), (84510, 4634784), (84645, 4627392), (85536, 4579190), (86184, 4544760), (87120, 4495932), (87640, 4469256), (87780, 4462128), (89205, 4390848), (90144, 4345110), (90288, 4338180), (90720, 4317522), (91476, 4281840), (91960, 4259304), (92340, 4241776), (92961, 4213440), (93555, 4186688), (93632, 4183245), (95040, 4121271), (95152, 4116420), (95760, 4090284), (96404, 4062960), (96558, 4056480), (98010, 3996384), (98496, 3976665), (98595, 3972672), (99792, 3925020), (100160, 3910599), (100320, 3904362), (101412, 3862320), (101574, 3856160), (101640, 3853656), (103290, 3792096), (103455, 3786048), (104544, 3746610), (105168, 3724380), (105336, 3718440), (106920, 3663352), (107046, 3659040), (107730, 3635808), (108864, 3597935), (110176, 3555090), (110352, 3549420), (110880, 3532518), (112680, 3476088), (112860, 3470544), (113619, 3447360), (114345, 3425472), (114912, 3408570), (116160, 3371949), (117040, 3346596), (117612, 3330320), (118314, 3310560), (118503, 3305280), (118940, 3293136), (120384, 3253635), (120505, 3250368), (121968, 3211380), (123120, 3181332), (123948, 3160080), (124146, 3155040), (124740, 3140016), (124887, 3136320), (126765, 3089856), (127680, 3067713), (128744, 3042360), (129276, 3029840), (130680, 2997288), (130834, 2993760), (131460, 2979504), (131670, 2974752), (133056, 2943765), (135216, 2896740), (135432, 2892120), (135520, 2890242), (136080, 2878348), (137214, 2854560), (137720, 2844072), (137940, 2839536), (140224, 2793285), (140448, 2788830), (142560, 2747514), (142728, 2744280), (143640, 2726856), (144606, 2708640), (144837, 2704320), (147015, 2664256), (147136, 2662065), (147744, 2651110), (149688, 2616680), (150240, 2607066), (150480, 2602908), (151492, 2585520), (152118, 2574880), (152460, 2569104), (154935, 2528064), (156816, 2497740), (157752, 2482920), (158004, 2478960), (160569, 2439360), (160930, 2433888), (161595, 2423872), (162624, 2408535), (164160, 2385999), (165264, 2370060), (165528, 2366280), (166320, 2355012), (166516, 2352240), (169020, 2317392), (169290, 2313696), (171072, 2289595), (172368, 2272380), (174240, 2247966), (175280, 2234628), (175560, 2231064), (177471, 2207040), (178410, 2195424), (180288, 2172555), (180576, 2169090), (181440, 2158761), (182952, 2140920), (183920, 2129652), (184680, 2120888), (185922, 2106720), (186219, 2103360), (187110, 2093344), (189365, 2068416), (190304, 2058210), (191520, 2045142), (192808, 2031480), (193116, 2028240), (196020, 1998192), (196251, 1995840), (197190, 1986336), (197505, 1983168), (199584, 1962510), (200640, 1952181), (202824, 1931160), (203148, 1928080), (203280, 1926828), (205821, 1903040), (206580, 1896048), (206910, 1893024), (208145, 1881792), (209088, 1873305), (210336, 1862190), (210672, 1859220), (213840, 1831676), (214092, 1829520), (215460, 1817904), (216909, 1805760), (220352, 1777545), (220704, 1774710), (221760, 1766259), (225360, 1738044), (225720, 1735272), (227238, 1723680), (228690, 1712736), (229824, 1704285), (234080, 1673298), (235224, 1665160), (236628, 1655280), (237006, 1652640), (237880, 1646568), (241010, 1625184), (241395, 1622592), (243936, 1605690), (246240, 1590666), (247896, 1580040), (248292, 1577520), (249480, 1570008), (249774, 1568160), (253530, 1544928), (253935, 1542464), (257488, 1521180), (258552, 1514920), (261360, 1498644), (261668, 1496880), (262920, 1489752), (263340, 1487376), (265111, 1477440), (267615, 1463616), (270432, 1448370), (270864, 1446060), (271040, 1445121), (272160, 1439174), (274428, 1427280), (275440, 1422036), (275880, 1419768), (278883, 1404480), (280896, 1394415), (285120, 1373757), (285456, 1372140), (287280, 1363428), (289212, 1354320), (289674, 1352160), (294030, 1332128), (295488, 1325555), (295785, 1324224), (299376, 1308340), (300480, 1303533), (300960, 1301454), (302984, 1292760), (304236, 1287440), (304920, 1284552), (309870, 1264032), (310365, 1262016), (313632, 1248870), (315504, 1241460), (316008, 1239480), (321138, 1219680), (321860, 1216944), (323190, 1211936), (327085, 1197504), (330528, 1185030), (331056, 1183140), (332640, 1177506), (333032, 1176120), (338040, 1158696), (338580, 1156848), (340857, 1149120), (343035, 1141824), (344736, 1136190), (348480, 1123983), (350560, 1117314), (351120, 1115532), (354942, 1103520), (355509, 1101760), (356820, 1097712), (361152, 1084545), (361515, 1083456), (365904, 1070460), (367840, 1064826), (369360, 1060444), (371844, 1053360), (372438, 1051680), (374220, 1046672), (374661, 1045440), (378730, 1034208), (380295, 1029952), (380608, 1029105), (383040, 1022571), (385616, 1015740), (386232, 1014120), (392040, 999096), (392502, 997920), (394380, 993168), (395010, 991584), (399168, 981255), (405648, 965580), (406296, 964040), (406560, 963414), (411642, 951520), (413160, 948024), (413820, 946512), (416290, 940896), (420672, 931095), (421344, 929610), (427680, 915838), (428184, 914760), (430920, 908952), (433818, 902880), (434511, 901440), (441408, 887355), (450720, 869022), (451440, 867636), (454476, 861840), (457380, 856368), (457919, 855360), (464805, 842688), (468160, 836649), (470448, 832580), (473256, 827640), (474012, 826320), (475760, 823284), (481707, 813120), (482020, 812592), (482790, 811296), (487872, 802845), (492480, 795333), (495792, 790020), (496584, 788760), (498960, 785004), (499548, 784080), (507060, 772464), (507870, 771232), (514976, 760590), (517104, 757460), (522720, 749322), (523336, 748440), (525840, 744876), (526680, 743688), (530222, 738720), (532413, 735680), (535230, 731808), (540864, 724185), (541728, 723030), (544320, 719587), (548856, 713640), (550880, 711018), (551760, 709884), (557766, 702240), (558657, 701120), (568095, 689472), (570912, 686070), (574560, 681714), (578424, 677160), (579348, 676080), (588060, 666064), (588753, 665280), (591570, 662112), (592515, 661056), (598752, 654170), (601920, 650727), (605968, 646380), (608472, 643720), (609840, 642276), (619740, 632016), (620730, 631008), (624435, 627264)]