957012900480

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{397}}^1$

素因数の和:528

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 324, 336, 351, 360, 364, 365, 378, 384, 390, 392, 397, 405, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 648, 657, 672, 702, 720, 728, 730, 735, 756, 780, 784, 794, 810, 819, 832, 840, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1176, 1191, 1248, 1260, 1274, 1296, 1314, 1323, 1344, 1365, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1588, 1620, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 1985, 2016, 2044, 2080, 2106, 2160, 2184, 2190, 2205, 2240, 2268, 2336, 2340, 2352, 2382, 2457, 2496, 2520, 2548, 2555, 2592, 2628, 2646, 2688, 2730, 2779, 2808, 2835, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3120, 3136, 3176, 3185, 3240, 3276, 3285, 3360, 3456, 3504, 3510, 3528, 3573, 3577, 3640, 3744, 3780, 3796, 3822, 3920, 3942, 3969, 3970, 4032, 4088, 4095, 4160, 4212, 4320, 4368, 4380, 4410, 4480, 4536, 4599, 4672, 4680, 4704, 4745, 4764, 4914, 4992, 5040, 5096, 5110, 5161, 5184, 5256, 5265, 5292, 5460, 5558, 5616, 5670, 5694, 5733, 5760, 5824, 5840, 5880, 5913, 5955, 6048, 6132, 6240, 6272, 6352, 6370, 6480, 6552, 6570, 6615, 6643, 6720, 7008, 7020, 7056, 7146, 7154, 7280, 7371, 7488, 7560, 7592, 7644, 7665, 7840, 7884, 7938, 7940, 8064, 8176, 8190, 8320, 8337, 8424, 8541, 8640, 8736, 8760, 8820, 9072, 9198, 9344, 9360, 9408, 9490, 9528, 9555, 9828, 9855, 10080, 10192, 10220, 10322, 10368, 10512, 10530, 10584, 10719, 10731, 10920, 11116, 11232, 11340, 11388, 11466, 11648, 11680, 11760, 11826, 11910, 12096, 12264, 12285, 12480, 12704, 12740, 12960, 13104, 13140, 13230, 13286, 13440, 13797, 13895, 14016, 14040, 14112, 14235, 14292, 14308, 14560, 14742, 14976, 15120, 15184, 15288, 15330, 15483, 15680, 15768, 15876, 15880, 16352, 16380, 16674, 16848, 17082, 17199, 17280, 17472, 17520, 17640, 17865, 17885, 18144, 18396, 18720, 18816, 18980, 19056, 19110, 19453, 19656, 19710, 19845, 19929, 20160, 20384, 20440, 20644, 21024, 21060, 21168, 21438, 21462, 21840, 22232, 22464, 22680, 22776, 22932, 22995, 23360, 23520, 23652, 23820, 24192, 24528, 24570, 24960, 25011, 25408, 25480, 25623, 25805, 25920, 26208, 26280, 26460, 26572, 27594, 27790, 28032, 28080, 28224, 28470, 28584, 28616, 28665, 28981, 29120, 29484, 29565, 30240, 30368, 30576, 30660, 30966, 31360, 31536, 31752, 31760, 32157, 32193, 32704, 32760, 33215, 33348, 33696, 34164, 34398, 34944, 35040, 35280, 35730, 35770, 36127, 36288, 36792, 36855, 37440, 37960, 38112, 38220, 38906, 39312, 39420, 39690, 39858, 40320, 40768, 40880, 41288, 41391, 41685, 42048, 42120, 42336, 42705, 42876, 42924, 43680, 44464, 44928, 45360, 45552, 45864, 45990, 46449, 46501, 46720, 47040, 47304, 47640, 49056, 49140, 50022, 50816, 50960, 51246, 51597, 51610, 51840, 52416, 52560, 52920, 53144, 53595, 53655, 55188, 55580, 56160, 56448, 56940, 57168, 57232, 57330, 57962, 58240, 58359, 58968, 59130, 59787, 60480, 60736, 61152, 61320, 61932, 63072, 63504, 63520, 64314, 64386, 65408, 65520, 66430, 66696, 67392, 68328, 68796, 68985, 70080, 70560, 71460, 71540, 72254, 72576, 73584, 73710, 74880, 75033, 75920, 76224, 76440, 76869, 77415, 77812, 78624, 78840, 79380, 79716, 81536, 81760, 82576, 82782, 83370, 84096, 84240, 84672, 85410, 85752, 85848, 85995, 86943, 87360, 88928, 90720, 91104, 91728, 91980, 92898, 93002, 94080, 94608, 95280, 96579, 97265, 98112, 98280, 99645, 100044, 101920, 102492, 103194, 103220, 104832, 105120, 105840, 106288, 107190, 107310, 108381, 110376, 111160, 112320, 113880, 114336, 114464, 114660, 115924, 116718, 117936, 118260, 119574, 120960, 121472, 122304, 122640, 123864, 125055, 126144, 127008, 127040, 128115, 128628, 128772, 131040, 132860, 133392, 134784, 136656, 137592, 137970, 139347, 139503, 140160, 141120, 142920, 143080, 144508, 144905, 147168, 147420, 150066, 151840, 152448, 152880, 153738, 154830, 155624, 157248, 157680, 158760, 159432, 160785, 160965, 163520, 165152, 165564, 166740, 168480, 169344, 170820, 171504, 171696, 171990, 173886, 174720, 175077, 177856, 179361, 180635, 181440, 182208, 183456, 183960, 185796, 186004, 189216, 190560, 193158, 194530, 196224, 196560, 199290, 200088, 202867, 203840, 204984, 206388, 206440, 206955, 210240, 211680, 212576, 214380, 214620, 216762, 220752, 222320, 224640, 225099, 227760, 228672, 228928, 229320, 231848, 232245, 232505, 233436, 235872, 236520, 239148, 244608, 245280, 247728, 250110, 252288, 252889, 254016, 254080, 256230, 257256, 257544, 257985, 260829, 262080, 265720, 266784, 273312, 275184, 275940, 278694, 279006, 282240, 285840, 286160, 289016, 289737, 289810, 291795, 294336, 294840, 298935, 300132, 303680, 305760, 307476, 309660, 311248, 314496, 315360, 317520, 318864, 321570, 321930, 325143, 327040, 330304, 331128, 333480, 336960, 341640, 343008, 343392, 343980, 347772, 350154, 355712, 358722, 361270, 362880, 364416, 366912, 367920, 371592, 372008, 375165, 376753, 378432, 381120, 384345, 386316, 389060, 393120, 398580, 400176, 405734, 407680, 409968, 412776, 412880, 413910, 418041, 418509, 420480, 423360, 425152, 428760, 429240, 433524, 434715, 441504, 444640, 450198, 455520, 457344, 457856, 458640, 463696, 464490, 465010, 466872, 471744, 473040, 478296, 482895, 490560, 495456, 500220, 505778, 508032, 512460, 514512, 515088, 515970, 521658, 524160, 525231, 531440, 533568, 538083, 541905, 546624, 550368, 551880, 557388, 558012, 571680, 572320, 578032, 579474, 579620, 583590, 588672, 589680, 597870, 600264, 607360, 608601, 611520, 614952, 619320, 622496, 630720, 635040, 637728, 643140, 643860, 650286, 660608, 662256, 666960, 673920, 683280, 686016, 686784, 687960, 695544, 696735, 697515, 700308, 717444, 722540, 733824, 735840, 743184, 744016, 750330, 753506, 756864, 758667, 762240, 768690, 772632, 778120, 782487, 786240, 797160, 800352, 811468, 819936, 825552, 825760, 827820, 836082, 837018, 846720, 850304, 857520, 858480, 867048, 869430, 875385, 883008, 889280, 896805, 900396, 911040, 917280, 927392, 928980, 930020, 933744, 943488, 946080, 956592, 965790, 975429, 981120, 990912, 1000440, 1011556, 1014335, 1024920, 1029024, 1030176, 1031940, 1043316, 1050462, 1062880, 1067136, 1076166, 1083810, 1093248, 1100736, 1103760, 1114776, 1116024, 1125495, 1130259, 1143360, 1144640, 1156064, 1158948, 1159240, 1167180, 1179360, 1195740, 1200528, 1217202, 1223040, 1229904, 1238640, 1244992, 1255527, 1261440, 1264445, 1270080, 1275456, 1286280, 1287720, 1300572, 1304145, 1324512, 1333920, 1366560, 1372032, 1373568, 1375920, 1391088, 1393470, 1395030, 1400616, 1420069, 1434888, 1445080, 1448685, 1471680, 1486368, 1488032, 1500660, 1507012, 1517334, 1537380, 1545264, 1556240, 1564974, 1572480, 1575693, 1594320, 1600704, 1622936, 1625715, 1639872, 1651104, 1651520, 1655640, 1672164, 1674036, 1715040, 1716960, 1734096, 1738860, 1750770, 1766016, 1778560, 1793610, 1800792, 1822080, 1825803, 1834560, 1854784, 1857960, 1860040, 1867488, 1883765, 1892160, 1913184, 1931580, 1950858, 1981824, 2000880, 2023112, 2028670, 2049840, 2058048, 2060352, 2063880, 2086632, 2090205, 2092545, 2100924, 2125760, 2152332, 2167620, 2201472, 2207520, 2229552, 2232048, 2250990, 2260518, 2276001, 2286720, 2289280, 2312128, 2317896, 2318480, 2334360, 2347461, 2358720, 2391480, 2401056, 2434404, 2459808, 2477280, 2489984, 2511054, 2528890, 2540160, 2550912, 2572560, 2575440, 2601144, 2608290, 2626155, 2637271, 2649024, 2667840, 2690415, 2733120, 2751840, 2782176, 2786940, 2790060, 2801232, 2840138, 2869776, 2890160, 2897370, 2926287, 2943360, 2972736, 2976064, 3001320, 3014024, 3034668, 3043005, 3074760, 3090528, 3112480, 3129948, 3151386, 3188640, 3201408, 3245872, 3251430, 3279744, 3302208, 3303040, 3311280, 3344328, 3348072, 3390777, 3430080, 3433920, 3468192, 3477720, 3501540, 3587220, 3601584, 3651606, 3669120, 3709568, 3715920, 3720080, 3734976, 3766581, 3767530, 3784320, 3793335, 3826368, 3863160, 3901716, 3912435, 4001760, 4046224, 4057340, 4099680, 4116096, 4120704, 4127760, 4173264, 4180410, 4185090, 4201848, 4251520, 4260207, 4304664, 4335240, 4415040, 4459104, 4464096, 4501980, 4521036, 4552002, 4624256, 4635792, 4636960, 4668720, 4694922, 4717440, 4782960, 4802112, 4868808, 4877145, 4919616, 4954560, 5022108, 5057780, 5145120, 5150880, 5202288, 5216580, 5252310, 5274542, 5298048, 5335680, 5380830, 5466240, 5477409, 5503680, 5564352, 5573880, 5580120, 5602464, 5651295, 5680276, 5739552, 5780320, 5794740, 5852574, 5945472, 5952128, 6002640, 6028048, 6069336, 6086010, 6149520, 6181056, 6224960, 6259896, 6277635, 6302772, 6377280, 6491744, 6502860, 6604416, 6622560, 6688656, 6696144, 6781554, 6828003, 6860160, 6867840, 6936384, 6955440, 7003080, 7100345, 7174440, 7203168, 7303212, 7431840, 7440160, 7469952, 7533162, 7535060, 7586670, 7652736, 7726320, 7803432, 7824870, 7878465, 7911813, 8003520, 8092448, 8114680, 8199360, 8255520, 8346528, 8360820, 8370180, 8403696, 8520414, 8609328, 8670480, 8830080, 8918208, 8928192, 9003960, 9042072, 9104004, 9129015, 9271584, 9273920, 9337440, 9389844, 9565920, 9604224, 9737616, 9754290, 9839232, 9909120, 10044216, 10115560, 10172331, 10290240, 10301760, 10404576, 10433160, 10504620, 10549084, 10761660, 10954818, 11007360, 11128704, 11147760, 11160240, 11204928, 11302590, 11360552, 11380005, 11479104, 11560640, 11589480, 11705148, 11737305, 12005280, 12056096, 12138672, 12172020, 12299040, 12362112, 12449920, 12519792, 12555270, 12605544, 12754560, 12780621, 12983488, 13005720, 13186355, 13245120, 13377312, 13392288, 13563108, 13656006, 13872768, 13910880, 14006160, 14200690, 14348880, 14406336, 14606424, 14631435, 14863680, 14880320, 15066324, 15070120, 15173340, 15452640, 15606864, 15649740, 15756930, 15823626, 16007040, 16184896, 16229360, 16398720, 16432227, 16511040, 16693056, 16721640, 16740360, 16807392, 16953885, 17040828, 17218656, 17340960, 17836416, 17856384, 18007920, 18084144, 18208008, 18258030, 18460897, 18543168, 18547840, 18674880, 18779688, 18832905, 19131840, 19475232, 19508580, 20088432, 20231120, 20344662, 20484009, 20580480, 20603520, 20809152, 20866320, 21009240, 21098168, 21301035, 21523320, 21909636, 22295520, 22320480, 22409856, 22605180, 22721104, 22760010, 22958208, 23121280, 23178960, 23410296, 23474610, 23735439, 24010560, 24112192, 24277344, 24344040, 24598080, 25039584, 25110540, 25211088, 25561242, 25966976, 26011440, 26372710, 26490240, 26754624, 26784576, 27126216, 27312012, 27387045, 27821760, 28012320, 28401380, 28697760, 28812672, 29212848, 29262870, 29727360, 29760640, 30132648, 30140240, 30346680, 30516993, 30905280, 31213728, 31299480, 31513860, 31647252, 32369792, 32458720, 32864454, 33022080, 33386112, 33443280, 33480720, 33614784, 33907770, 34081656, 34140015, 34437312, 34681920, 36015840, 36168288, 36416016, 36516060, 36921794, 37086336, 37349760, 37559376, 37665810, 38263680, 38341863, 38950464, 39017160, 39559065, 40176864, 40462240, 40689324, 40968018, 41618304, 41732640, 42018480, 42196336, 42602070, 43046640, 43819272, 44591040, 44640960, 45210360, 45442208, 45520020, 46357920, 46820592, 46949220, 47470878, 48021120, 48224384, 48554688, 48688080, 49196160, 50079168, 50221080, 50422176, 50861655, 51122484, 52022880, 52745420, 53509248, 53569152, 54252432, 54624024, 54774090, 55382691, 55643520, 56024640, 56802760, 57395520, 58425696, 58525740, 60265296, 60280480, 60693360, 61033986, 61810560, 62427456, 62598960, 63027720, 63294504, 63903105, 64917440, 65728908, 66886560, 66961440, 67229568, 67815540, 68163312, 68280030, 68874624, 69363840, 71206317, 72031680, 72336576, 72832032, 73032120, 73843588, 75118752, 75331620, 76683726, 77900928, 78034320, 79118130, 80353728, 80924480, 81378648, 81936036, 82161135, 83465280, 84036960, 84392672, 85204140, 86093280, 87638544, 89182080, 89281920, 90420720, 90884416, 91040040, 92304485, 92715840, 93641184, 93898440, 94941756, 97109376, 97376160, 100158336, 100442160, 100844352, 101723310, 102244968, 102420045, 104045760, 105490840, 108504864, 109248048, 109548180, 110765382, 112049280, 113605520, 114791040, 115025589, 116851392, 117051480, 118677195, 120530592, 120560960, 121386720, 122067972, 124854912, 125197920, 126055440, 126589008, 127806210, 129834880, 131457816, 133773120, 133922880, 135631080, 136326624, 136560060, 142412634, 144063360, 144673152, 145664064, 146064240, 147687176, 150237504, 150663240, 152584965, 153367452, 156068640, 158236260, 160707456, 161848960, 162757296, 163872072, 164322270, 166148073, 166930560, 168073920, 168785344, 170408280, 172186560, 175277088, 180841440, 181768832, 182080080, 184608970, 185431680, 187282368, 187796880, 189883512, 191709315, 194752320, 200884320, 201688704, 203446620, 204489936, 204840090, 208091520, 210981680, 213618951, 217009728, 218496096, 219096360, 221530764, 227211040, 230051178, 233702784, 234102960, 237354390, 241061184, 241121920, 242773440, 244135944, 250395840, 252110880, 253178016, 255612420, 262915632, 267546240, 267845760, 271262160, 272653248, 273120120, 276913455, 284825268, 291328128, 292128480, 295374352, 300475008, 301326480, 305169930, 306734904, 312137280, 316472520, 325514592, 327744144, 328644540, 332296146, 336147840, 337570688, 340816560, 344373120, 350554176, 356031585, 361682880, 364160160, 369217940, 374564736, 375593760, 379767024, 383418630, 389504640, 401768640, 406893240, 408979872, 409680180, 421963360, 427237902, 434019456, 436992192, 438192720, 443061528, 454422080, 460102356, 468205920, 474708780, 482122368, 485546880, 488271888, 498444219, 500791680, 504221760, 506356032, 511224840, 525831264, 542524320, 545306496, 546240240, 553826910, 569650536, 575127945, 584256960, 590748704, 602652960, 610339860, 613469808, 624274560, 632945040, 651029184, 655488288, 657289080, 664592292, 681633120, 701108352, 712063170, 723365760, 728320320, 738435880, 751187520, 759534048, 766837260, 803537280, 813786480, 817959744, 819360360, 830740365, 843926720, 854475804, 873984384, 876385440, 886123056, 908844160, 920204712, 936411840, 949417560, 976543776, 996888438, 1008443520, 1012712064, 1022449680, 1051662528, 1068094755, 1085048640, 1092480480, 1107653820, 1139301072, 1150255890, 1168513920, 1181497408, 1205305920, 1220679720, 1226939616, 1265890080, 1302058368, 1310976576, 1314578160, 1329184584, 1363266240, 1424126340, 1456640640, 1476871760, 1495332657, 1502375040, 1519068096, 1533674520, 1627572960, 1635919488, 1638720720, 1661480730, 1687853440, 1708951608, 1752770880, 1772246112, 1840409424, 1872823680, 1898835120, 1953087552, 1993776876, 2044899360, 2103325056, 2136189510, 2170097280, 2184960960, 2215307640, 2278602144, 2300511780, 2362994816, 2410611840, 2441359440, 2453879232, 2492221095, 2531780160, 2621953152, 2629156320, 2658369168, 2726532480, 2848252680, 2953743520, 2990665314, 3038136192, 3067349040, 3255145920, 3277441440, 3322961460, 3417903216, 3505541760, 3544492224, 3680818848, 3797670240, 3906175104, 3987553752, 4089798720, 4272379020, 4369921920, 4430615280, 4557204288, 4601023560, 4882718880, 4907758464, 4984442190, 5063560320, 5258312640, 5316738336, 5696505360, 5907487040, 5981330628, 6134698080, 6510291840, 6554882880, 6645922920, 6835806432, 7088984448, 7361637696, 7476663285, 7595340480, 7975107504, 8179597440, 8544758040, 8861230560, 9114408576, 9202047120, 9765437760, 9968884380, 10516625280, 10633476672, 11393010720, 11814974080, 11962661256, 12269396160, 13109765760, 13291845840, 13671612864, 14723275392, 14953326570, 15190680960, 15950215008, 17089516080, 17722461120, 18404094240, 19530875520, 19937768760, 21266953344, 22786021440, 23925322512, 24538792320, 26583691680, 27343225728, 29906653140, 31900430016, 34179032160, 35444922240, 36808188480, 39875537520, 45572042880, 47850645024, 53167383360, 59813306280, 63800860032, 68358064320, 73616376960, 79751075040, 95701290048, 106334766720, 119626612560, 136716128640, 159502150080, 191402580096, 239253225120, 319004300160, 478506450240, 957012900480]

