4340322766080

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{853}}^1$

素因数の和:959

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 205, 210, 216, 224, 228, 240, 243, 246, 252, 256, 266, 270, 280, 285, 287, 288, 304, 315, 320, 324, 328, 336, 342, 360, 369, 378, 380, 384, 399, 405, 410, 420, 432, 448, 456, 480, 486, 492, 504, 513, 532, 540, 560, 567, 570, 574, 576, 608, 615, 630, 640, 648, 656, 665, 672, 684, 720, 729, 738, 756, 760, 768, 779, 798, 810, 820, 840, 853, 855, 861, 864, 896, 912, 945, 960, 972, 984, 1008, 1026, 1064, 1080, 1107, 1120, 1134, 1140, 1148, 1152, 1197, 1215, 1216, 1230, 1260, 1280, 1296, 1312, 1330, 1344, 1368, 1435, 1440, 1458, 1476, 1512, 1520, 1539, 1558, 1596, 1620, 1640, 1680, 1701, 1706, 1710, 1722, 1728, 1792, 1824, 1845, 1890, 1920, 1944, 1968, 1995, 2016, 2052, 2128, 2160, 2214, 2240, 2268, 2280, 2296, 2304, 2337, 2394, 2430, 2432, 2460, 2520, 2559, 2565, 2583, 2592, 2624, 2660, 2688, 2736, 2835, 2870, 2880, 2916, 2952, 3024, 3040, 3078, 3116, 3192, 3240, 3280, 3321, 3360, 3402, 3412, 3420, 3444, 3456, 3591, 3645, 3648, 3690, 3780, 3840, 3888, 3895, 3936, 3990, 4032, 4104, 4256, 4265, 4305, 4320, 4428, 4480, 4536, 4560, 4592, 4617, 4674, 4788, 4860, 4864, 4920, 5040, 5103, 5118, 5130, 5166, 5184, 5248, 5320, 5376, 5453, 5472, 5535, 5670, 5740, 5760, 5832, 5904, 5971, 5985, 6048, 6080, 6156, 6232, 6384, 6480, 6560, 6642, 6720, 6804, 6824, 6840, 6888, 6912, 7011, 7182, 7290, 7296, 7380, 7560, 7677, 7695, 7749, 7776, 7790, 7872, 7980, 8064, 8208, 8505, 8512, 8530, 8610, 8640, 8856, 8960, 9072, 9120, 9184, 9234, 9348, 9576, 9720, 9840, 9963, 10080, 10206, 10236, 10260, 10332, 10368, 10496, 10640, 10773, 10906, 10944, 11070, 11340, 11480, 11520, 11664, 11685, 11808, 11942, 11970, 12096, 12160, 12312, 12464, 12768, 12795, 12915, 12960, 13120, 13284, 13440, 13608, 13648, 13680, 13776, 13851, 14022, 14364, 14580, 14592, 14760, 15120, 15354, 15390, 15498, 15552, 15580, 15744, 15960, 16128, 16207, 16359, 16416, 16605, 17010, 17024, 17060, 17220, 17280, 17712, 17913, 17955, 18144, 18240, 18368, 18468, 18696, 19152, 19440, 19680, 19926, 20160, 20412, 20472, 20520, 20664, 20736, 21033, 21280, 21546, 21812, 21888, 22140, 22680, 22960, 23031, 23085, 23247, 23328, 23370, 23616, 23884, 23940, 24192, 24320, 24624, 24928, 25515, 25536, 25590, 25830, 25920, 26240, 26568, 26880, 27216, 27265, 27296, 27360, 27552, 27702, 28044, 28728, 29160, 29520, 29855, 29889, 30240, 30708, 30780, 30996, 31104, 31160, 31488, 31920, 32319, 32414, 32718, 32832, 33210, 34020, 34048, 34120, 34440, 34560, 34973, 35055, 35424, 35826, 35910, 36288, 36480, 36736, 36936, 37392, 38304, 38385, 38745, 38880, 39360, 39852, 40320, 40824, 40944, 41040, 41328, 42066, 42560, 43092, 43624, 43776, 44280, 45360, 45920, 46062, 46170, 46494, 46656, 46740, 47232, 47768, 47880, 48384, 48621, 49077, 49248, 49815, 49856, 51030, 51072, 51180, 51660, 51840, 52480, 53136, 53739, 53865, 54432, 54530, 54592, 54720, 55104, 55404, 56088, 57456, 58320, 59040, 59710, 59778, 60480, 61416, 61560, 61992, 62208, 62320, 63099, 63840, 64638, 64828, 65436, 65664, 66420, 68040, 68240, 68880, 69093, 69255, 69741, 69946, 70110, 70848, 71652, 71820, 72576, 72960, 73472, 73872, 74784, 76608, 76770, 77490, 77760, 78720, 79704, 80640, 81035, 81648, 81795, 81888, 82080, 82656, 84132, 85120, 86184, 87248, 88560, 89565, 90720, 91840, 92124, 92340, 92988, 93312, 93480, 94464, 95536, 95760, 96957, 97242, 98154, 98496, 99630, 99712, 102060, 102144, 102360, 103320, 103680, 104919, 105165, 106272, 107478, 107730, 108864, 109060, 109184, 109440, 110208, 110808, 112176, 113449, 114912, 115155, 116235, 116640, 118080, 119420, 119556, 120960, 122832, 123120, 123984, 124640, 126198, 127680, 129276, 129656, 130872, 131328, 132840, 136080, 136480, 137760, 138186, 138510, 139482, 139892, 140220, 141696, 143304, 143640, 145152, 145863, 147231, 147744, 149445, 149568, 153216, 153540, 154980, 155520, 157440, 159408, 161217, 161595, 162070, 163296, 163590, 163776, 164160, 165312, 168264, 170240, 172368, 174496, 174865, 177120, 179130, 181440, 183680, 184248, 184680, 185976, 186624, 186960, 189297, 191072, 191520, 193914, 194484, 196308, 196992, 199260, 199424, 204120, 204720, 206640, 207279, 209223, 209838, 210330, 212544, 214956, 215460, 217728, 218120, 218368, 218880, 220416, 221616, 224352, 226898, 229824, 230310, 232470, 233280, 236160, 238840, 239112, 241920, 243105, 244811, 245385, 245664, 246240, 247968, 249280, 252396, 255360, 258552, 259312, 261744, 265680, 268695, 272160, 272960, 275520, 276372, 277020, 278964, 279784, 280440, 283392, 286608, 287280, 291726, 294462, 295488, 298890, 299136, 306432, 307080, 309960, 311040, 314757, 315495, 318816, 322434, 323190, 324140, 326592, 327180, 327552, 328320, 330624, 336528, 340347, 344736, 345465, 348705, 348992, 349730, 354240, 358260, 362880, 367360, 368496, 369360, 371952, 373920, 378594, 382144, 383040, 387828, 388968, 392616, 393984, 398520, 408240, 409440, 413280, 414558, 418446, 419676, 420660, 425088, 429912, 430920, 435456, 436240, 437589, 441693, 443232, 448704, 453796, 459648, 460620, 464940, 466560, 472320, 477680, 478224, 483651, 484785, 486210, 489622, 490770, 491328, 492480, 495936, 498560, 504792, 510720, 517104, 518624, 523488, 524595, 531360, 537390, 544320, 545920, 551040, 552744, 554040, 557928, 559568, 560880, 567245, 567891, 573216, 574560, 583452, 588924, 590976, 597780, 598272, 614160, 619920, 621837, 629514, 630990, 637632, 644868, 646380, 648280, 653184, 654360, 655104, 656640, 661248, 664487, 673056, 680694, 689472, 690930, 697410, 697984, 699460, 708480, 716520, 725760, 729315, 734433, 736155, 736992, 738720, 743904, 747840, 757188, 764288, 766080, 775656, 777936, 785232, 797040, 806085, 816480, 818880, 826560, 829116, 836892, 839352, 841320, 850176, 859824, 861840, 872480, 875178, 883386, 886464, 897408, 907592, 919296, 921240, 929880, 933120, 944271, 946485, 955360, 956448, 967302, 969570, 972420, 979244, 981540, 982656, 984960, 991872, 997120, 1009584, 1021041, 1034208, 1036395, 1037248, 1046115, 1046976, 1049190, 1062720, 1074780, 1088640, 1091840, 1102080, 1105488, 1108080, 1115856, 1119136, 1121760, 1134490, 1135782, 1146432, 1149120, 1166904, 1177848, 1181952, 1195560, 1224055, 1228320, 1239840, 1243674, 1259028, 1261980, 1275264, 1289736, 1292760, 1296560, 1306368, 1308720, 1312767, 1325079, 1328974, 1346112, 1361388, 1378944, 1381860, 1394820, 1395968, 1398920, 1416960, 1433040, 1450953, 1458630, 1468866, 1472310, 1473984, 1477440, 1487808, 1495680, 1514376, 1528576, 1532160, 1551312, 1555872, 1570464, 1573785, 1594080, 1612170, 1632960, 1637760, 1653120, 1658232, 1673784, 1678704, 1682640, 1701735, 1719648, 1723680, 1744960, 1750356, 1766772, 1772928, 1794816, 1815184, 1842480, 1859760, 1888542, 1892970, 1910720, 1912896, 1934604, 1939140, 1944840, 1958488, 1963080, 1965312, 1969920, 1983744, 1993461, 2019168, 2042082, 2068416, 2072790, 2074496, 2092230, 2093952, 2098380, 2125440, 2149560, 2177280, 2187945, 2203299, 2208465, 2210976, 2216160, 2231712, 2238272, 2243520, 2268980, 2271564, 2292864, 2298240, 2333808, 2355696, 2391120, 2418255, 2448110, 2456640, 2479680, 2487348, 2518056, 2523960, 2550528, 2579472, 2585520, 2593120, 2617440, 2625534, 2650158, 2657948, 2692224, 2722776, 2757888, 2763720, 2789640, 2797840, 2832813, 2839455, 2866080, 2901906, 2917260, 2937732, 2944620, 2947968, 2954880, 2975616, 2991360, 3028752, 3063123, 3102624, 3109185, 3111744, 3140928, 3147570, 3188160, 3224340, 3265920, 3275520, 3306240, 3316464, 3322435, 3347568, 3357408, 3365280, 3403470, 3439296, 3447360, 3489920, 3500712, 3533544, 3545856, 3630368, 3672165, 3684960, 3719520, 3777084, 3785940, 3821440, 3825792, 3869208, 3878280, 3889680, 3916976, 3926160, 3938301, 3975237, 3986922, 4038336, 4084164, 4136832, 4145580, 4148992, 4184460, 4187904, 4196760, 4250880, 4299120, 4352859, 4375890, 4406598, 4416930, 4421952, 4432320, 4463424, 4476544, 4487040, 4537960, 4543128, 4585728, 4596480, 4651409, 4667616, 4711392, 4721355, 4782240, 4836510, 4896220, 4913280, 4959360, 4974696, 5036112, 5047920, 5105205, 5158944, 5171040, 5186240, 5234880, 5251068, 5300316, 5315896, 5384448, 5445552, 5527440, 5579280, 5595680, 5665626, 5678910, 5732160, 5803812, 5834520, 5875464, 5889240, 5895936, 5909760, 5951232, 5980383, 6057504, 6126246, 6205248, 6218370, 6223488, 6281856, 6295140, 6376320, 6448680, 6531840, 6563835, 6609897, 6625395, 6632928, 6644870, 6695136, 6714816, 6730560, 6806940, 6878592, 6894720, 6979840, 7001424, 7067088, 7254765, 7260736, 7344330, 7369920, 7439040, 7554168, 7571880, 7642880, 7651584, 7738416, 7756560, 7779360, 7833952, 7852320, 7876602, 7950474, 7973844, 8076672, 8168328, 8273664, 8291160, 8368920, 8393520, 8498439, 8598240, 8705718, 8751780, 8813196, 8833860, 8843904, 8864640, 8926848, 8953088, 8974080, 9075920, 9086256, 9189369, 9302818, 9335232, 9422784, 9442710, 9564480, 9673020, 9792440, 9826560, 9918720, 9949392, 9967305, 10072224, 10095840, 10210410, 10317888, 10342080, 10372480, 10469760, 10502136, 10600632, 10631792, 10891104, 11016495, 11054880, 11158560, 11191360, 11331252, 11357820, 11464320, 11607624, 11669040, 11750928, 11778480, 11814903, 11960766, 12115008, 12252492, 12410496, 12436740, 12446976, 12563712, 12590280, 12752640, 12897360, 13127670, 13219794, 13250790, 13265856, 13289740, 13390272, 13429632, 13461120, 13613880, 13757184, 13789440, 13954227, 14002848, 14134176, 14164065, 14509530, 14521472, 14688660, 14739840, 14878080, 15108336, 15143760, 15315615, 15476832, 15513120, 15558720, 15667904, 15704640, 15753204, 15900948, 15947688, 16153344, 16336656, 16582320, 16737840, 16787040, 16996878, 17196480, 17411436, 17503560, 17626392, 17667720, 17687808, 17729280, 17853696, 17941149, 18151840, 18172512, 18378738, 18605636, 18670464, 18845568, 18885420, 19128960, 19346040, 19584880, 19691505, 19829691, 19876185, 19898784, 19934610, 20144448, 20191680, 20420820, 20635776, 20684160, 20744960, 20939520, 21004272, 21201264, 21263584, 21764295, 21782208, 22032990, 22109760, 22317120, 22382720, 22662504, 22715640, 22928640, 23215248, 23257045, 23338080, 23501856, 23556960, 23629806, 23921532, 24230016, 24504984, 24820992, 24873480, 25180560, 25495317, 25794720, 26255340, 26439588, 26501580, 26531712, 26579480, 26780544, 26859264, 26922240, 27227760, 27568107, 27908454, 28005696, 28268352, 28328130, 29019060, 29042944, 29377320, 29479680, 29756160, 29901915, 30216672, 30287520, 30631230, 30953664, 31026240, 31117440, 31335808, 31409280, 31506408, 31801896, 31895376, 32673312, 33049485, 33164640, 33475680, 33574080, 33993756, 34392960, 34822872, 35007120, 35252784, 35335440, 35882298, 36303680, 36345024, 36757476, 37211272, 37340928, 37691136, 37770840, 38257920, 38692080, 39169760, 39383010, 39659382, 39752370, 39797568, 39869220, 40288896, 40383360, 40841640, 41271552, 41368320, 41862681, 42008544, 42402528, 42492195, 42527168, 43528590, 43564416, 44065980, 44219520, 44634240, 44765440, 45325008, 45431280, 45946845, 46430496, 46514090, 46676160, 47003712, 47113920, 47259612, 47843064, 48460032, 49009968, 49746960, 50361120, 50990634, 51589440, 52510680, 52879176, 53003160, 53063424, 53158960, 53561088, 53823447, 54455520, 55136214, 55816908, 56011392, 56536704, 56656260, 58038120, 58754640, 59074515, 59489073, 59803830, 60433344, 60575040, 61262460, 61907328, 62052480, 62234880, 62671616, 62818560, 63012816, 63603792, 63790752, 65346624, 66098970, 66329280, 66951360, 67148160, 67987512, 68785920, 69645744, 69771135, 70014240, 70505568, 70670880, 71764596, 72607360, 72690048, 73514952, 74422544, 75541680, 77384160, 78339520, 78766020, 79318764, 79504740, 79595136, 79738440, 80577792, 80766720, 81683280, 82704321, 83725362, 84017088, 84805056, 84984390, 85054336, 87057180, 87128832, 88131960, 88439040, 89268480, 89705745, 90650016, 90862560, 91893690, 92860992, 93028180, 93352320, 94007424, 94227840, 94519224, 95686128, 98019936, 99148455, 99493920, 100722240, 101981268, 103178880, 105021360, 105758352, 106006320, 106317920, 107646894, 108911040, 110272428, 111633816, 112022784, 113073408, 113312520, 116076240, 117509280, 118149030, 118978146, 119607660, 120866688, 121150080, 122524920, 123814656, 124104960, 125588043, 126025632, 127207584, 127476585, 127581504, 130693248, 132197940, 132658560, 133902720, 134296320, 135975024, 137840535, 139291488, 139542270, 140028480, 141011136, 141341760, 143529192, 145214720, 145380096, 147029904, 148845088, 151083360, 154768320, 156679040, 157532040, 158637528, 159009480, 159190272, 159476880, 161470341, 163366560, 165408642, 167450724, 168034176, 169610112, 169968780, 170108672, 174114360, 176263920, 178467219, 179411490, 181300032, 181725120, 183787380, 185721984, 186056360, 186704640, 188014848, 188455680, 189038448, 191372256, 196039872, 198296910, 198987840, 201444480, 203962536, 206357760, 209313405, 210042720, 211516704, 212012640, 212635840, 215293788, 217822080, 220544856, 223267632, 226625040, 232152480, 235018560, 236298060, 237956292, 239215320, 241733376, 242300160, 245049840, 251176086, 252051264, 254415168, 254953170, 255163008, 261386496, 264395880, 265317120, 267805440, 269117235, 271950048, 275681070, 278582976, 279084540, 280056960, 282022272, 282683520, 287058384, 294059808, 297445365, 297690176, 302166720, 309536640, 313358080, 315064080, 317275056, 318018960, 318953760, 322940682, 326733120, 330817284, 334901448, 336068352, 339220224, 339937560, 348228720, 352527840, 356934438, 358822980, 362600064, 363450240, 367574760, 371443968, 372112720, 376764129, 378076896, 382744512, 392079744, 396593820, 397975680, 402888960, 407925072, 413521605, 418626810, 420085440, 423033408, 424025280, 425271680, 430587576, 435644160, 441089712, 446535264, 453250080, 464304960, 470037120, 472596120, 475912584, 478430640, 484411023, 490099680, 502352172, 504102528, 508830336, 509906340, 510326016, 528791760, 538234470, 543900096, 551362140, 557165952, 558169080, 560113920, 564044544, 565367040, 574116768, 588119616, 594890730, 595380352, 604333440, 619073280, 627940215, 630128160, 634550112, 636037920, 637907520, 645881364, 653466240, 661634568, 669802896, 679875120, 696457440, 705055680, 713868876, 717645960, 725200128, 726900480, 735149520, 744225440, 753528258, 756153792, 765489024, 784159488, 793187640, 795951360, 807351705, 815850144, 827043210, 837253620, 840170880, 846066816, 848050560, 850543360, 861175152, 882179424, 892336095, 893070528, 906500160, 928609920, 940074240, 945192240, 951825168, 956861280, 968822046, 980199360, 1004704344, 1008205056, 1017660672, 1019812680, 1057583520, 1076468940, 1087800192, 1102724280, 1114331904, 1116338160, 1130292387, 1148233536, 1176239232, 1189781460, 1190760704, 1208666880, 1255880430, 1260256320, 1269100224, 1272075840, 1275815040, 1291762728, 1306932480, 1323269136, 1339605792, 1359750240, 1392914880, 1410111360, 1427737752, 1435291920, 1470299040, 1488450880, 1507056516, 1512307584, 1530978048, 1586375280, 1614703410, 1631700288, 1654086420, 1674507240, 1680341760, 1692133632, 1696101120, 1722350304, 1764358848, 1784672190, 1786141056, 1813000320, 1857219840, 1883820645, 1890384480, 1903650336, 1913722560, 1937644092, 1960398720, 2009408688, 2039625360, 2115167040, 2152937880, 2175600384, 2205448560, 2232676320, 2260584774, 2296467072, 2352478464, 2379562920, 2422055115, 2511760860, 2520512640, 2538200448, 2544151680, 2551630080, 2583525456, 2646538272, 2679211584, 2719500480, 2785829760, 2820222720, 2855475504, 2870583840, 2940598080, 2976901760, 3014113032, 3024615168, 3172750560, 3229406820, 3263400576, 3308172840, 3349014480, 3390877161, 3444700608, 3528717696, 3569344380, 3572282112, 3626000640, 3767641290, 3780768960, 3807300672, 3827445120, 3875288184, 3920797440, 4018817376, 4079250720, 4230334080, 4305875760, 4410897120, 4465352640, 4521169548, 4592934144, 4759125840, 4844110230, 5023521720, 5041025280, 5076400896, 5088303360, 5167050912, 5293076544, 5358423168, 5439000960, 5571659520, 5651461935, 5710951008, 5741167680, 5881196160, 5953803520, 6028226064, 6345501120, 6458813640, 6526801152, 6616345680, 6698028960, 6781754322, 6889401216, 7057435392, 7138688760, 7535282580, 7561537920, 7614601344, 7654890240, 7750576368, 8037634752, 8158501440, 8460668160, 8611751520, 8821794240, 8930705280, 9042339096, 9518251680, 9688220460, 10047043440, 10334101824, 10586153088, 10716846336, 10878001920, 11302923870, 11421902016, 11482335360, 11762392320, 12056452128, 12691002240, 12917627280, 13232691360, 13396057920, 13563508644, 13778802432, 14277377520, 15070565160, 15123075840, 15229202688, 15501152736, 16075269504, 16317002880, 16954385805, 17223503040, 17643588480, 17861410560, 18084678192, 19036503360, 19376440920, 20094086880, 20668203648, 21172306176, 22605847740, 22843804032, 22964670720, 24112904256, 25382004480, 25835254560, 26465382720, 26792115840, 27127017288, 28554755040, 30141130320, 31002305472, 32150539008, 32634005760, 33908771610, 34447006080, 35287176960, 36169356384, 38073006720, 38752881840, 40188173760, 41336407296, 45211695480, 45687608064, 48225808512, 51670509120, 52930765440, 53584231680, 54254034576, 57109510080, 60282260640, 62004610944, 67817543220, 68894012160, 72338712768, 76146013440, 77505763680, 80376347520, 90423390960, 96451617024, 103341018240, 105861530880, 108508069152, 114219020160, 120564521280, 124009221888, 135635086440, 144677425536, 155011527360, 160752695040, 180846781920, 206682036480, 217016138304, 228438040320, 241129042560, 271270172880, 289354851072, 310023054720, 361693563840, 434032276608, 482258085120, 542540345760, 620046109440, 723387127680, 868064553216, 1085080691520, 1446774255360, 2170161383040, 4340322766080]

