3451625291520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{227}}^1$

素因数の和:388

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 82, 84, 90, 96, 98, 105, 108, 112, 120, 123, 126, 128, 135, 140, 144, 146, 147, 160, 162, 164, 168, 180, 189, 192, 196, 205, 210, 216, 219, 224, 227, 240, 245, 246, 252, 256, 270, 280, 287, 288, 292, 294, 315, 320, 324, 328, 336, 360, 365, 369, 378, 384, 392, 405, 410, 420, 432, 438, 441, 448, 454, 480, 490, 492, 504, 511, 540, 560, 567, 574, 576, 584, 588, 615, 630, 640, 648, 656, 657, 672, 681, 720, 730, 735, 738, 756, 768, 784, 810, 820, 840, 861, 864, 876, 882, 896, 908, 945, 960, 980, 984, 1008, 1022, 1080, 1095, 1107, 1120, 1134, 1135, 1148, 1152, 1168, 1176, 1230, 1260, 1280, 1296, 1312, 1314, 1323, 1344, 1362, 1435, 1440, 1460, 1470, 1476, 1512, 1533, 1568, 1589, 1620, 1640, 1680, 1722, 1728, 1752, 1764, 1792, 1816, 1845, 1890, 1920, 1960, 1968, 1971, 2009, 2016, 2043, 2044, 2160, 2190, 2205, 2214, 2240, 2268, 2270, 2296, 2304, 2336, 2352, 2460, 2520, 2555, 2583, 2592, 2624, 2628, 2646, 2688, 2724, 2835, 2870, 2880, 2920, 2940, 2952, 2993, 3024, 3066, 3136, 3178, 3240, 3280, 3285, 3321, 3360, 3405, 3444, 3456, 3504, 3528, 3577, 3632, 3690, 3780, 3840, 3920, 3936, 3942, 3969, 4018, 4032, 4086, 4088, 4305, 4320, 4380, 4410, 4428, 4480, 4536, 4540, 4592, 4599, 4672, 4704, 4767, 4920, 5040, 5110, 5166, 5184, 5248, 5256, 5292, 5376, 5448, 5535, 5670, 5740, 5760, 5840, 5880, 5904, 5913, 5986, 6027, 6048, 6129, 6132, 6272, 6356, 6480, 6560, 6570, 6615, 6642, 6720, 6810, 6888, 6912, 7008, 7056, 7154, 7264, 7380, 7560, 7665, 7749, 7840, 7872, 7884, 7938, 7945, 8036, 8064, 8172, 8176, 8610, 8640, 8760, 8820, 8856, 8960, 8979, 9072, 9080, 9184, 9198, 9307, 9344, 9408, 9534, 9840, 9855, 10045, 10080, 10215, 10220, 10332, 10368, 10496, 10512, 10584, 10731, 10896, 11070, 11123, 11340, 11480, 11520, 11680, 11760, 11808, 11826, 11972, 12054, 12096, 12258, 12264, 12544, 12712, 12915, 12960, 13120, 13140, 13230, 13284, 13440, 13620, 13776, 13797, 14016, 14112, 14301, 14308, 14528, 14760, 14965, 15120, 15330, 15498, 15680, 15744, 15768, 15876, 15890, 16072, 16128, 16344, 16352, 16571, 16605, 17220, 17280, 17520, 17640, 17712, 17885, 17958, 18081, 18144, 18160, 18368, 18387, 18396, 18614, 18688, 18816, 19068, 19680, 19710, 19845, 20090, 20160, 20430, 20440, 20664, 20736, 20951, 21024, 21168, 21462, 21792, 22140, 22246, 22680, 22960, 22995, 23247, 23360, 23520, 23616, 23652, 23835, 23944, 24108, 24192, 24516, 24528, 25424, 25830, 25920, 26240, 26280, 26460, 26568, 26880, 26937, 27240, 27552, 27594, 27921, 28032, 28224, 28602, 28616, 29056, 29520, 29565, 29930, 30135, 30240, 30645, 30660, 30996, 31360, 31488, 31536, 31752, 31780, 32144, 32193, 32688, 32704, 33142, 33210, 33369, 34440, 34560, 35040, 35280, 35424, 35770, 35916, 36162, 36288, 36320, 36736, 36774, 36792, 37228, 37632, 38136, 38745, 39360, 39420, 39690, 40180, 40320, 40860, 40880, 41328, 41391, 41902, 42048, 42336, 42903, 42924, 43584, 44280, 44492, 44895, 45360, 45920, 45990, 46494, 46535, 46720, 47040, 47232, 47304, 47670, 47888, 48216, 48384, 49032, 49056, 49713, 50848, 51660, 51840, 52480, 52560, 52920, 53136, 53655, 53874, 54243, 54480, 55104, 55188, 55615, 55842, 56064, 56448, 57204, 57232, 58112, 59040, 59130, 59860, 60270, 60480, 61290, 61320, 61992, 62720, 62853, 63072, 63504, 63560, 64288, 64386, 65149, 65376, 65408, 66284, 66420, 66738, 68880, 68985, 70080, 70560, 70848, 71505, 71540, 71832, 72324, 72576, 72640, 73472, 73548, 73584, 74456, 76272, 77490, 78720, 78840, 79380, 80360, 80640, 80811, 81720, 81760, 82656, 82782, 82855, 83763, 83804, 84096, 84672, 85806, 85848, 87168, 88560, 88984, 89790, 90405, 90720, 91840, 91935, 91980, 92988, 93070, 93440, 94080, 94464, 94608, 95340, 95776, 96432, 96579, 98064, 98112, 99426, 100107, 101696, 103320, 103680, 104755, 105120, 105840, 106272, 107310, 107748, 108486, 108960, 110208, 110376, 111230, 111684, 112896, 114408, 114464, 115997, 116235, 118080, 118260, 119720, 120540, 120960, 122580, 122640, 123984, 125706, 126144, 127008, 127120, 128576, 128709, 128772, 130298, 130752, 130816, 132568, 132840, 133476, 134685, 137760, 137970, 139605, 140160, 141120, 141696, 143010, 143080, 143664, 144648, 145152, 145280, 146657, 147096, 147168, 148912, 149139, 152544, 154980, 157440, 157680, 158760, 160720, 160965, 161622, 162729, 163440, 163520, 165312, 165564, 165710, 166845, 167526, 167608, 168192, 169344, 171612, 171696, 174336, 177120, 177968, 179580, 180810, 181440, 183680, 183870, 183960, 185976, 186140, 188160, 188559, 189216, 190680, 191552, 192864, 193158, 195447, 196128, 196224, 198852, 200214, 203392, 206640, 206955, 209510, 210240, 211680, 212544, 214515, 214620, 215496, 216972, 217920, 220416, 220752, 222460, 223368, 228816, 228928, 231994, 232470, 236160, 236520, 239440, 241080, 241920, 242433, 245160, 245280, 247968, 248565, 251289, 251412, 252288, 254016, 254240, 257152, 257418, 257544, 260596, 261504, 265136, 265680, 266952, 269370, 271215, 275520, 275940, 279210, 280320, 282240, 283392, 286020, 286160, 287328, 289296, 289737, 290560, 293314, 294192, 294336, 297824, 298278, 300321, 305088, 309960, 314265, 315360, 317520, 321440, 321930, 323244, 325458, 325745, 326880, 327040, 330624, 331128, 331420, 333690, 335052, 335216, 338688, 343224, 343392, 347991, 354240, 355936, 359160, 361620, 362880, 367360, 367740, 367920, 371952, 372280, 377118, 378432, 381360, 383104, 385728, 386316, 390894, 392256, 392448, 397704, 400428, 404055, 406784, 413280, 413910, 418815, 419020, 420480, 423360, 425088, 429030, 429240, 430992, 433944, 435840, 439971, 441504, 444920, 446736, 447417, 456043, 457632, 457856, 463988, 464940, 472320, 473040, 478880, 482160, 482895, 484866, 490320, 490560, 495936, 497130, 500535, 502578, 502824, 504576, 508032, 508480, 514304, 514836, 515088, 521192, 523008, 530272, 531360, 533904, 538740, 542430, 551040, 551880, 558420, 564480, 565677, 572040, 572320, 574656, 578592, 579474, 579985, 586341, 586628, 588384, 588672, 595648, 596556, 600642, 610176, 619920, 628530, 630720, 635040, 642880, 643545, 643860, 646488, 650916, 651490, 653760, 654080, 661248, 662256, 662840, 667380, 670104, 670432, 679411, 686448, 686784, 695982, 708480, 711872, 718320, 723240, 725760, 733285, 735480, 735840, 743904, 744560, 745695, 753867, 754236, 756864, 762720, 766208, 771456, 772632, 781788, 784512, 795408, 800856, 808110, 811979, 813645, 826560, 827820, 837630, 838040, 840960, 846720, 850176, 858060, 858480, 861984, 867888, 871680, 879942, 883008, 889840, 893472, 894834, 900963, 912086, 915264, 915712, 927976, 929880, 942795, 946080, 957760, 964320, 965790, 969732, 977235, 980640, 981120, 991872, 994260, 1001070, 1005156, 1005648, 1016064, 1016960, 1029672, 1030176, 1042384, 1043973, 1060544, 1062720, 1067808, 1077480, 1084860, 1102080, 1103760, 1116840, 1131354, 1144080, 1144640, 1149312, 1157184, 1158948, 1159970, 1172682, 1173256, 1176768, 1177344, 1191296, 1193112, 1201284, 1212165, 1220352, 1239840, 1256445, 1257060, 1261440, 1270080, 1285760, 1287090, 1287720, 1292976, 1301832, 1302980, 1307520, 1319913, 1324512, 1325680, 1334760, 1340208, 1340864, 1342251, 1358822, 1368129, 1372896, 1373568, 1391964, 1416960, 1423744, 1436640, 1446480, 1448685, 1466570, 1470960, 1471680, 1487808, 1489120, 1491390, 1501605, 1507734, 1508472, 1513728, 1525440, 1542912, 1545264, 1563576, 1569024, 1590816, 1601712, 1616220, 1623958, 1627290, 1653120, 1655640, 1675260, 1676080, 1693440, 1697031, 1716120, 1716960, 1723968, 1735776, 1739955, 1759023, 1759884, 1766016, 1779680, 1786944, 1789668, 1801926, 1824172, 1830528, 1855952, 1859760, 1885590, 1892160, 1915520, 1928640, 1931580, 1939464, 1954470, 1961280, 1962240, 1983744, 1988520, 2002140, 2010312, 2011296, 2033920, 2038233, 2059344, 2060352, 2084768, 2087946, 2121088, 2125440, 2135616, 2154960, 2169720, 2199855, 2207520, 2233680, 2237085, 2262708, 2280215, 2288160, 2289280, 2298624, 2314368, 2317896, 2319940, 2345364, 2346512, 2353536, 2382592, 2386224, 2402568, 2424330, 2435937, 2479680, 2512890, 2514120, 2522880, 2540160, 2571520, 2574180, 2575440, 2585952, 2603664, 2605960, 2615040, 2639826, 2649024, 2651360, 2669520, 2680416, 2681728, 2684502, 2717644, 2736258, 2745792, 2747136, 2783928, 2828385, 2847488, 2873280, 2892960, 2897370, 2931705, 2933140, 2941920, 2943360, 2975616, 2978240, 2982780, 3003210, 3015468, 3016944, 3050880, 3090528, 3127152, 3131919, 3181632, 3203424, 3232440, 3247916, 3254580, 3306240, 3311280, 3350520, 3352160, 3394062, 3397055, 3432240, 3433920, 3447936, 3471552, 3479910, 3518046, 3519768, 3532032, 3559360, 3573888, 3579336, 3603852, 3648344, 3661056, 3711904, 3719520, 3769335, 3771180, 3784320, 3831040, 3857280, 3863160, 3878928, 3908940, 3922560, 3959739, 3977040, 4004280, 4020624, 4022592, 4059895, 4076466, 4104387, 4118688, 4120704, 4169536, 4175892, 4242176, 4250880, 4271232, 4309920, 4339440, 4399710, 4415040, 4467360, 4474170, 4504815, 4525416, 4560430, 4576320, 4578560, 4628736, 4635792, 4639880, 4690728, 4693024, 4707072, 4755877, 4772448, 4805136, 4848660, 4871874, 4959360, 5025780, 5028240, 5080320, 5148360, 5150880, 5171904, 5207328, 5211920, 5219865, 5277069, 5279652, 5298048, 5302720, 5339040, 5360832, 5363456, 5369004, 5435288, 5472516, 5491584, 5567856, 5656770, 5746560, 5785920, 5794740, 5863410, 5866280, 5883840, 5886720, 5951232, 5956480, 5965560, 6006420, 6030936, 6033888, 6101760, 6114699, 6181056, 6254304, 6263838, 6363264, 6406848, 6464880, 6495832, 6509160, 6599565, 6622560, 6701040, 6704320, 6711255, 6788124, 6794110, 6840645, 6864480, 6867840, 6895872, 6943104, 6959820, 7036092, 7039536, 7118720, 7147776, 7158672, 7207704, 7296688, 7307811, 7423808, 7439040, 7538670, 7542360, 7568640, 7714560, 7726320, 7757856, 7817880, 7845120, 7919478, 7954080, 8008560, 8041248, 8045184, 8119790, 8152932, 8208774, 8237376, 8241408, 8339072, 8351784, 8485155, 8542464, 8619840, 8678880, 8795115, 8799420, 8830080, 8934720, 8948340, 9009630, 9050832, 9120860, 9152640, 9271584, 9279760, 9381456, 9386048, 9395757, 9511754, 9544896, 9610272, 9697320, 9743748, 9918720, 10051560, 10056480, 10191165, 10296720, 10301760, 10343808, 10414656, 10423840, 10439730, 10554138, 10559304, 10596096, 10605440, 10678080, 10721664, 10738008, 10870576, 10945032, 10983168, 11135712, 11313540, 11493120, 11571840, 11589480, 11726820, 11732560, 11767680, 11879217, 11912960, 11931120, 12012840, 12061872, 12067776, 12179685, 12229398, 12313161, 12362112, 12508608, 12527676, 12726528, 12813696, 12929760, 12991664, 13018320, 13199130, 13245120, 13402080, 13408640, 13422510, 13576248, 13588220, 13681290, 13728960, 13735680, 13886208, 13919640, 14072184, 14079072, 14237440, 14267631, 14317344, 14415408, 14593376, 14615622, 14847616, 14878080, 15077340, 15084720, 15452640, 15515712, 15635760, 15659595, 15838956, 15908160, 16017120, 16082496, 16090368, 16239580, 16305864, 16417548, 16474752, 16678144, 16703568, 16970310, 17239680, 17357760, 17590230, 17598840, 17660160, 17869440, 17896680, 18019260, 18101664, 18241720, 18305280, 18344097, 18543168, 18559520, 18762912, 18772096, 18791514, 19023508, 19089792, 19220544, 19394640, 19487496, 19798695, 20103120, 20112960, 20382330, 20521935, 20593440, 20603520, 20687616, 20829312, 20847680, 20879460, 21108276, 21118608, 21210880, 21356160, 21443328, 21476016, 21741152, 21890064, 21923433, 22271424, 22627080, 23143680, 23178960, 23453640, 23465120, 23535360, 23758434, 23779385, 23862240, 24025680, 24123744, 24135552, 24359370, 24458796, 24626322, 24724224, 25017216, 25055352, 25627392, 25859520, 25983328, 26036640, 26385345, 26398260, 26490240, 26804160, 26817280, 26845020, 27152496, 27176440, 27362580, 27457920, 27839280, 28144368, 28158144, 28535262, 28634688, 28830816, 29186752, 29231244, 29695232, 29756160, 30154680, 30169440, 30573495, 30905280, 31031424, 31271520, 31319190, 31677912, 31816320, 32034240, 32164992, 32479160, 32611728, 32835096, 32949504, 33291139, 33407136, 33940620, 34479360, 34715520, 35180460, 35197680, 35738880, 35793360, 36038520, 36203328, 36483440, 36539055, 36688194, 36939483, 37086336, 37119040, 37525824, 37544192, 37583028, 38047016, 38179584, 38441088, 38789280, 38974992, 39597390, 40206240, 40225920, 40764660, 41043870, 41186880, 41207040, 41658624, 41695360, 41758920, 42216552, 42237216, 42712320, 42802893, 42952032, 43482304, 43780128, 43846866, 44542848, 45254160, 46357920, 46907280, 46930240, 46978785, 47516868, 47558770, 47724480, 48051360, 48247488, 48271104, 48718740, 48917592, 49252644, 50034432, 50110704, 51719040, 51966656, 52073280, 52770690, 52796520, 52980480, 53608320, 53690040, 54304992, 54352880, 54725160, 54915840, 55032291, 55678560, 56288736, 56316288, 57070524, 57269376, 57661632, 58373504, 58462488, 59396085, 60309360, 60338880, 61146990, 61565805, 61810560, 62062848, 62543040, 62638380, 63355824, 63632640, 64068480, 64329984, 64958320, 65223456, 65670192, 65770299, 66582278, 66814272, 67881240, 69431040, 70360920, 70395360, 71338155, 71586720, 72077040, 72406656, 72966880, 73078110, 73376388, 73878966, 74172672, 74238080, 75051648, 75166056, 76094032, 76882176, 77578560, 77949984, 79194780, 80412480, 80451840, 81529320, 82087740, 82373760, 83390720, 83517840, 84433104, 84474432, 85605786, 85904064, 86964608, 87560256, 87693732, 89085696, 90508320, 91720485, 92715840, 93814560, 93860480, 93957570, 95033736, 95117540, 95448960, 96102720, 96494976, 97437480, 97835184, 98505288, 99873417, 100221408, 103438080, 103933312, 104146560, 105541380, 105593040, 107216640, 107380080, 108609984, 108705760, 109450320, 109617165, 110064582, 111357120, 112577472, 112632576, 114141048, 114538752, 115323264, 116747008, 116924976, 118792170, 120618720, 120677760, 122293980, 123131610, 123621120, 125086080, 125276760, 126711648, 128136960, 128408679, 129916640, 130446912, 131340384, 131540598, 133164556, 133628544, 135762480, 140721840, 140790720, 142676310, 143173440, 144154080, 144813312, 145933760, 146156220, 146752776, 147757932, 148476160, 150103296, 150332112, 152188064, 155157120, 155899968, 158389560, 160824960, 163058640, 164175480, 164747520, 166455695, 167035680, 168866208, 168948864, 171211572, 171808128, 173929216, 175120512, 175387464, 181016640, 183440970, 184697415, 185431680, 187629120, 187720960, 187915140, 190067472, 190235080, 190897920, 192205440, 192989952, 194874960, 195670368, 197010576, 199746834, 200442816, 207866624, 208293120, 211082760, 211186080, 214014465, 214760160, 217219968, 217411520, 218900640, 219234330, 220129164, 222714240, 225154944, 228282096, 230646528, 233849952, 237584340, 241237440, 241355520, 244587960, 246263220, 250172160, 250553520, 253423296, 256817358, 259833280, 260893824, 262680768, 263081196, 266329112, 267257088, 271524960, 275161455, 281443680, 281581440, 285352620, 286346880, 288308160, 291867520, 292312440, 293505552, 295515864, 299620251, 300664224, 304376128, 310314240, 311799936, 316779120, 321649920, 326117280, 328350960, 328851495, 332911390, 334071360, 337732416, 337897728, 342423144, 343616256, 350241024, 350774928, 362033280, 366881940, 369394830, 370863360, 375258240, 375830280, 380134944, 380470160, 384410880, 385226037, 389749920, 391340736, 394021152, 399493668, 400885632, 422165520, 422372160, 428028930, 429520320, 434439936, 434823040, 437801280, 438468660, 440258328, 445428480, 450309888, 456564192, 467699904, 475168680, 482474880, 489175920, 492526440, 499367085, 501107040, 506846592, 513634716, 519666560, 521787648, 525361536, 526162392, 532658224, 543049920, 550322910, 562887360, 563162880, 570705240, 572693760, 576616320, 583735040, 584624880, 587011104, 591031728, 599240502, 601328448, 608752256, 623599872, 633558240, 642043395, 652234560, 656701920, 657702990, 665822780, 668142720, 675464832, 684846288, 701549856, 724066560, 733763880, 738789660, 750516480, 751660560, 760269888, 760940320, 770452074, 779499840, 782681472, 788042304, 798987336, 801771264, 844331040, 844744320, 856057860, 859040640, 869646080, 875602560, 876937320, 880516656, 898860753, 913128384, 935399808, 950337360, 964949760, 978351840, 985052880, 998734170, 1002214080, 1013693184, 1027269432, 1039333120, 1050723072, 1052324784, 1065316448, 1086099840, 1100645820, 1125774720, 1141410480, 1153232640, 1169249760, 1174022208, 1182063456, 1198481004, 1202656896, 1217504512, 1267116480, 1284086790, 1304469120, 1313403840, 1315405980, 1331645560, 1336285440, 1350929664, 1369692576, 1403099712, 1467527760, 1477579320, 1498101255, 1503321120, 1520539776, 1521880640, 1540904148, 1558999680, 1565362944, 1576084608, 1597974672, 1688662080, 1689488640, 1712115720, 1718081280, 1751205120, 1753874640, 1761033312, 1797721506, 1826256768, 1870799616, 1900674720, 1926130185, 1956703680, 1970105760, 1997468340, 2004428160, 2054538864, 2104649568, 2130632896, 2172199680, 2201291640, 2251549440, 2282820960, 2338499520, 2348044416, 2364126912, 2396962008, 2405313792, 2534232960, 2568173580, 2608938240, 2626807680, 2630811960, 2663291120, 2696582259, 2739385152, 2806199424, 2935055520, 2955158640, 2996202510, 3006642240, 3041079552, 3043761280, 3081808296, 3117999360, 3152169216, 3195949344, 3377324160, 3424231440, 3507749280, 3522066624, 3595443012, 3652513536, 3801349440, 3852260370, 3913407360, 3940211520, 3994936680, 4008856320, 4109077728, 4209299136, 4261265792, 4402583280, 4494303765, 4565641920, 4676999040, 4696088832, 4728253824, 4793924016, 5068465920, 5136347160, 5253615360, 5261623920, 5326582240, 5393164518, 5478770304, 5612398848, 5870111040, 5910317280, 5992405020, 6013284480, 6087522560, 6163616592, 6391898688, 6754648320, 6848462880, 7015498560, 7044133248, 7190886024, 7602698880, 7704520740, 7826814720, 7880423040, 7989873360, 8218155456, 8418598272, 8522531584, 8805166560, 8988607530, 9131283840, 9353998080, 9456507648, 9587848032, 10272694320, 10523247840, 10653164480, 10786329036, 10957540608, 11740222080, 11820634560, 11984810040, 12026568960, 12327233184, 12783797376, 13482911295, 13696925760, 14030997120, 14088266496, 14381772048, 15205397760, 15409041480, 15760846080, 15979746720, 16436310912, 16837196544, 17610333120, 17977215060, 18262567680, 19175696064, 20545388640, 21046495680, 21306328960, 21572658072, 23480444160, 23641269120, 23969620080, 24654466368, 25567594752, 26965822590, 27393851520, 28061994240, 28763544096, 30818082960, 31959493440, 32872621824, 35220666240, 35954430120, 38351392128, 41090777280, 42092991360, 42612657920, 43145316144, 47282538240, 47939240160, 49308932736, 53931645180, 54787703040, 57527088192, 61636165920, 63918986880, 70441332480, 71908860240, 76702784256, 82181554560, 84185982720, 86290632288, 95878480320, 98617865472, 107863290360, 115054176384, 123272331840, 127837973760, 143817720480, 164363109120, 172581264576, 191756960640, 215726580720, 230108352768, 246544663680, 287635440960, 345162529152, 383513921280, 431453161440, 493089327360, 575270881920, 690325058304, 862906322880, 1150541763840, 1725812645760, 3451625291520]