約数ペア:

[(1, 957012900480), (2, 478506450240), (3, 319004300160), (4, 239253225120), (5, 191402580096), (6, 159502150080), (7, 136716128640), (8, 119626612560), (9, 106334766720), (10, 95701290048), (12, 79751075040), (13, 73616376960), (14, 68358064320), (15, 63800860032), (16, 59813306280), (18, 53167383360), (20, 47850645024), (21, 45572042880), (24, 39875537520), (26, 36808188480), (27, 35444922240), (28, 34179032160), (30, 31900430016), (32, 29906653140), (35, 27343225728), (36, 26583691680), (39, 24538792320), (40, 23925322512), (42, 22786021440), (45, 21266953344), (48, 19937768760), (49, 19530875520), (52, 18404094240), (54, 17722461120), (56, 17089516080), (60, 15950215008), (63, 15190680960), (64, 14953326570), (65, 14723275392), (70, 13671612864), (72, 13291845840), (73, 13109765760), (78, 12269396160), (80, 11962661256), (81, 11814974080), (84, 11393010720), (90, 10633476672), (91, 10516625280), (96, 9968884380), (98, 9765437760), (104, 9202047120), (105, 9114408576), (108, 8861230560), (112, 8544758040), (117, 8179597440), (120, 7975107504), (126, 7595340480), (128, 7476663285), (130, 7361637696), (135, 7088984448), (140, 6835806432), (144, 6645922920), (146, 6554882880), (147, 6510291840), (156, 6134698080), (160, 5981330628), (162, 5907487040), (168, 5696505360), (180, 5316738336), (182, 5258312640), (189, 5063560320), (192, 4984442190), (195, 4907758464), (196, 4882718880), (208, 4601023560), (210, 4557204288), (216, 4430615280), (219, 4369921920), (224, 4272379020), (234, 4089798720), (240, 3987553752), (245, 3906175104), (252, 3797670240), (260, 3680818848), (270, 3544492224), (273, 3505541760), (280, 3417903216), (288, 3322961460), (292, 3277441440), (294, 3255145920), (312, 3067349040), (315, 3038136192), (320, 2990665314), (324, 2953743520), (336, 2848252680), (351, 2726532480), (360, 2658369168), (364, 2629156320), (365, 2621953152), (378, 2531780160), (384, 2492221095), (390, 2453879232), (392, 2441359440), (397, 2410611840), (405, 2362994816), (416, 2300511780), (420, 2278602144), (432, 2215307640), (438, 2184960960), (441, 2170097280), (448, 2136189510), (455, 2103325056), (468, 2044899360), (480, 1993776876), (490, 1953087552), (504, 1898835120), (511, 1872823680), (520, 1840409424), (540, 1772246112), (546, 1752770880), (560, 1708951608), (567, 1687853440), (576, 1661480730), (584, 1638720720), (585, 1635919488), (588, 1627572960), (624, 1533674520), (630, 1519068096), (637, 1502375040), (640, 1495332657), (648, 1476871760), (657, 1456640640), (672, 1424126340), (702, 1363266240), (720, 1329184584), (728, 1314578160), (730, 1310976576), (735, 1302058368), (756, 1265890080), (780, 1226939616), (784, 1220679720), (794, 1205305920), (810, 1181497408), (819, 1168513920), (832, 1150255890), (840, 1139301072), (864, 1107653820), (876, 1092480480), (882, 1085048640), (896, 1068094755), (910, 1051662528), (936, 1022449680), (945, 1012712064), (949, 1008443520), (960, 996888438), (980, 976543776), (1008, 949417560), (1022, 936411840), (1040, 920204712), (1053, 908844160), (1080, 886123056), (1092, 876385440), (1095, 873984384), (1120, 854475804), (1134, 843926720), (1152, 830740365), (1168, 819360360), (1170, 817959744), (1176, 813786480), (1191, 803537280), (1248, 766837260), (1260, 759534048), (1274, 751187520), (1296, 738435880), (1314, 728320320), (1323, 723365760), (1344, 712063170), (1365, 701108352), (1404, 681633120), (1440, 664592292), (1456, 657289080), (1460, 655488288), (1470, 651029184), (1512, 632945040), (1533, 624274560), (1560, 613469808), (1568, 610339860), (1588, 602652960), (1620, 590748704), (1638, 584256960), (1664, 575127945), (1680, 569650536), (1728, 553826910), (1752, 546240240), (1755, 545306496), (1764, 542524320), (1820, 525831264), (1872, 511224840), (1890, 506356032), (1898, 504221760), (1911, 500791680), (1920, 498444219), (1960, 488271888), (1971, 485546880), (1985, 482122368), (2016, 474708780), (2044, 468205920), (2080, 460102356), (2106, 454422080), (2160, 443061528), (2184, 438192720), (2190, 436992192), (2205, 434019456), (2240, 427237902), (2268, 421963360), (2336, 409680180), (2340, 408979872), (2352, 406893240), (2382, 401768640), (2457, 389504640), (2496, 383418630), (2520, 379767024), (2548, 375593760), (2555, 374564736), (2592, 369217940), (2628, 364160160), (2646, 361682880), (2688, 356031585), (2730, 350554176), (2779, 344373120), (2808, 340816560), (2835, 337570688), (2847, 336147840), (2880, 332296146), (2912, 328644540), (2920, 327744144), (2940, 325514592), (3024, 316472520), (3066, 312137280), (3120, 306734904), (3136, 305169930), (3176, 301326480), (3185, 300475008), (3240, 295374352), (3276, 292128480), (3285, 291328128), (3360, 284825268), (3456, 276913455), (3504, 273120120), (3510, 272653248), (3528, 271262160), (3573, 267845760), (3577, 267546240), (3640, 262915632), (3744, 255612420), (3780, 253178016), (3796, 252110880), (3822, 250395840), (3920, 244135944), (3942, 242773440), (3969, 241121920), (3970, 241061184), (4032, 237354390), (4088, 234102960), (4095, 233702784), (4160, 230051178), (4212, 227211040), (4320, 221530764), (4368, 219096360), (4380, 218496096), (4410, 217009728), (4480, 213618951), (4536, 210981680), (4599, 208091520), (4672, 204840090), (4680, 204489936), (4704, 203446620), (4745, 201688704), (4764, 200884320), (4914, 194752320), (4992, 191709315), (5040, 189883512), (5096, 187796880), (5110, 187282368), (5161, 185431680), (5184, 184608970), (5256, 182080080), (5265, 181768832), (5292, 180841440), (5460, 175277088), (5558, 172186560), (5616, 170408280), (5670, 168785344), (5694, 168073920), (5733, 166930560), (5760, 166148073), (5824, 164322270), (5840, 163872072), (5880, 162757296), (5913, 161848960), (5955, 160707456), (6048, 158236260), (6132, 156068640), (6240, 153367452), (6272, 152584965), (6352, 150663240), (6370, 150237504), (6480, 147687176), (6552, 146064240), (6570, 145664064), (6615, 144673152), (6643, 144063360), (6720, 142412634), (7008, 136560060), (7020, 136326624), (7056, 135631080), (7146, 133922880), (7154, 133773120), (7280, 131457816), (7371, 129834880), (7488, 127806210), (7560, 126589008), (7592, 126055440), (7644, 125197920), (7665, 124854912), (7840, 122067972), (7884, 121386720), (7938, 120560960), (7940, 120530592), (8064, 118677195), (8176, 117051480), (8190, 116851392), (8320, 115025589), (8337, 114791040), (8424, 113605520), (8541, 112049280), (8640, 110765382), (8736, 109548180), (8760, 109248048), (8820, 108504864), (9072, 105490840), (9198, 104045760), (9344, 102420045), (9360, 102244968), (9408, 101723310), (9490, 100844352), (9528, 100442160), (9555, 100158336), (9828, 97376160), (9855, 97109376), (10080, 94941756), (10192, 93898440), (10220, 93641184), (10322, 92715840), (10368, 92304485), (10512, 91040040), (10530, 90884416), (10584, 90420720), (10719, 89281920), (10731, 89182080), (10920, 87638544), (11116, 86093280), (11232, 85204140), (11340, 84392672), (11388, 84036960), (11466, 83465280), (11648, 82161135), (11680, 81936036), (11760, 81378648), (11826, 80924480), (11910, 80353728), (12096, 79118130), (12264, 78034320), (12285, 77900928), (12480, 76683726), (12704, 75331620), (12740, 75118752), (12960, 73843588), (13104, 73032120), (13140, 72832032), (13230, 72336576), (13286, 72031680), (13440, 71206317), (13797, 69363840), (13895, 68874624), (14016, 68280030), (14040, 68163312), (14112, 67815540), (14235, 67229568), (14292, 66961440), (14308, 66886560), (14560, 65728908), (14742, 64917440), (14976, 63903105), (15120, 63294504), (15184, 63027720), (15288, 62598960), (15330, 62427456), (15483, 61810560), (15680, 61033986), (15768, 60693360), (15876, 60280480), (15880, 60265296), (16352, 58525740), (16380, 58425696), (16674, 57395520), (16848, 56802760), (17082, 56024640), (17199, 55643520), (17280, 55382691), (17472, 54774090), (17520, 54624024), (17640, 54252432), (17865, 53569152), (17885, 53509248), (18144, 52745420), (18396, 52022880), (18720, 51122484), (18816, 50861655), (18980, 50422176), (19056, 50221080), (19110, 50079168), (19453, 49196160), (19656, 48688080), (19710, 48554688), (19845, 48224384), (19929, 48021120), (20160, 47470878), (20384, 46949220), (20440, 46820592), (20644, 46357920), (21024, 45520020), (21060, 45442208), (21168, 45210360), (21438, 44640960), (21462, 44591040), (21840, 43819272), (22232, 43046640), (22464, 42602070), (22680, 42196336), (22776, 42018480), (22932, 41732640), (22995, 41618304), (23360, 40968018), (23520, 40689324), (23652, 40462240), (23820, 40176864), (24192, 39559065), (24528, 39017160), (24570, 38950464), (24960, 38341863), (25011, 38263680), (25408, 37665810), (25480, 37559376), (25623, 37349760), (25805, 37086336), (25920, 36921794), (26208, 36516060), (26280, 36416016), (26460, 36168288), (26572, 36015840), (27594, 34681920), (27790, 34437312), (28032, 34140015), (28080, 34081656), (28224, 33907770), (28470, 33614784), (28584, 33480720), (28616, 33443280), (28665, 33386112), (28981, 33022080), (29120, 32864454), (29484, 32458720), (29565, 32369792), (30240, 31647252), (30368, 31513860), (30576, 31299480), (30660, 31213728), (30966, 30905280), (31360, 30516993), (31536, 30346680), (31752, 30140240), (31760, 30132648), (32157, 29760640), (32193, 29727360), (32704, 29262870), (32760, 29212848), (33215, 28812672), (33348, 28697760), (33696, 28401380), (34164, 28012320), (34398, 27821760), (34944, 27387045), (35040, 27312012), (35280, 27126216), (35730, 26784576), (35770, 26754624), (36127, 26490240), (36288, 26372710), (36792, 26011440), (36855, 25966976), (37440, 25561242), (37960, 25211088), (38112, 25110540), (38220, 25039584), (38906, 24598080), (39312, 24344040), (39420, 24277344), (39690, 24112192), (39858, 24010560), (40320, 23735439), (40768, 23474610), (40880, 23410296), (41288, 23178960), (41391, 23121280), (41685, 22958208), (42048, 22760010), (42120, 22721104), (42336, 22605180), (42705, 22409856), (42876, 22320480), (42924, 22295520), (43680, 21909636), (44464, 21523320), (44928, 21301035), (45360, 21098168), (45552, 21009240), (45864, 20866320), (45990, 20809152), (46449, 20603520), (46501, 20580480), (46720, 20484009), (47040, 20344662), (47304, 20231120), (47640, 20088432), (49056, 19508580), (49140, 19475232), (50022, 19131840), (50816, 18832905), (50960, 18779688), (51246, 18674880), (51597, 18547840), (51610, 18543168), (51840, 18460897), (52416, 18258030), (52560, 18208008), (52920, 18084144), (53144, 18007920), (53595, 17856384), (53655, 17836416), (55188, 17340960), (55580, 17218656), (56160, 17040828), (56448, 16953885), (56940, 16807392), (57168, 16740360), (57232, 16721640), (57330, 16693056), (57962, 16511040), (58240, 16432227), (58359, 16398720), (58968, 16229360), (59130, 16184896), (59787, 16007040), (60480, 15823626), (60736, 15756930), (61152, 15649740), (61320, 15606864), (61932, 15452640), (63072, 15173340), (63504, 15070120), (63520, 15066324), (64314, 14880320), (64386, 14863680), (65408, 14631435), (65520, 14606424), (66430, 14406336), (66696, 14348880), (67392, 14200690), (68328, 14006160), (68796, 13910880), (68985, 13872768), (70080, 13656006), (70560, 13563108), (71460, 13392288), (71540, 13377312), (72254, 13245120), (72576, 13186355), (73584, 13005720), (73710, 12983488), (74880, 12780621), (75033, 12754560), (75920, 12605544), (76224, 12555270), (76440, 12519792), (76869, 12449920), (77415, 12362112), (77812, 12299040), (78624, 12172020), (78840, 12138672), (79380, 12056096), (79716, 12005280), (81536, 11737305), (81760, 11705148), (82576, 11589480), (82782, 11560640), (83370, 11479104), (84096, 11380005), (84240, 11360552), (84672, 11302590), (85410, 11204928), (85752, 11160240), (85848, 11147760), (85995, 11128704), (86943, 11007360), (87360, 10954818), (88928, 10761660), (90720, 10549084), (91104, 10504620), (91728, 10433160), (91980, 10404576), (92898, 10301760), (93002, 10290240), (94080, 10172331), (94608, 10115560), (95280, 10044216), (96579, 9909120), (97265, 9839232), (98112, 9754290), (98280, 9737616), (99645, 9604224), (100044, 9565920), (101920, 9389844), (102492, 9337440), (103194, 9273920), (103220, 9271584), (104832, 9129015), (105120, 9104004), (105840, 9042072), (106288, 9003960), (107190, 8928192), (107310, 8918208), (108381, 8830080), (110376, 8670480), (111160, 8609328), (112320, 8520414), (113880, 8403696), (114336, 8370180), (114464, 8360820), (114660, 8346528), (115924, 8255520), (116718, 8199360), (117936, 8114680), (118260, 8092448), (119574, 8003520), (120960, 7911813), (121472, 7878465), (122304, 7824870), (122640, 7803432), (123864, 7726320), (125055, 7652736), (126144, 7586670), (127008, 7535060), (127040, 7533162), (128115, 7469952), (128628, 7440160), (128772, 7431840), (131040, 7303212), (132860, 7203168), (133392, 7174440), (134784, 7100345), (136656, 7003080), (137592, 6955440), (137970, 6936384), (139347, 6867840), (139503, 6860160), (140160, 6828003), (141120, 6781554), (142920, 6696144), (143080, 6688656), (144508, 6622560), (144905, 6604416), (147168, 6502860), (147420, 6491744), (150066, 6377280), (151840, 6302772), (152448, 6277635), (152880, 6259896), (153738, 6224960), (154830, 6181056), (155624, 6149520), (157248, 6086010), (157680, 6069336), (158760, 6028048), (159432, 6002640), (160785, 5952128), (160965, 5945472), (163520, 5852574), (165152, 5794740), (165564, 5780320), (166740, 5739552), (168480, 5680276), (169344, 5651295), (170820, 5602464), (171504, 5580120), (171696, 5573880), (171990, 5564352), (173886, 5503680), (174720, 5477409), (175077, 5466240), (177856, 5380830), (179361, 5335680), (180635, 5298048), (181440, 5274542), (182208, 5252310), (183456, 5216580), (183960, 5202288), (185796, 5150880), (186004, 5145120), (189216, 5057780), (190560, 5022108), (193158, 4954560), (194530, 4919616), (196224, 4877145), (196560, 4868808), (199290, 4802112), (200088, 4782960), (202867, 4717440), (203840, 4694922), (204984, 4668720), (206388, 4636960), (206440, 4635792), (206955, 4624256), (210240, 4552002), (211680, 4521036), (212576, 4501980), (214380, 4464096), (214620, 4459104), (216762, 4415040), (220752, 4335240), (222320, 4304664), (224640, 4260207), (225099, 4251520), (227760, 4201848), (228672, 4185090), (228928, 4180410), (229320, 4173264), (231848, 4127760), (232245, 4120704), (232505, 4116096), (233436, 4099680), (235872, 4057340), (236520, 4046224), (239148, 4001760), (244608, 3912435), (245280, 3901716), (247728, 3863160), (250110, 3826368), (252288, 3793335), (252889, 3784320), (254016, 3767530), (254080, 3766581), (256230, 3734976), (257256, 3720080), (257544, 3715920), (257985, 3709568), (260829, 3669120), (262080, 3651606), (265720, 3601584), (266784, 3587220), (273312, 3501540), (275184, 3477720), (275940, 3468192), (278694, 3433920), (279006, 3430080), (282240, 3390777), (285840, 3348072), (286160, 3344328), (289016, 3311280), (289737, 3303040), (289810, 3302208), (291795, 3279744), (294336, 3251430), (294840, 3245872), (298935, 3201408), (300132, 3188640), (303680, 3151386), (305760, 3129948), (307476, 3112480), (309660, 3090528), (311248, 3074760), (314496, 3043005), (315360, 3034668), (317520, 3014024), (318864, 3001320), (321570, 2976064), (321930, 2972736), (325143, 2943360), (327040, 2926287), (330304, 2897370), (331128, 2890160), (333480, 2869776), (336960, 2840138), (341640, 2801232), (343008, 2790060), (343392, 2786940), (343980, 2782176), (347772, 2751840), (350154, 2733120), (355712, 2690415), (358722, 2667840), (361270, 2649024), (362880, 2637271), (364416, 2626155), (366912, 2608290), (367920, 2601144), (371592, 2575440), (372008, 2572560), (375165, 2550912), (376753, 2540160), (378432, 2528890), (381120, 2511054), (384345, 2489984), (386316, 2477280), (389060, 2459808), (393120, 2434404), (398580, 2401056), (400176, 2391480), (405734, 2358720), (407680, 2347461), (409968, 2334360), (412776, 2318480), (412880, 2317896), (413910, 2312128), (418041, 2289280), (418509, 2286720), (420480, 2276001), (423360, 2260518), (425152, 2250990), (428760, 2232048), (429240, 2229552), (433524, 2207520), (434715, 2201472), (441504, 2167620), (444640, 2152332), (450198, 2125760), (455520, 2100924), (457344, 2092545), (457856, 2090205), (458640, 2086632), (463696, 2063880), (464490, 2060352), (465010, 2058048), (466872, 2049840), (471744, 2028670), (473040, 2023112), (478296, 2000880), (482895, 1981824), (490560, 1950858), (495456, 1931580), (500220, 1913184), (505778, 1892160), (508032, 1883765), (512460, 1867488), (514512, 1860040), (515088, 1857960), (515970, 1854784), (521658, 1834560), (524160, 1825803), (525231, 1822080), (531440, 1800792), (533568, 1793610), (538083, 1778560), (541905, 1766016), (546624, 1750770), (550368, 1738860), (551880, 1734096), (557388, 1716960), (558012, 1715040), (571680, 1674036), (572320, 1672164), (578032, 1655640), (579474, 1651520), (579620, 1651104), (583590, 1639872), (588672, 1625715), (589680, 1622936), (597870, 1600704), (600264, 1594320), (607360, 1575693), (608601, 1572480), (611520, 1564974), (614952, 1556240), (619320, 1545264), (622496, 1537380), (630720, 1517334), (635040, 1507012), (637728, 1500660), (643140, 1488032), (643860, 1486368), (650286, 1471680), (660608, 1448685), (662256, 1445080), (666960, 1434888), (673920, 1420069), (683280, 1400616), (686016, 1395030), (686784, 1393470), (687960, 1391088), (695544, 1375920), (696735, 1373568), (697515, 1372032), (700308, 1366560), (717444, 1333920), (722540, 1324512), (733824, 1304145), (735840, 1300572), (743184, 1287720), (744016, 1286280), (750330, 1275456), (753506, 1270080), (756864, 1264445), (758667, 1261440), (762240, 1255527), (768690, 1244992), (772632, 1238640), (778120, 1229904), (782487, 1223040), (786240, 1217202), (797160, 1200528), (800352, 1195740), (811468, 1179360), (819936, 1167180), (825552, 1159240), (825760, 1158948), (827820, 1156064), (836082, 1144640), (837018, 1143360), (846720, 1130259), (850304, 1125495), (857520, 1116024), (858480, 1114776), (867048, 1103760), (869430, 1100736), (875385, 1093248), (883008, 1083810), (889280, 1076166), (896805, 1067136), (900396, 1062880), (911040, 1050462), (917280, 1043316), (927392, 1031940), (928980, 1030176), (930020, 1029024), (933744, 1024920), (943488, 1014335), (946080, 1011556), (956592, 1000440), (965790, 990912), (975429, 981120)]