約数ペア:

[(1, 4340322766080), (2, 2170161383040), (3, 1446774255360), (4, 1085080691520), (5, 868064553216), (6, 723387127680), (7, 620046109440), (8, 542540345760), (9, 482258085120), (10, 434032276608), (12, 361693563840), (14, 310023054720), (15, 289354851072), (16, 271270172880), (18, 241129042560), (19, 228438040320), (20, 217016138304), (21, 206682036480), (24, 180846781920), (27, 160752695040), (28, 155011527360), (30, 144677425536), (32, 135635086440), (35, 124009221888), (36, 120564521280), (38, 114219020160), (40, 108508069152), (41, 105861530880), (42, 103341018240), (45, 96451617024), (48, 90423390960), (54, 80376347520), (56, 77505763680), (57, 76146013440), (60, 72338712768), (63, 68894012160), (64, 67817543220), (70, 62004610944), (72, 60282260640), (76, 57109510080), (80, 54254034576), (81, 53584231680), (82, 52930765440), (84, 51670509120), (90, 48225808512), (95, 45687608064), (96, 45211695480), (105, 41336407296), (108, 40188173760), (112, 38752881840), (114, 38073006720), (120, 36169356384), (123, 35287176960), (126, 34447006080), (128, 33908771610), (133, 32634005760), (135, 32150539008), (140, 31002305472), (144, 30141130320), (152, 28554755040), (160, 27127017288), (162, 26792115840), (164, 26465382720), (168, 25835254560), (171, 25382004480), (180, 24112904256), (189, 22964670720), (190, 22843804032), (192, 22605847740), (205, 21172306176), (210, 20668203648), (216, 20094086880), (224, 19376440920), (228, 19036503360), (240, 18084678192), (243, 17861410560), (246, 17643588480), (252, 17223503040), (256, 16954385805), (266, 16317002880), (270, 16075269504), (280, 15501152736), (285, 15229202688), (287, 15123075840), (288, 15070565160), (304, 14277377520), (315, 13778802432), (320, 13563508644), (324, 13396057920), (328, 13232691360), (336, 12917627280), (342, 12691002240), (360, 12056452128), (369, 11762392320), (378, 11482335360), (380, 11421902016), (384, 11302923870), (399, 10878001920), (405, 10716846336), (410, 10586153088), (420, 10334101824), (432, 10047043440), (448, 9688220460), (456, 9518251680), (480, 9042339096), (486, 8930705280), (492, 8821794240), (504, 8611751520), (513, 8460668160), (532, 8158501440), (540, 8037634752), (560, 7750576368), (567, 7654890240), (570, 7614601344), (574, 7561537920), (576, 7535282580), (608, 7138688760), (615, 7057435392), (630, 6889401216), (640, 6781754322), (648, 6698028960), (656, 6616345680), (665, 6526801152), (672, 6458813640), (684, 6345501120), (720, 6028226064), (729, 5953803520), (738, 5881196160), (756, 5741167680), (760, 5710951008), (768, 5651461935), (779, 5571659520), (798, 5439000960), (810, 5358423168), (820, 5293076544), (840, 5167050912), (853, 5088303360), (855, 5076400896), (861, 5041025280), (864, 5023521720), (896, 4844110230), (912, 4759125840), (945, 4592934144), (960, 4521169548), (972, 4465352640), (984, 4410897120), (1008, 4305875760), (1026, 4230334080), (1064, 4079250720), (1080, 4018817376), (1107, 3920797440), (1120, 3875288184), (1134, 3827445120), (1140, 3807300672), (1148, 3780768960), (1152, 3767641290), (1197, 3626000640), (1215, 3572282112), (1216, 3569344380), (1230, 3528717696), (1260, 3444700608), (1280, 3390877161), (1296, 3349014480), (1312, 3308172840), (1330, 3263400576), (1344, 3229406820), (1368, 3172750560), (1435, 3024615168), (1440, 3014113032), (1458, 2976901760), (1476, 2940598080), (1512, 2870583840), (1520, 2855475504), (1539, 2820222720), (1558, 2785829760), (1596, 2719500480), (1620, 2679211584), (1640, 2646538272), (1680, 2583525456), (1701, 2551630080), (1706, 2544151680), (1710, 2538200448), (1722, 2520512640), (1728, 2511760860), (1792, 2422055115), (1824, 2379562920), (1845, 2352478464), (1890, 2296467072), (1920, 2260584774), (1944, 2232676320), (1968, 2205448560), (1995, 2175600384), (2016, 2152937880), (2052, 2115167040), (2128, 2039625360), (2160, 2009408688), (2214, 1960398720), (2240, 1937644092), (2268, 1913722560), (2280, 1903650336), (2296, 1890384480), (2304, 1883820645), (2337, 1857219840), (2394, 1813000320), (2430, 1786141056), (2432, 1784672190), (2460, 1764358848), (2520, 1722350304), (2559, 1696101120), (2565, 1692133632), (2583, 1680341760), (2592, 1674507240), (2624, 1654086420), (2660, 1631700288), (2688, 1614703410), (2736, 1586375280), (2835, 1530978048), (2870, 1512307584), (2880, 1507056516), (2916, 1488450880), (2952, 1470299040), (3024, 1435291920), (3040, 1427737752), (3078, 1410111360), (3116, 1392914880), (3192, 1359750240), (3240, 1339605792), (3280, 1323269136), (3321, 1306932480), (3360, 1291762728), (3402, 1275815040), (3412, 1272075840), (3420, 1269100224), (3444, 1260256320), (3456, 1255880430), (3591, 1208666880), (3645, 1190760704), (3648, 1189781460), (3690, 1176239232), (3780, 1148233536), (3840, 1130292387), (3888, 1116338160), (3895, 1114331904), (3936, 1102724280), (3990, 1087800192), (4032, 1076468940), (4104, 1057583520), (4256, 1019812680), (4265, 1017660672), (4305, 1008205056), (4320, 1004704344), (4428, 980199360), (4480, 968822046), (4536, 956861280), (4560, 951825168), (4592, 945192240), (4617, 940074240), (4674, 928609920), (4788, 906500160), (4860, 893070528), (4864, 892336095), (4920, 882179424), (5040, 861175152), (5103, 850543360), (5118, 848050560), (5130, 846066816), (5166, 840170880), (5184, 837253620), (5248, 827043210), (5320, 815850144), (5376, 807351705), (5453, 795951360), (5472, 793187640), (5535, 784159488), (5670, 765489024), (5740, 756153792), (5760, 753528258), (5832, 744225440), (5904, 735149520), (5971, 726900480), (5985, 725200128), (6048, 717645960), (6080, 713868876), (6156, 705055680), (6232, 696457440), (6384, 679875120), (6480, 669802896), (6560, 661634568), (6642, 653466240), (6720, 645881364), (6804, 637907520), (6824, 636037920), (6840, 634550112), (6888, 630128160), (6912, 627940215), (7011, 619073280), (7182, 604333440), (7290, 595380352), (7296, 594890730), (7380, 588119616), (7560, 574116768), (7677, 565367040), (7695, 564044544), (7749, 560113920), (7776, 558169080), (7790, 557165952), (7872, 551362140), (7980, 543900096), (8064, 538234470), (8208, 528791760), (8505, 510326016), (8512, 509906340), (8530, 508830336), (8610, 504102528), (8640, 502352172), (8856, 490099680), (8960, 484411023), (9072, 478430640), (9120, 475912584), (9184, 472596120), (9234, 470037120), (9348, 464304960), (9576, 453250080), (9720, 446535264), (9840, 441089712), (9963, 435644160), (10080, 430587576), (10206, 425271680), (10236, 424025280), (10260, 423033408), (10332, 420085440), (10368, 418626810), (10496, 413521605), (10640, 407925072), (10773, 402888960), (10906, 397975680), (10944, 396593820), (11070, 392079744), (11340, 382744512), (11480, 378076896), (11520, 376764129), (11664, 372112720), (11685, 371443968), (11808, 367574760), (11942, 363450240), (11970, 362600064), (12096, 358822980), (12160, 356934438), (12312, 352527840), (12464, 348228720), (12768, 339937560), (12795, 339220224), (12915, 336068352), (12960, 334901448), (13120, 330817284), (13284, 326733120), (13440, 322940682), (13608, 318953760), (13648, 318018960), (13680, 317275056), (13776, 315064080), (13851, 313358080), (14022, 309536640), (14364, 302166720), (14580, 297690176), (14592, 297445365), (14760, 294059808), (15120, 287058384), (15354, 282683520), (15390, 282022272), (15498, 280056960), (15552, 279084540), (15580, 278582976), (15744, 275681070), (15960, 271950048), (16128, 269117235), (16207, 267805440), (16359, 265317120), (16416, 264395880), (16605, 261386496), (17010, 255163008), (17024, 254953170), (17060, 254415168), (17220, 252051264), (17280, 251176086), (17712, 245049840), (17913, 242300160), (17955, 241733376), (18144, 239215320), (18240, 237956292), (18368, 236298060), (18468, 235018560), (18696, 232152480), (19152, 226625040), (19440, 223267632), (19680, 220544856), (19926, 217822080), (20160, 215293788), (20412, 212635840), (20472, 212012640), (20520, 211516704), (20664, 210042720), (20736, 209313405), (21033, 206357760), (21280, 203962536), (21546, 201444480), (21812, 198987840), (21888, 198296910), (22140, 196039872), (22680, 191372256), (22960, 189038448), (23031, 188455680), (23085, 188014848), (23247, 186704640), (23328, 186056360), (23370, 185721984), (23616, 183787380), (23884, 181725120), (23940, 181300032), (24192, 179411490), (24320, 178467219), (24624, 176263920), (24928, 174114360), (25515, 170108672), (25536, 169968780), (25590, 169610112), (25830, 168034176), (25920, 167450724), (26240, 165408642), (26568, 163366560), (26880, 161470341), (27216, 159476880), (27265, 159190272), (27296, 159009480), (27360, 158637528), (27552, 157532040), (27702, 156679040), (28044, 154768320), (28728, 151083360), (29160, 148845088), (29520, 147029904), (29855, 145380096), (29889, 145214720), (30240, 143529192), (30708, 141341760), (30780, 141011136), (30996, 140028480), (31104, 139542270), (31160, 139291488), (31488, 137840535), (31920, 135975024), (32319, 134296320), (32414, 133902720), (32718, 132658560), (32832, 132197940), (33210, 130693248), (34020, 127581504), (34048, 127476585), (34120, 127207584), (34440, 126025632), (34560, 125588043), (34973, 124104960), (35055, 123814656), (35424, 122524920), (35826, 121150080), (35910, 120866688), (36288, 119607660), (36480, 118978146), (36736, 118149030), (36936, 117509280), (37392, 116076240), (38304, 113312520), (38385, 113073408), (38745, 112022784), (38880, 111633816), (39360, 110272428), (39852, 108911040), (40320, 107646894), (40824, 106317920), (40944, 106006320), (41040, 105758352), (41328, 105021360), (42066, 103178880), (42560, 101981268), (43092, 100722240), (43624, 99493920), (43776, 99148455), (44280, 98019936), (45360, 95686128), (45920, 94519224), (46062, 94227840), (46170, 94007424), (46494, 93352320), (46656, 93028180), (46740, 92860992), (47232, 91893690), (47768, 90862560), (47880, 90650016), (48384, 89705745), (48621, 89268480), (49077, 88439040), (49248, 88131960), (49815, 87128832), (49856, 87057180), (51030, 85054336), (51072, 84984390), (51180, 84805056), (51660, 84017088), (51840, 83725362), (52480, 82704321), (53136, 81683280), (53739, 80766720), (53865, 80577792), (54432, 79738440), (54530, 79595136), (54592, 79504740), (54720, 79318764), (55104, 78766020), (55404, 78339520), (56088, 77384160), (57456, 75541680), (58320, 74422544), (59040, 73514952), (59710, 72690048), (59778, 72607360), (60480, 71764596), (61416, 70670880), (61560, 70505568), (61992, 70014240), (62208, 69771135), (62320, 69645744), (63099, 68785920), (63840, 67987512), (64638, 67148160), (64828, 66951360), (65436, 66329280), (65664, 66098970), (66420, 65346624), (68040, 63790752), (68240, 63603792), (68880, 63012816), (69093, 62818560), (69255, 62671616), (69741, 62234880), (69946, 62052480), (70110, 61907328), (70848, 61262460), (71652, 60575040), (71820, 60433344), (72576, 59803830), (72960, 59489073), (73472, 59074515), (73872, 58754640), (74784, 58038120), (76608, 56656260), (76770, 56536704), (77490, 56011392), (77760, 55816908), (78720, 55136214), (79704, 54455520), (80640, 53823447), (81035, 53561088), (81648, 53158960), (81795, 53063424), (81888, 53003160), (82080, 52879176), (82656, 52510680), (84132, 51589440), (85120, 50990634), (86184, 50361120), (87248, 49746960), (88560, 49009968), (89565, 48460032), (90720, 47843064), (91840, 47259612), (92124, 47113920), (92340, 47003712), (92988, 46676160), (93312, 46514090), (93480, 46430496), (94464, 45946845), (95536, 45431280), (95760, 45325008), (96957, 44765440), (97242, 44634240), (98154, 44219520), (98496, 44065980), (99630, 43564416), (99712, 43528590), (102060, 42527168), (102144, 42492195), (102360, 42402528), (103320, 42008544), (103680, 41862681), (104919, 41368320), (105165, 41271552), (106272, 40841640), (107478, 40383360), (107730, 40288896), (108864, 39869220), (109060, 39797568), (109184, 39752370), (109440, 39659382), (110208, 39383010), (110808, 39169760), (112176, 38692080), (113449, 38257920), (114912, 37770840), (115155, 37691136), (116235, 37340928), (116640, 37211272), (118080, 36757476), (119420, 36345024), (119556, 36303680), (120960, 35882298), (122832, 35335440), (123120, 35252784), (123984, 35007120), (124640, 34822872), (126198, 34392960), (127680, 33993756), (129276, 33574080), (129656, 33475680), (130872, 33164640), (131328, 33049485), (132840, 32673312), (136080, 31895376), (136480, 31801896), (137760, 31506408), (138186, 31409280), (138510, 31335808), (139482, 31117440), (139892, 31026240), (140220, 30953664), (141696, 30631230), (143304, 30287520), (143640, 30216672), (145152, 29901915), (145863, 29756160), (147231, 29479680), (147744, 29377320), (149445, 29042944), (149568, 29019060), (153216, 28328130), (153540, 28268352), (154980, 28005696), (155520, 27908454), (157440, 27568107), (159408, 27227760), (161217, 26922240), (161595, 26859264), (162070, 26780544), (163296, 26579480), (163590, 26531712), (163776, 26501580), (164160, 26439588), (165312, 26255340), (168264, 25794720), (170240, 25495317), (172368, 25180560), (174496, 24873480), (174865, 24820992), (177120, 24504984), (179130, 24230016), (181440, 23921532), (183680, 23629806), (184248, 23556960), (184680, 23501856), (185976, 23338080), (186624, 23257045), (186960, 23215248), (189297, 22928640), (191072, 22715640), (191520, 22662504), (193914, 22382720), (194484, 22317120), (196308, 22109760), (196992, 22032990), (199260, 21782208), (199424, 21764295), (204120, 21263584), (204720, 21201264), (206640, 21004272), (207279, 20939520), (209223, 20744960), (209838, 20684160), (210330, 20635776), (212544, 20420820), (214956, 20191680), (215460, 20144448), (217728, 19934610), (218120, 19898784), (218368, 19876185), (218880, 19829691), (220416, 19691505), (221616, 19584880), (224352, 19346040), (226898, 19128960), (229824, 18885420), (230310, 18845568), (232470, 18670464), (233280, 18605636), (236160, 18378738), (238840, 18172512), (239112, 18151840), (241920, 17941149), (243105, 17853696), (244811, 17729280), (245385, 17687808), (245664, 17667720), (246240, 17626392), (247968, 17503560), (249280, 17411436), (252396, 17196480), (255360, 16996878), (258552, 16787040), (259312, 16737840), (261744, 16582320), (265680, 16336656), (268695, 16153344), (272160, 15947688), (272960, 15900948), (275520, 15753204), (276372, 15704640), (277020, 15667904), (278964, 15558720), (279784, 15513120), (280440, 15476832), (283392, 15315615), (286608, 15143760), (287280, 15108336), (291726, 14878080), (294462, 14739840), (295488, 14688660), (298890, 14521472), (299136, 14509530), (306432, 14164065), (307080, 14134176), (309960, 14002848), (311040, 13954227), (314757, 13789440), (315495, 13757184), (318816, 13613880), (322434, 13461120), (323190, 13429632), (324140, 13390272), (326592, 13289740), (327180, 13265856), (327552, 13250790), (328320, 13219794), (330624, 13127670), (336528, 12897360), (340347, 12752640), (344736, 12590280), (345465, 12563712), (348705, 12446976), (348992, 12436740), (349730, 12410496), (354240, 12252492), (358260, 12115008), (362880, 11960766), (367360, 11814903), (368496, 11778480), (369360, 11750928), (371952, 11669040), (373920, 11607624), (378594, 11464320), (382144, 11357820), (383040, 11331252), (387828, 11191360), (388968, 11158560), (392616, 11054880), (393984, 11016495), (398520, 10891104), (408240, 10631792), (409440, 10600632), (413280, 10502136), (414558, 10469760), (418446, 10372480), (419676, 10342080), (420660, 10317888), (425088, 10210410), (429912, 10095840), (430920, 10072224), (435456, 9967305), (436240, 9949392), (437589, 9918720), (441693, 9826560), (443232, 9792440), (448704, 9673020), (453796, 9564480), (459648, 9442710), (460620, 9422784), (464940, 9335232), (466560, 9302818), (472320, 9189369), (477680, 9086256), (478224, 9075920), (483651, 8974080), (484785, 8953088), (486210, 8926848), (489622, 8864640), (490770, 8843904), (491328, 8833860), (492480, 8813196), (495936, 8751780), (498560, 8705718), (504792, 8598240), (510720, 8498439), (517104, 8393520), (518624, 8368920), (523488, 8291160), (524595, 8273664), (531360, 8168328), (537390, 8076672), (544320, 7973844), (545920, 7950474), (551040, 7876602), (552744, 7852320), (554040, 7833952), (557928, 7779360), (559568, 7756560), (560880, 7738416), (567245, 7651584), (567891, 7642880), (573216, 7571880), (574560, 7554168), (583452, 7439040), (588924, 7369920), (590976, 7344330), (597780, 7260736), (598272, 7254765), (614160, 7067088), (619920, 7001424), (621837, 6979840), (629514, 6894720), (630990, 6878592), (637632, 6806940), (644868, 6730560), (646380, 6714816), (648280, 6695136), (653184, 6644870), (654360, 6632928), (655104, 6625395), (656640, 6609897), (661248, 6563835), (664487, 6531840), (673056, 6448680), (680694, 6376320), (689472, 6295140), (690930, 6281856), (697410, 6223488), (697984, 6218370), (699460, 6205248), (708480, 6126246), (716520, 6057504), (725760, 5980383), (729315, 5951232), (734433, 5909760), (736155, 5895936), (736992, 5889240), (738720, 5875464), (743904, 5834520), (747840, 5803812), (757188, 5732160), (764288, 5678910), (766080, 5665626), (775656, 5595680), (777936, 5579280), (785232, 5527440), (797040, 5445552), (806085, 5384448), (816480, 5315896), (818880, 5300316), (826560, 5251068), (829116, 5234880), (836892, 5186240), (839352, 5171040), (841320, 5158944), (850176, 5105205), (859824, 5047920), (861840, 5036112), (872480, 4974696), (875178, 4959360), (883386, 4913280), (886464, 4896220), (897408, 4836510), (907592, 4782240), (919296, 4721355), (921240, 4711392), (929880, 4667616), (933120, 4651409), (944271, 4596480), (946485, 4585728), (955360, 4543128), (956448, 4537960), (967302, 4487040), (969570, 4476544), (972420, 4463424), (979244, 4432320), (981540, 4421952), (982656, 4416930), (984960, 4406598), (991872, 4375890), (997120, 4352859), (1009584, 4299120), (1021041, 4250880), (1034208, 4196760), (1036395, 4187904), (1037248, 4184460), (1046115, 4148992), (1046976, 4145580), (1049190, 4136832), (1062720, 4084164), (1074780, 4038336), (1088640, 3986922), (1091840, 3975237), (1102080, 3938301), (1105488, 3926160), (1108080, 3916976), (1115856, 3889680), (1119136, 3878280), (1121760, 3869208), (1134490, 3825792), (1135782, 3821440), (1146432, 3785940), (1149120, 3777084), (1166904, 3719520), (1177848, 3684960), (1181952, 3672165), (1195560, 3630368), (1224055, 3545856), (1228320, 3533544), (1239840, 3500712), (1243674, 3489920), (1259028, 3447360), (1261980, 3439296), (1275264, 3403470), (1289736, 3365280), (1292760, 3357408), (1296560, 3347568), (1306368, 3322435), (1308720, 3316464), (1312767, 3306240), (1325079, 3275520), (1328974, 3265920), (1346112, 3224340), (1361388, 3188160), (1378944, 3147570), (1381860, 3140928), (1394820, 3111744), (1395968, 3109185), (1398920, 3102624), (1416960, 3063123), (1433040, 3028752), (1450953, 2991360), (1458630, 2975616), (1468866, 2954880), (1472310, 2947968), (1473984, 2944620), (1477440, 2937732), (1487808, 2917260), (1495680, 2901906), (1514376, 2866080), (1528576, 2839455), (1532160, 2832813), (1551312, 2797840), (1555872, 2789640), (1570464, 2763720), (1573785, 2757888), (1594080, 2722776), (1612170, 2692224), (1632960, 2657948), (1637760, 2650158), (1653120, 2625534), (1658232, 2617440), (1673784, 2593120), (1678704, 2585520), (1682640, 2579472), (1701735, 2550528), (1719648, 2523960), (1723680, 2518056), (1744960, 2487348), (1750356, 2479680), (1766772, 2456640), (1772928, 2448110), (1794816, 2418255), (1815184, 2391120), (1842480, 2355696), (1859760, 2333808), (1888542, 2298240), (1892970, 2292864), (1910720, 2271564), (1912896, 2268980), (1934604, 2243520), (1939140, 2238272), (1944840, 2231712), (1958488, 2216160), (1963080, 2210976), (1965312, 2208465), (1969920, 2203299), (1983744, 2187945), (1993461, 2177280), (2019168, 2149560), (2042082, 2125440), (2068416, 2098380), (2072790, 2093952), (2074496, 2092230)]