約数ペア:

[(1, 3451625291520), (2, 1725812645760), (3, 1150541763840), (4, 862906322880), (5, 690325058304), (6, 575270881920), (7, 493089327360), (8, 431453161440), (9, 383513921280), (10, 345162529152), (12, 287635440960), (14, 246544663680), (15, 230108352768), (16, 215726580720), (18, 191756960640), (20, 172581264576), (21, 164363109120), (24, 143817720480), (27, 127837973760), (28, 123272331840), (30, 115054176384), (32, 107863290360), (35, 98617865472), (36, 95878480320), (40, 86290632288), (41, 84185982720), (42, 82181554560), (45, 76702784256), (48, 71908860240), (49, 70441332480), (54, 63918986880), (56, 61636165920), (60, 57527088192), (63, 54787703040), (64, 53931645180), (70, 49308932736), (72, 47939240160), (73, 47282538240), (80, 43145316144), (81, 42612657920), (82, 42092991360), (84, 41090777280), (90, 38351392128), (96, 35954430120), (98, 35220666240), (105, 32872621824), (108, 31959493440), (112, 30818082960), (120, 28763544096), (123, 28061994240), (126, 27393851520), (128, 26965822590), (135, 25567594752), (140, 24654466368), (144, 23969620080), (146, 23641269120), (147, 23480444160), (160, 21572658072), (162, 21306328960), (164, 21046495680), (168, 20545388640), (180, 19175696064), (189, 18262567680), (192, 17977215060), (196, 17610333120), (205, 16837196544), (210, 16436310912), (216, 15979746720), (219, 15760846080), (224, 15409041480), (227, 15205397760), (240, 14381772048), (245, 14088266496), (246, 14030997120), (252, 13696925760), (256, 13482911295), (270, 12783797376), (280, 12327233184), (287, 12026568960), (288, 11984810040), (292, 11820634560), (294, 11740222080), (315, 10957540608), (320, 10786329036), (324, 10653164480), (328, 10523247840), (336, 10272694320), (360, 9587848032), (365, 9456507648), (369, 9353998080), (378, 9131283840), (384, 8988607530), (392, 8805166560), (405, 8522531584), (410, 8418598272), (420, 8218155456), (432, 7989873360), (438, 7880423040), (441, 7826814720), (448, 7704520740), (454, 7602698880), (480, 7190886024), (490, 7044133248), (492, 7015498560), (504, 6848462880), (511, 6754648320), (540, 6391898688), (560, 6163616592), (567, 6087522560), (574, 6013284480), (576, 5992405020), (584, 5910317280), (588, 5870111040), (615, 5612398848), (630, 5478770304), (640, 5393164518), (648, 5326582240), (656, 5261623920), (657, 5253615360), (672, 5136347160), (681, 5068465920), (720, 4793924016), (730, 4728253824), (735, 4696088832), (738, 4676999040), (756, 4565641920), (768, 4494303765), (784, 4402583280), (810, 4261265792), (820, 4209299136), (840, 4109077728), (861, 4008856320), (864, 3994936680), (876, 3940211520), (882, 3913407360), (896, 3852260370), (908, 3801349440), (945, 3652513536), (960, 3595443012), (980, 3522066624), (984, 3507749280), (1008, 3424231440), (1022, 3377324160), (1080, 3195949344), (1095, 3152169216), (1107, 3117999360), (1120, 3081808296), (1134, 3043761280), (1135, 3041079552), (1148, 3006642240), (1152, 2996202510), (1168, 2955158640), (1176, 2935055520), (1230, 2806199424), (1260, 2739385152), (1280, 2696582259), (1296, 2663291120), (1312, 2630811960), (1314, 2626807680), (1323, 2608938240), (1344, 2568173580), (1362, 2534232960), (1435, 2405313792), (1440, 2396962008), (1460, 2364126912), (1470, 2348044416), (1476, 2338499520), (1512, 2282820960), (1533, 2251549440), (1568, 2201291640), (1589, 2172199680), (1620, 2130632896), (1640, 2104649568), (1680, 2054538864), (1722, 2004428160), (1728, 1997468340), (1752, 1970105760), (1764, 1956703680), (1792, 1926130185), (1816, 1900674720), (1845, 1870799616), (1890, 1826256768), (1920, 1797721506), (1960, 1761033312), (1968, 1753874640), (1971, 1751205120), (2009, 1718081280), (2016, 1712115720), (2043, 1689488640), (2044, 1688662080), (2160, 1597974672), (2190, 1576084608), (2205, 1565362944), (2214, 1558999680), (2240, 1540904148), (2268, 1521880640), (2270, 1520539776), (2296, 1503321120), (2304, 1498101255), (2336, 1477579320), (2352, 1467527760), (2460, 1403099712), (2520, 1369692576), (2555, 1350929664), (2583, 1336285440), (2592, 1331645560), (2624, 1315405980), (2628, 1313403840), (2646, 1304469120), (2688, 1284086790), (2724, 1267116480), (2835, 1217504512), (2870, 1202656896), (2880, 1198481004), (2920, 1182063456), (2940, 1174022208), (2952, 1169249760), (2993, 1153232640), (3024, 1141410480), (3066, 1125774720), (3136, 1100645820), (3178, 1086099840), (3240, 1065316448), (3280, 1052324784), (3285, 1050723072), (3321, 1039333120), (3360, 1027269432), (3405, 1013693184), (3444, 1002214080), (3456, 998734170), (3504, 985052880), (3528, 978351840), (3577, 964949760), (3632, 950337360), (3690, 935399808), (3780, 913128384), (3840, 898860753), (3920, 880516656), (3936, 876937320), (3942, 875602560), (3969, 869646080), (4018, 859040640), (4032, 856057860), (4086, 844744320), (4088, 844331040), (4305, 801771264), (4320, 798987336), (4380, 788042304), (4410, 782681472), (4428, 779499840), (4480, 770452074), (4536, 760940320), (4540, 760269888), (4592, 751660560), (4599, 750516480), (4672, 738789660), (4704, 733763880), (4767, 724066560), (4920, 701549856), (5040, 684846288), (5110, 675464832), (5166, 668142720), (5184, 665822780), (5248, 657702990), (5256, 656701920), (5292, 652234560), (5376, 642043395), (5448, 633558240), (5535, 623599872), (5670, 608752256), (5740, 601328448), (5760, 599240502), (5840, 591031728), (5880, 587011104), (5904, 584624880), (5913, 583735040), (5986, 576616320), (6027, 572693760), (6048, 570705240), (6129, 563162880), (6132, 562887360), (6272, 550322910), (6356, 543049920), (6480, 532658224), (6560, 526162392), (6570, 525361536), (6615, 521787648), (6642, 519666560), (6720, 513634716), (6810, 506846592), (6888, 501107040), (6912, 499367085), (7008, 492526440), (7056, 489175920), (7154, 482474880), (7264, 475168680), (7380, 467699904), (7560, 456564192), (7665, 450309888), (7749, 445428480), (7840, 440258328), (7872, 438468660), (7884, 437801280), (7938, 434823040), (7945, 434439936), (8036, 429520320), (8064, 428028930), (8172, 422372160), (8176, 422165520), (8610, 400885632), (8640, 399493668), (8760, 394021152), (8820, 391340736), (8856, 389749920), (8960, 385226037), (8979, 384410880), (9072, 380470160), (9080, 380134944), (9184, 375830280), (9198, 375258240), (9307, 370863360), (9344, 369394830), (9408, 366881940), (9534, 362033280), (9840, 350774928), (9855, 350241024), (10045, 343616256), (10080, 342423144), (10215, 337897728), (10220, 337732416), (10332, 334071360), (10368, 332911390), (10496, 328851495), (10512, 328350960), (10584, 326117280), (10731, 321649920), (10896, 316779120), (11070, 311799936), (11123, 310314240), (11340, 304376128), (11480, 300664224), (11520, 299620251), (11680, 295515864), (11760, 293505552), (11808, 292312440), (11826, 291867520), (11972, 288308160), (12054, 286346880), (12096, 285352620), (12258, 281581440), (12264, 281443680), (12544, 275161455), (12712, 271524960), (12915, 267257088), (12960, 266329112), (13120, 263081196), (13140, 262680768), (13230, 260893824), (13284, 259833280), (13440, 256817358), (13620, 253423296), (13776, 250553520), (13797, 250172160), (14016, 246263220), (14112, 244587960), (14301, 241355520), (14308, 241237440), (14528, 237584340), (14760, 233849952), (14965, 230646528), (15120, 228282096), (15330, 225154944), (15498, 222714240), (15680, 220129164), (15744, 219234330), (15768, 218900640), (15876, 217411520), (15890, 217219968), (16072, 214760160), (16128, 214014465), (16344, 211186080), (16352, 211082760), (16571, 208293120), (16605, 207866624), (17220, 200442816), (17280, 199746834), (17520, 197010576), (17640, 195670368), (17712, 194874960), (17885, 192989952), (17958, 192205440), (18081, 190897920), (18144, 190235080), (18160, 190067472), (18368, 187915140), (18387, 187720960), (18396, 187629120), (18614, 185431680), (18688, 184697415), (18816, 183440970), (19068, 181016640), (19680, 175387464), (19710, 175120512), (19845, 173929216), (20090, 171808128), (20160, 171211572), (20430, 168948864), (20440, 168866208), (20664, 167035680), (20736, 166455695), (20951, 164747520), (21024, 164175480), (21168, 163058640), (21462, 160824960), (21792, 158389560), (22140, 155899968), (22246, 155157120), (22680, 152188064), (22960, 150332112), (22995, 150103296), (23247, 148476160), (23360, 147757932), (23520, 146752776), (23616, 146156220), (23652, 145933760), (23835, 144813312), (23944, 144154080), (24108, 143173440), (24192, 142676310), (24516, 140790720), (24528, 140721840), (25424, 135762480), (25830, 133628544), (25920, 133164556), (26240, 131540598), (26280, 131340384), (26460, 130446912), (26568, 129916640), (26880, 128408679), (26937, 128136960), (27240, 126711648), (27552, 125276760), (27594, 125086080), (27921, 123621120), (28032, 123131610), (28224, 122293980), (28602, 120677760), (28616, 120618720), (29056, 118792170), (29520, 116924976), (29565, 116747008), (29930, 115323264), (30135, 114538752), (30240, 114141048), (30645, 112632576), (30660, 112577472), (30996, 111357120), (31360, 110064582), (31488, 109617165), (31536, 109450320), (31752, 108705760), (31780, 108609984), (32144, 107380080), (32193, 107216640), (32688, 105593040), (32704, 105541380), (33142, 104146560), (33210, 103933312), (33369, 103438080), (34440, 100221408), (34560, 99873417), (35040, 98505288), (35280, 97835184), (35424, 97437480), (35770, 96494976), (35916, 96102720), (36162, 95448960), (36288, 95117540), (36320, 95033736), (36736, 93957570), (36774, 93860480), (36792, 93814560), (37228, 92715840), (37632, 91720485), (38136, 90508320), (38745, 89085696), (39360, 87693732), (39420, 87560256), (39690, 86964608), (40180, 85904064), (40320, 85605786), (40860, 84474432), (40880, 84433104), (41328, 83517840), (41391, 83390720), (41902, 82373760), (42048, 82087740), (42336, 81529320), (42903, 80451840), (42924, 80412480), (43584, 79194780), (44280, 77949984), (44492, 77578560), (44895, 76882176), (45360, 76094032), (45920, 75166056), (45990, 75051648), (46494, 74238080), (46535, 74172672), (46720, 73878966), (47040, 73376388), (47232, 73078110), (47304, 72966880), (47670, 72406656), (47888, 72077040), (48216, 71586720), (48384, 71338155), (49032, 70395360), (49056, 70360920), (49713, 69431040), (50848, 67881240), (51660, 66814272), (51840, 66582278), (52480, 65770299), (52560, 65670192), (52920, 65223456), (53136, 64958320), (53655, 64329984), (53874, 64068480), (54243, 63632640), (54480, 63355824), (55104, 62638380), (55188, 62543040), (55615, 62062848), (55842, 61810560), (56064, 61565805), (56448, 61146990), (57204, 60338880), (57232, 60309360), (58112, 59396085), (59040, 58462488), (59130, 58373504), (59860, 57661632), (60270, 57269376), (60480, 57070524), (61290, 56316288), (61320, 56288736), (61992, 55678560), (62720, 55032291), (62853, 54915840), (63072, 54725160), (63504, 54352880), (63560, 54304992), (64288, 53690040), (64386, 53608320), (65149, 52980480), (65376, 52796520), (65408, 52770690), (66284, 52073280), (66420, 51966656), (66738, 51719040), (68880, 50110704), (68985, 50034432), (70080, 49252644), (70560, 48917592), (70848, 48718740), (71505, 48271104), (71540, 48247488), (71832, 48051360), (72324, 47724480), (72576, 47558770), (72640, 47516868), (73472, 46978785), (73548, 46930240), (73584, 46907280), (74456, 46357920), (76272, 45254160), (77490, 44542848), (78720, 43846866), (78840, 43780128), (79380, 43482304), (80360, 42952032), (80640, 42802893), (80811, 42712320), (81720, 42237216), (81760, 42216552), (82656, 41758920), (82782, 41695360), (82855, 41658624), (83763, 41207040), (83804, 41186880), (84096, 41043870), (84672, 40764660), (85806, 40225920), (85848, 40206240), (87168, 39597390), (88560, 38974992), (88984, 38789280), (89790, 38441088), (90405, 38179584), (90720, 38047016), (91840, 37583028), (91935, 37544192), (91980, 37525824), (92988, 37119040), (93070, 37086336), (93440, 36939483), (94080, 36688194), (94464, 36539055), (94608, 36483440), (95340, 36203328), (95776, 36038520), (96432, 35793360), (96579, 35738880), (98064, 35197680), (98112, 35180460), (99426, 34715520), (100107, 34479360), (101696, 33940620), (103320, 33407136), (103680, 33291139), (104755, 32949504), (105120, 32835096), (105840, 32611728), (106272, 32479160), (107310, 32164992), (107748, 32034240), (108486, 31816320), (108960, 31677912), (110208, 31319190), (110376, 31271520), (111230, 31031424), (111684, 30905280), (112896, 30573495), (114408, 30169440), (114464, 30154680), (115997, 29756160), (116235, 29695232), (118080, 29231244), (118260, 29186752), (119720, 28830816), (120540, 28634688), (120960, 28535262), (122580, 28158144), (122640, 28144368), (123984, 27839280), (125706, 27457920), (126144, 27362580), (127008, 27176440), (127120, 27152496), (128576, 26845020), (128709, 26817280), (128772, 26804160), (130298, 26490240), (130752, 26398260), (130816, 26385345), (132568, 26036640), (132840, 25983328), (133476, 25859520), (134685, 25627392), (137760, 25055352), (137970, 25017216), (139605, 24724224), (140160, 24626322), (141120, 24458796), (141696, 24359370), (143010, 24135552), (143080, 24123744), (143664, 24025680), (144648, 23862240), (145152, 23779385), (145280, 23758434), (146657, 23535360), (147096, 23465120), (147168, 23453640), (148912, 23178960), (149139, 23143680), (152544, 22627080), (154980, 22271424), (157440, 21923433), (157680, 21890064), (158760, 21741152), (160720, 21476016), (160965, 21443328), (161622, 21356160), (162729, 21210880), (163440, 21118608), (163520, 21108276), (165312, 20879460), (165564, 20847680), (165710, 20829312), (166845, 20687616), (167526, 20603520), (167608, 20593440), (168192, 20521935), (169344, 20382330), (171612, 20112960), (171696, 20103120), (174336, 19798695), (177120, 19487496), (177968, 19394640), (179580, 19220544), (180810, 19089792), (181440, 19023508), (183680, 18791514), (183870, 18772096), (183960, 18762912), (185976, 18559520), (186140, 18543168), (188160, 18344097), (188559, 18305280), (189216, 18241720), (190680, 18101664), (191552, 18019260), (192864, 17896680), (193158, 17869440), (195447, 17660160), (196128, 17598840), (196224, 17590230), (198852, 17357760), (200214, 17239680), (203392, 16970310), (206640, 16703568), (206955, 16678144), (209510, 16474752), (210240, 16417548), (211680, 16305864), (212544, 16239580), (214515, 16090368), (214620, 16082496), (215496, 16017120), (216972, 15908160), (217920, 15838956), (220416, 15659595), (220752, 15635760), (222460, 15515712), (223368, 15452640), (228816, 15084720), (228928, 15077340), (231994, 14878080), (232470, 14847616), (236160, 14615622), (236520, 14593376), (239440, 14415408), (241080, 14317344), (241920, 14267631), (242433, 14237440), (245160, 14079072), (245280, 14072184), (247968, 13919640), (248565, 13886208), (251289, 13735680), (251412, 13728960), (252288, 13681290), (254016, 13588220), (254240, 13576248), (257152, 13422510), (257418, 13408640), (257544, 13402080), (260596, 13245120), (261504, 13199130), (265136, 13018320), (265680, 12991664), (266952, 12929760), (269370, 12813696), (271215, 12726528), (275520, 12527676), (275940, 12508608), (279210, 12362112), (280320, 12313161), (282240, 12229398), (283392, 12179685), (286020, 12067776), (286160, 12061872), (287328, 12012840), (289296, 11931120), (289737, 11912960), (290560, 11879217), (293314, 11767680), (294192, 11732560), (294336, 11726820), (297824, 11589480), (298278, 11571840), (300321, 11493120), (305088, 11313540), (309960, 11135712), (314265, 10983168), (315360, 10945032), (317520, 10870576), (321440, 10738008), (321930, 10721664), (323244, 10678080), (325458, 10605440), (325745, 10596096), (326880, 10559304), (327040, 10554138), (330624, 10439730), (331128, 10423840), (331420, 10414656), (333690, 10343808), (335052, 10301760), (335216, 10296720), (338688, 10191165), (343224, 10056480), (343392, 10051560), (347991, 9918720), (354240, 9743748), (355936, 9697320), (359160, 9610272), (361620, 9544896), (362880, 9511754), (367360, 9395757), (367740, 9386048), (367920, 9381456), (371952, 9279760), (372280, 9271584), (377118, 9152640), (378432, 9120860), (381360, 9050832), (383104, 9009630), (385728, 8948340), (386316, 8934720), (390894, 8830080), (392256, 8799420), (392448, 8795115), (397704, 8678880), (400428, 8619840), (404055, 8542464), (406784, 8485155), (413280, 8351784), (413910, 8339072), (418815, 8241408), (419020, 8237376), (420480, 8208774), (423360, 8152932), (425088, 8119790), (429030, 8045184), (429240, 8041248), (430992, 8008560), (433944, 7954080), (435840, 7919478), (439971, 7845120), (441504, 7817880), (444920, 7757856), (446736, 7726320), (447417, 7714560), (456043, 7568640), (457632, 7542360), (457856, 7538670), (463988, 7439040), (464940, 7423808), (472320, 7307811), (473040, 7296688), (478880, 7207704), (482160, 7158672), (482895, 7147776), (484866, 7118720), (490320, 7039536), (490560, 7036092), (495936, 6959820), (497130, 6943104), (500535, 6895872), (502578, 6867840), (502824, 6864480), (504576, 6840645), (508032, 6794110), (508480, 6788124), (514304, 6711255), (514836, 6704320), (515088, 6701040), (521192, 6622560), (523008, 6599565), (530272, 6509160), (531360, 6495832), (533904, 6464880), (538740, 6406848), (542430, 6363264), (551040, 6263838), (551880, 6254304), (558420, 6181056), (564480, 6114699), (565677, 6101760), (572040, 6033888), (572320, 6030936), (574656, 6006420), (578592, 5965560), (579474, 5956480), (579985, 5951232), (586341, 5886720), (586628, 5883840), (588384, 5866280), (588672, 5863410), (595648, 5794740), (596556, 5785920), (600642, 5746560), (610176, 5656770), (619920, 5567856), (628530, 5491584), (630720, 5472516), (635040, 5435288), (642880, 5369004), (643545, 5363456), (643860, 5360832), (646488, 5339040), (650916, 5302720), (651490, 5298048), (653760, 5279652), (654080, 5277069), (661248, 5219865), (662256, 5211920), (662840, 5207328), (667380, 5171904), (670104, 5150880), (670432, 5148360), (679411, 5080320), (686448, 5028240), (686784, 5025780), (695982, 4959360), (708480, 4871874), (711872, 4848660), (718320, 4805136), (723240, 4772448), (725760, 4755877), (733285, 4707072), (735480, 4693024), (735840, 4690728), (743904, 4639880), (744560, 4635792), (745695, 4628736), (753867, 4578560), (754236, 4576320), (756864, 4560430), (762720, 4525416), (766208, 4504815), (771456, 4474170), (772632, 4467360), (781788, 4415040), (784512, 4399710), (795408, 4339440), (800856, 4309920), (808110, 4271232), (811979, 4250880), (813645, 4242176), (826560, 4175892), (827820, 4169536), (837630, 4120704), (838040, 4118688), (840960, 4104387), (846720, 4076466), (850176, 4059895), (858060, 4022592), (858480, 4020624), (861984, 4004280), (867888, 3977040), (871680, 3959739), (879942, 3922560), (883008, 3908940), (889840, 3878928), (893472, 3863160), (894834, 3857280), (900963, 3831040), (912086, 3784320), (915264, 3771180), (915712, 3769335), (927976, 3719520), (929880, 3711904), (942795, 3661056), (946080, 3648344), (957760, 3603852), (964320, 3579336), (965790, 3573888), (969732, 3559360), (977235, 3532032), (980640, 3519768), (981120, 3518046), (991872, 3479910), (994260, 3471552), (1001070, 3447936), (1005156, 3433920), (1005648, 3432240), (1016064, 3397055), (1016960, 3394062), (1029672, 3352160), (1030176, 3350520), (1042384, 3311280), (1043973, 3306240), (1060544, 3254580), (1062720, 3247916), (1067808, 3232440), (1077480, 3203424), (1084860, 3181632), (1102080, 3131919), (1103760, 3127152), (1116840, 3090528), (1131354, 3050880), (1144080, 3016944), (1144640, 3015468), (1149312, 3003210), (1157184, 2982780), (1158948, 2978240), (1159970, 2975616), (1172682, 2943360), (1173256, 2941920), (1176768, 2933140), (1177344, 2931705), (1191296, 2897370), (1193112, 2892960), (1201284, 2873280), (1212165, 2847488), (1220352, 2828385), (1239840, 2783928), (1256445, 2747136), (1257060, 2745792), (1261440, 2736258), (1270080, 2717644), (1285760, 2684502), (1287090, 2681728), (1287720, 2680416), (1292976, 2669520), (1301832, 2651360), (1302980, 2649024), (1307520, 2639826), (1319913, 2615040), (1324512, 2605960), (1325680, 2603664), (1334760, 2585952), (1340208, 2575440), (1340864, 2574180), (1342251, 2571520), (1358822, 2540160), (1368129, 2522880), (1372896, 2514120), (1373568, 2512890), (1391964, 2479680), (1416960, 2435937), (1423744, 2424330), (1436640, 2402568), (1446480, 2386224), (1448685, 2382592), (1466570, 2353536), (1470960, 2346512), (1471680, 2345364), (1487808, 2319940), (1489120, 2317896), (1491390, 2314368), (1501605, 2298624), (1507734, 2289280), (1508472, 2288160), (1513728, 2280215), (1525440, 2262708), (1542912, 2237085), (1545264, 2233680), (1563576, 2207520), (1569024, 2199855), (1590816, 2169720), (1601712, 2154960), (1616220, 2135616), (1623958, 2125440), (1627290, 2121088), (1653120, 2087946), (1655640, 2084768), (1675260, 2060352), (1676080, 2059344), (1693440, 2038233), (1697031, 2033920), (1716120, 2011296), (1716960, 2010312), (1723968, 2002140), (1735776, 1988520), (1739955, 1983744), (1759023, 1962240), (1759884, 1961280), (1766016, 1954470), (1779680, 1939464), (1786944, 1931580), (1789668, 1928640), (1801926, 1915520), (1824172, 1892160), (1830528, 1885590), (1855952, 1859760)]