454266408960

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 159, 160, 168, 180, 182, 192, 195, 196, 208, 210, 212, 219, 224, 234, 240, 245, 252, 256, 260, 265, 273, 280, 288, 292, 294, 312, 315, 318, 320, 336, 360, 364, 365, 371, 384, 390, 392, 416, 420, 424, 438, 441, 448, 455, 468, 477, 480, 490, 504, 511, 512, 520, 530, 546, 560, 576, 584, 585, 588, 624, 630, 636, 637, 640, 657, 672, 689, 720, 728, 730, 735, 742, 768, 780, 784, 795, 819, 832, 840, 848, 876, 882, 896, 910, 936, 949, 954, 960, 980, 1008, 1022, 1024, 1040, 1060, 1092, 1095, 1113, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1272, 1274, 1280, 1314, 1344, 1365, 1378, 1440, 1456, 1460, 1470, 1484, 1533, 1536, 1560, 1568, 1590, 1638, 1664, 1680, 1696, 1752, 1764, 1792, 1820, 1855, 1872, 1898, 1908, 1911, 1920, 1960, 2016, 2044, 2048, 2067, 2080, 2120, 2184, 2190, 2205, 2226, 2240, 2304, 2336, 2340, 2352, 2385, 2496, 2520, 2544, 2548, 2555, 2560, 2597, 2628, 2688, 2730, 2756, 2847, 2880, 2912, 2920, 2940, 2968, 3066, 3072, 3120, 3136, 3180, 3185, 3276, 3285, 3328, 3339, 3360, 3392, 3445, 3504, 3528, 3577, 3584, 3640, 3710, 3744, 3796, 3816, 3822, 3840, 3869, 3920, 4032, 4088, 4095, 4096, 4134, 4160, 4240, 4368, 4380, 4410, 4452, 4480, 4599, 4608, 4672, 4680, 4704, 4745, 4770, 4823, 4992, 5040, 5088, 5096, 5110, 5120, 5194, 5256, 5376, 5460, 5512, 5565, 5694, 5733, 5760, 5824, 5840, 5880, 5936, 6132, 6144, 6201, 6240, 6272, 6360, 6370, 6552, 6570, 6643, 6656, 6678, 6720, 6784, 6890, 7008, 7056, 7154, 7168, 7280, 7420, 7488, 7592, 7632, 7644, 7665, 7680, 7738, 7791, 7840, 8064, 8176, 8190, 8268, 8320, 8480, 8541, 8736, 8760, 8820, 8904, 8960, 9198, 9216, 9344, 9360, 9408, 9490, 9540, 9555, 9646, 9984, 10080, 10176, 10192, 10220, 10240, 10335, 10388, 10512, 10731, 10752, 10920, 11024, 11130, 11388, 11466, 11520, 11607, 11648, 11680, 11760, 11872, 12264, 12288, 12402, 12480, 12544, 12720, 12740, 12985, 13104, 13140, 13286, 13312, 13356, 13440, 13568, 13780, 14016, 14112, 14235, 14308, 14336, 14469, 14560, 14840, 14976, 15184, 15264, 15288, 15330, 15360, 15476, 15582, 15680, 16128, 16352, 16380, 16536, 16640, 16695, 16960, 17082, 17472, 17520, 17640, 17808, 17885, 17920, 18396, 18432, 18688, 18720, 18816, 18980, 19080, 19110, 19292, 19345, 19929, 19968, 20160, 20352, 20384, 20440, 20480, 20670, 20776, 21024, 21462, 21504, 21840, 22048, 22260, 22776, 22932, 22995, 23040, 23214, 23296, 23360, 23373, 23520, 23744, 24115, 24528, 24804, 24960, 25088, 25440, 25480, 25970, 26208, 26280, 26572, 26624, 26712, 26880, 27083, 27136, 27560, 28032, 28224, 28470, 28616, 28665, 28672, 28938, 29120, 29680, 29952, 30368, 30528, 30576, 30660, 30720, 30952, 31005, 31164, 31360, 32193, 32256, 32704, 32760, 33072, 33215, 33280, 33390, 33761, 33920, 34164, 34821, 34944, 35040, 35280, 35616, 35770, 35840, 36792, 36864, 37376, 37440, 37632, 37960, 38160, 38220, 38584, 38690, 38955, 39858, 39936, 40320, 40704, 40768, 40880, 41340, 41552, 42048, 42705, 42924, 43008, 43407, 43680, 44096, 44520, 45552, 45864, 45990, 46080, 46428, 46501, 46592, 46720, 46746, 47040, 47488, 48230, 49056, 49608, 49920, 50176, 50297, 50880, 50960, 51940, 52416, 52560, 53144, 53248, 53424, 53655, 53760, 54166, 54272, 55120, 56064, 56448, 56940, 57232, 57330, 57876, 58035, 58240, 59360, 59787, 59904, 60736, 61056, 61152, 61320, 61440, 61904, 62010, 62328, 62720, 64386, 64512, 65408, 65520, 66144, 66430, 66560, 66780, 67522, 67840, 68328, 69642, 69888, 70080, 70560, 71232, 71540, 71680, 72345, 73584, 74752, 74880, 75264, 75920, 76320, 76440, 77168, 77380, 77910, 79716, 79872, 80640, 81249, 81408, 81536, 81760, 82680, 83104, 84096, 85410, 85848, 86016, 86814, 87360, 88192, 89040, 91104, 91728, 91980, 92160, 92856, 93002, 93184, 93440, 93492, 94080, 94976, 96460, 98112, 99216, 99645, 99840, 100352, 100594, 101283, 101760, 101920, 103880, 104832, 105120, 106288, 106848, 107310, 107520, 108332, 108544, 110240, 112128, 112896, 113880, 114464, 114660, 115752, 116070, 116480, 116865, 118720, 119574, 119808, 121472, 122112, 122304, 122640, 123808, 124020, 124656, 125440, 128772, 129024, 130816, 131040, 132288, 132860, 133120, 133560, 135044, 135415, 135680, 136656, 139284, 139503, 139776, 140160, 141120, 142464, 143080, 143360, 144690, 147168, 149504, 149760, 150528, 150891, 151840, 152640, 152880, 154336, 154760, 155820, 159432, 159744, 160965, 161280, 162498, 162816, 163072, 163520, 165360, 166208, 168192, 168805, 170820, 171696, 173628, 174105, 174720, 176384, 178080, 182208, 183456, 183960, 184320, 185712, 186004, 186368, 186880, 186984, 188160, 189581, 189952, 192920, 196224, 198432, 199290, 199680, 200704, 201188, 202566, 203520, 203840, 207760, 209664, 210240, 212576, 213696, 214620, 215040, 216664, 217035, 217088, 220480, 224256, 225792, 227760, 228928, 229320, 231504, 232140, 232505, 232960, 233730, 237440, 239148, 239616, 242944, 243747, 244224, 244608, 245280, 247616, 248040, 249312, 250880, 251485, 257544, 258048, 261632, 262080, 264576, 265720, 266240, 267120, 270088, 270830, 271360, 273312, 278568, 279006, 279552, 280320, 282240, 284928, 286160, 289380, 294336, 298935, 299008, 299520, 301056, 301782, 303680, 303849, 305280, 305760, 308672, 309520, 311640, 318864, 321930, 322560, 324996, 325632, 326144, 327040, 330720, 332416, 336384, 337610, 341640, 343392, 347256, 348210, 349440, 352079, 352768, 356160, 364416, 366912, 367920, 371424, 372008, 372736, 373760, 373968, 376320, 379162, 379904, 385840, 392448, 396864, 398580, 399360, 402376, 405132, 406245, 407040, 407680, 415520, 418509, 419328, 420480, 425152, 427392, 429240, 430080, 433328, 434070, 440960, 448512, 451584, 452673, 455520, 457856, 458640, 463008, 464280, 465010, 465920, 467460, 474880, 478296, 479232, 485888, 487494, 488448, 489216, 490560, 495232, 496080, 498624, 501760, 502970, 506415, 515088, 523264, 524160, 529152, 531440, 534240, 540176, 541660, 542720, 546624, 557136, 558012, 559104, 560640, 564480, 568743, 569856, 572320, 578760, 588672, 597870, 599040, 602112, 603564, 607360, 607698, 610560, 611520, 617344, 619040, 623280, 637728, 643860, 645120, 649992, 651264, 652288, 654080, 661440, 664832, 672768, 675220, 683280, 686784, 694512, 696420, 697515, 698880, 704158, 705536, 712320, 728832, 733824, 735840, 742848, 744016, 747520, 747936, 752640, 754455, 758324, 759808, 771680, 784896, 793728, 797160, 798720, 804752, 810264, 812490, 814080, 815360, 831040, 837018, 838656, 840960, 850304, 854784, 858480, 866656, 868140, 881920, 897024, 903168, 905346, 911040, 915712, 917280, 926016, 928560, 930020, 931840, 934920, 947905, 949760, 956592, 971776, 974988, 976896, 978432, 981120, 990464, 992160, 997248, 1003520, 1005940, 1012830, 1030176, 1046528, 1048320, 1056237, 1058304, 1062880, 1068480, 1080352, 1083320, 1085440, 1093248, 1114272, 1116024, 1118208, 1121280, 1128960, 1137486, 1139712, 1144640, 1157520, 1177344, 1195740, 1198080, 1207128, 1214720, 1215396, 1218735, 1221120, 1223040, 1234688, 1238080, 1246560, 1275456, 1287720, 1290240, 1299984, 1304576, 1308160, 1322880, 1329664, 1345536, 1350440, 1366560, 1373568, 1389024, 1392840, 1395030, 1397760, 1408316, 1411072, 1424640, 1457664, 1467648, 1471680, 1485696, 1488032, 1495040, 1495872, 1505280, 1508910, 1516648, 1519245, 1519616, 1543360, 1569792, 1587456, 1594320, 1609504, 1620528, 1624980, 1628160, 1630720, 1662080, 1674036, 1677312, 1681920, 1700608, 1706229, 1709568, 1716960, 1733312, 1736280, 1760395, 1763840, 1806336, 1810692, 1822080, 1831424, 1834560, 1852032, 1857120, 1860040, 1863680, 1869840, 1895810, 1899520, 1913184, 1943552, 1949976, 1953792, 1956864, 1962240, 1980928, 1984320, 1994496, 2011880, 2025660, 2060352, 2092545, 2093056, 2096640, 2112474, 2116608, 2125760, 2136960, 2160704, 2166640, 2186496, 2228544, 2232048, 2242560, 2257920, 2263365, 2274972, 2279424, 2289280, 2315040, 2354688, 2391480, 2396160, 2414256, 2429440, 2430792, 2437470, 2442240, 2446080, 2464553, 2469376, 2476160, 2493120, 2550912, 2575440, 2599968, 2609152, 2616320, 2645760, 2659328, 2691072, 2700880, 2733120, 2747136, 2778048, 2785680, 2790060, 2795520, 2816632, 2822144, 2843715, 2849280, 2915328, 2935296, 2943360, 2971392, 2976064, 2991744, 3010560, 3017820, 3033296, 3038490, 3086720, 3139584, 3168711, 3174912, 3188640, 3219008, 3241056, 3249960, 3256320, 3261440, 3324160, 3348072, 3354624, 3363840, 3401216, 3412458, 3419136, 3433920, 3466624, 3472560, 3520790, 3527680, 3621384, 3644160, 3662848, 3669120, 3704064, 3714240, 3720080, 3739680, 3791620, 3799040, 3826368, 3887104, 3899952, 3913728, 3924480, 3961856, 3968640, 3988992, 4023760, 4051320, 4120704, 4185090, 4193280, 4224948, 4233216, 4251520, 4273920, 4321408, 4333280, 4372992, 4457088, 4464096, 4485120, 4515840, 4526730, 4549944, 4558848, 4578560, 4630080, 4709376, 4782960, 4828512, 4858880, 4861584, 4874940, 4884480, 4892160, 4929106, 4938752, 4952320, 4986240, 5101824, 5150880, 5199936, 5232640, 5281185, 5291520, 5318656, 5401760, 5466240, 5494272, 5556096, 5571360, 5580120, 5591040, 5633264, 5687430, 5698560, 5830656, 5870592, 5886720, 5942784, 5952128, 5983488, 6035640, 6066592, 6076980, 6173440, 6279168, 6337422, 6349824, 6377280, 6438016, 6482112, 6499920, 6522880, 6648320, 6696144, 6727680, 6802432, 6824916, 6838272, 6867840, 6933248, 6945120, 7041580, 7055360, 7242768, 7288320, 7325696, 7338240, 7393659, 7408128, 7428480, 7440160, 7479360, 7583240, 7598080, 7652736, 7799904, 7827456, 7848960, 7923712, 7937280, 7977984, 8047520, 8102640, 8241408, 8370180, 8386560, 8449896, 8466432, 8503040, 8531145, 8547840, 8642816, 8666560, 8745984, 8914176, 8928192, 9031680, 9053460, 9099888, 9157120, 9260160, 9418752, 9565920, 9657024, 9717760, 9723168, 9749880, 9768960, 9784320, 9858212, 9877504, 9904640, 9972480, 10203648, 10301760, 10399872, 10465280, 10562370, 10583040, 10637312, 10803520, 10932480, 10988544, 11112192, 11142720, 11160240, 11266528, 11374860, 11397120, 11661312, 11741184, 11773440, 11885568, 11904256, 11966976, 12071280, 12133184, 12153960, 12322765, 12346880, 12674844, 12699648, 12754560, 12876032, 12964224, 12999840, 13045760, 13296640, 13392288, 13455360, 13604864, 13649832, 13676544, 13735680, 13866496, 13890240, 14083160, 14110720, 14485536, 14576640, 14651392, 14676480, 14787318, 14816256, 14856960, 14880320, 14958720, 15166480, 15305472, 15599808, 15697920, 15843555, 15847424, 15874560, 15955968, 16095040, 16205280, 16482816, 16740360, 16773120, 16899792, 17006080, 17062290, 17095680, 17285632, 17333120, 17491968, 17828352, 17856384, 18106920, 18199776, 18314240, 18520320, 18837504, 19131840, 19314048, 19435520, 19446336, 19499760, 19568640, 19716424, 19755008, 19809280, 19944960, 20407296, 20603520, 20799744, 21124740, 21166080, 21607040, 21864960, 21977088, 22180977, 22224384, 22285440, 22320480, 22533056, 22749720, 22794240, 23482368, 23546880, 23771136, 23808512, 23933952, 24142560, 24266368, 24307920, 24645530, 24693760, 25349688, 25399296, 25509120, 25752064, 25928448, 25999680, 26593280, 26784576, 27209728, 27299664, 27471360, 27732992, 27780480, 28166320, 28971072, 29153280, 29352960, 29574636, 29632512, 29713920, 29760640, 29917440, 30332960, 30610944, 31199616, 31395840, 31687110, 31749120, 31911936, 32190080, 32410560, 32965632, 33480720, 33799584, 34012160, 34124580, 34191360, 34571264, 34666240, 34983936, 35656704, 35712768, 36213840, 36399552, 36628480, 36968295, 37040640, 38263680, 38628096, 38892672, 38999520, 39137280, 39432848, 39618560, 39889920, 40814592, 41207040, 41599488, 42249480, 42332160, 43214080, 43729920, 43954176, 44361954, 44448768, 44570880, 44640960, 45066112, 45499440, 47093760, 47542272, 47617024, 47867904, 48285120, 48532736, 48615840, 49291060, 49387520, 50699376, 51018240, 51504128, 51856896, 51999360, 53186560, 53569152, 54599328, 54942720, 55465984, 55560960, 56332640, 57942144, 58306560, 58705920, 59149272, 59265024, 59427840, 59521280, 59834880, 60665920, 61221888, 62399232, 63374220, 63498240, 64380160, 64821120, 65931264, 66961440, 67599168, 68024320, 68249160, 68382720, 69142528, 69332480, 71313408, 71425536, 72427680, 72799104, 73256960, 73936590, 74081280, 76527360, 77256192, 77785344, 77999040, 78865696, 79237120, 79779840, 81629184, 82414080, 83198976, 84498960, 86428160, 87459840, 88723908, 88897536, 89141760, 89281920, 90132224, 90998880, 94187520, 95234048, 95735808, 96570240, 97065472, 97231680, 98582120, 98775040, 101398752, 102036480, 103008256, 103713792, 103998720, 107138304, 109198656, 109885440, 110904885, 110931968, 111121920, 112665280, 115884288, 117411840, 118298544, 118855680, 119042560, 119669760, 121331840, 122443776, 124798464, 126748440, 126996480, 128760320, 129642240, 131862528, 133922880, 135198336, 136048640, 136498320, 138285056, 138664960, 142626816, 142851072, 144855360, 145598208, 147873180, 148162560, 153054720, 154512384, 155570688, 155998080, 157731392, 159559680, 164828160, 166397952, 168997920, 172856320, 174919680, 177447816, 177795072, 178283520, 178563840, 180264448, 181997760, 190468096, 193140480, 194130944, 194463360, 197164240, 202797504, 204072960, 206016512, 207427584, 207997440, 214276608, 218397312, 219770880, 221809770, 222243840, 225330560, 231768576, 236597088, 237711360, 238085120, 239339520, 242663680, 244887552, 249596928, 253496880, 257520640, 259284480, 267845760, 270396672, 272996640, 277329920, 285702144, 289710720, 291196416, 295746360, 296325120, 306109440, 309024768, 311141376, 311996160, 315462784, 329656320, 332795904, 337995840, 345712640, 354895632, 356567040, 357127680, 360528896, 363995520, 386280960, 388261888, 388926720, 394328480, 405595008, 408145920, 414855168, 415994880, 428553216, 436794624, 443619540, 444487680, 450661120, 463537152, 473194176, 476170240, 478679040, 485327360, 499193856, 506993760, 515041280, 518568960, 535691520, 540793344, 545993280, 554659840, 571404288, 579421440, 582392832, 591492720, 612218880, 618049536, 622282752, 623992320, 630925568, 659312640, 675991680, 691425280, 709791264, 713134080, 714255360, 721057792, 727991040, 772561920, 776523776, 777853440, 788656960, 811190016, 831989760, 857106432, 873589248, 887239080, 888975360, 901322240, 927074304, 946388352, 952340480, 970654720, 998387712, 1013987520, 1030082560, 1037137920, 1071383040, 1081586688, 1091986560, 1158842880, 1164785664, 1182985440, 1224437760, 1244565504, 1247984640, 1261851136, 1351983360, 1419582528, 1428510720, 1442115584, 1455982080, 1545123840, 1555706880, 1577313920, 1622380032, 1663979520, 1714212864, 1747178496, 1774478160, 1802644480, 1854148608, 1892776704, 1941309440, 2027975040, 2074275840, 2142766080, 2163173376, 2183973120, 2317685760, 2329571328, 2365970880, 2495969280, 2523702272, 2703966720, 2839165056, 2857021440, 2911964160, 3090247680, 3111413760, 3154627840, 3244760064, 3494356992, 3548956320, 3605288960, 3785553408, 3882618880, 4055950080, 4285532160, 4326346752, 4367946240, 4635371520, 4731941760, 4991938560, 5047404544, 5407933440, 5678330112, 5823928320, 6222827520, 6309255680, 6489520128, 6988713984, 7097912640, 7210577920, 7571106816, 8111900160, 8571064320, 8735892480, 9270743040, 9463883520, 10094809088, 10815866880, 11356660224, 11647856640, 12618511360, 12979040256, 14195825280, 15142213632, 16223800320, 17471784960, 18927767040, 21631733760, 22713320448, 25237022720, 28391650560, 30284427264, 32447600640, 34943569920, 37855534080, 45426640896, 50474045440, 56783301120, 64895201280, 75711068160, 90853281792, 113566602240, 151422136320, 227133204480, 454266408960]

約数ペア:

[(1, 454266408960), (2, 227133204480), (3, 151422136320), (4, 113566602240), (5, 90853281792), (6, 75711068160), (7, 64895201280), (8, 56783301120), (9, 50474045440), (10, 45426640896), (12, 37855534080), (13, 34943569920), (14, 32447600640), (15, 30284427264), (16, 28391650560), (18, 25237022720), (20, 22713320448), (21, 21631733760), (24, 18927767040), (26, 17471784960), (28, 16223800320), (30, 15142213632), (32, 14195825280), (35, 12979040256), (36, 12618511360), (39, 11647856640), (40, 11356660224), (42, 10815866880), (45, 10094809088), (48, 9463883520), (49, 9270743040), (52, 8735892480), (53, 8571064320), (56, 8111900160), (60, 7571106816), (63, 7210577920), (64, 7097912640), (65, 6988713984), (70, 6489520128), (72, 6309255680), (73, 6222827520), (78, 5823928320), (80, 5678330112), (84, 5407933440), (90, 5047404544), (91, 4991938560), (96, 4731941760), (98, 4635371520), (104, 4367946240), (105, 4326346752), (106, 4285532160), (112, 4055950080), (117, 3882618880), (120, 3785553408), (126, 3605288960), (128, 3548956320), (130, 3494356992), (140, 3244760064), (144, 3154627840), (146, 3111413760), (147, 3090247680), (156, 2911964160), (159, 2857021440), (160, 2839165056), (168, 2703966720), (180, 2523702272), (182, 2495969280), (192, 2365970880), (195, 2329571328), (196, 2317685760), (208, 2183973120), (210, 2163173376), (212, 2142766080), (219, 2074275840), (224, 2027975040), (234, 1941309440), (240, 1892776704), (245, 1854148608), (252, 1802644480), (256, 1774478160), (260, 1747178496), (265, 1714212864), (273, 1663979520), (280, 1622380032), (288, 1577313920), (292, 1555706880), (294, 1545123840), (312, 1455982080), (315, 1442115584), (318, 1428510720), (320, 1419582528), (336, 1351983360), (360, 1261851136), (364, 1247984640), (365, 1244565504), (371, 1224437760), (384, 1182985440), (390, 1164785664), (392, 1158842880), (416, 1091986560), (420, 1081586688), (424, 1071383040), (438, 1037137920), (441, 1030082560), (448, 1013987520), (455, 998387712), (468, 970654720), (477, 952340480), (480, 946388352), (490, 927074304), (504, 901322240), (511, 888975360), (512, 887239080), (520, 873589248), (530, 857106432), (546, 831989760), (560, 811190016), (576, 788656960), (584, 777853440), (585, 776523776), (588, 772561920), (624, 727991040), (630, 721057792), (636, 714255360), (637, 713134080), (640, 709791264), (657, 691425280), (672, 675991680), (689, 659312640), (720, 630925568), (728, 623992320), (730, 622282752), (735, 618049536), (742, 612218880), (768, 591492720), (780, 582392832), (784, 579421440), (795, 571404288), (819, 554659840), (832, 545993280), (840, 540793344), (848, 535691520), (876, 518568960), (882, 515041280), (896, 506993760), (910, 499193856), (936, 485327360), (949, 478679040), (954, 476170240), (960, 473194176), (980, 463537152), (1008, 450661120), (1022, 444487680), (1024, 443619540), (1040, 436794624), (1060, 428553216), (1092, 415994880), (1095, 414855168), (1113, 408145920), (1120, 405595008), (1152, 394328480), (1168, 388926720), (1170, 388261888), (1176, 386280960), (1248, 363995520), (1260, 360528896), (1272, 357127680), (1274, 356567040), (1280, 354895632), (1314, 345712640), (1344, 337995840), (1365, 332795904), (1378, 329656320), (1440, 315462784), (1456, 311996160), (1460, 311141376), (1470, 309024768), (1484, 306109440), (1533, 296325120), (1536, 295746360), (1560, 291196416), (1568, 289710720), (1590, 285702144), (1638, 277329920), (1664, 272996640), (1680, 270396672), (1696, 267845760), (1752, 259284480), (1764, 257520640), (1792, 253496880), (1820, 249596928), (1855, 244887552), (1872, 242663680), (1898, 239339520), (1908, 238085120), (1911, 237711360), (1920, 236597088), (1960, 231768576), (2016, 225330560), (2044, 222243840), (2048, 221809770), (2067, 219770880), (2080, 218397312), (2120, 214276608), (2184, 207997440), (2190, 207427584), (2205, 206016512), (2226, 204072960), (2240, 202797504), (2304, 197164240), (2336, 194463360), (2340, 194130944), (2352, 193140480), (2385, 190468096), (2496, 181997760), (2520, 180264448), (2544, 178563840), (2548, 178283520), (2555, 177795072), (2560, 177447816), (2597, 174919680), (2628, 172856320), (2688, 168997920), (2730, 166397952), (2756, 164828160), (2847, 159559680), (2880, 157731392), (2912, 155998080), (2920, 155570688), (2940, 154512384), (2968, 153054720), (3066, 148162560), (3072, 147873180), (3120, 145598208), (3136, 144855360), (3180, 142851072), (3185, 142626816), (3276, 138664960), (3285, 138285056), (3328, 136498320), (3339, 136048640), (3360, 135198336), (3392, 133922880), (3445, 131862528), (3504, 129642240), (3528, 128760320), (3577, 126996480), (3584, 126748440), (3640, 124798464), (3710, 122443776), (3744, 121331840), (3796, 119669760), (3816, 119042560), (3822, 118855680), (3840, 118298544), (3869, 117411840), (3920, 115884288), (4032, 112665280), (4088, 111121920), (4095, 110931968), (4096, 110904885), (4134, 109885440), (4160, 109198656), (4240, 107138304), (4368, 103998720), (4380, 103713792), (4410, 103008256), (4452, 102036480), (4480, 101398752), (4599, 98775040), (4608, 98582120), (4672, 97231680), (4680, 97065472), (4704, 96570240), (4745, 95735808), (4770, 95234048), (4823, 94187520), (4992, 90998880), (5040, 90132224), (5088, 89281920), (5096, 89141760), (5110, 88897536), (5120, 88723908), (5194, 87459840), (5256, 86428160), (5376, 84498960), (5460, 83198976), (5512, 82414080), (5565, 81629184), (5694, 79779840), (5733, 79237120), (5760, 78865696), (5824, 77999040), (5840, 77785344), (5880, 77256192), (5936, 76527360), (6132, 74081280), (6144, 73936590), (6201, 73256960), (6240, 72799104), (6272, 72427680), (6360, 71425536), (6370, 71313408), (6552, 69332480), (6570, 69142528), (6643, 68382720), (6656, 68249160), (6678, 68024320), (6720, 67599168), (6784, 66961440), (6890, 65931264), (7008, 64821120), (7056, 64380160), (7154, 63498240), (7168, 63374220), (7280, 62399232), (7420, 61221888), (7488, 60665920), (7592, 59834880), (7632, 59521280), (7644, 59427840), (7665, 59265024), (7680, 59149272), (7738, 58705920), (7791, 58306560), (7840, 57942144), (8064, 56332640), (8176, 55560960), (8190, 55465984), (8268, 54942720), (8320, 54599328), (8480, 53569152), (8541, 53186560), (8736, 51999360), (8760, 51856896), (8820, 51504128), (8904, 51018240), (8960, 50699376), (9198, 49387520), (9216, 49291060), (9344, 48615840), (9360, 48532736), (9408, 48285120), (9490, 47867904), (9540, 47617024), (9555, 47542272), (9646, 47093760), (9984, 45499440), (10080, 45066112), (10176, 44640960), (10192, 44570880), (10220, 44448768), (10240, 44361954), (10335, 43954176), (10388, 43729920), (10512, 43214080), (10731, 42332160), (10752, 42249480), (10920, 41599488), (11024, 41207040), (11130, 40814592), (11388, 39889920), (11466, 39618560), (11520, 39432848), (11607, 39137280), (11648, 38999520), (11680, 38892672), (11760, 38628096), (11872, 38263680), (12264, 37040640), (12288, 36968295), (12402, 36628480), (12480, 36399552), (12544, 36213840), (12720, 35712768), (12740, 35656704), (12985, 34983936), (13104, 34666240), (13140, 34571264), (13286, 34191360), (13312, 34124580), (13356, 34012160), (13440, 33799584), (13568, 33480720), (13780, 32965632), (14016, 32410560), (14112, 32190080), (14235, 31911936), (14308, 31749120), (14336, 31687110), (14469, 31395840), (14560, 31199616), (14840, 30610944), (14976, 30332960), (15184, 29917440), (15264, 29760640), (15288, 29713920), (15330, 29632512), (15360, 29574636), (15476, 29352960), (15582, 29153280), (15680, 28971072), (16128, 28166320), (16352, 27780480), (16380, 27732992), (16536, 27471360), (16640, 27299664), (16695, 27209728), (16960, 26784576), (17082, 26593280), (17472, 25999680), (17520, 25928448), (17640, 25752064), (17808, 25509120), (17885, 25399296), (17920, 25349688), (18396, 24693760), (18432, 24645530), (18688, 24307920), (18720, 24266368), (18816, 24142560), (18980, 23933952), (19080, 23808512), (19110, 23771136), (19292, 23546880), (19345, 23482368), (19929, 22794240), (19968, 22749720), (20160, 22533056), (20352, 22320480), (20384, 22285440), (20440, 22224384), (20480, 22180977), (20670, 21977088), (20776, 21864960), (21024, 21607040), (21462, 21166080), (21504, 21124740), (21840, 20799744), (22048, 20603520), (22260, 20407296), (22776, 19944960), (22932, 19809280), (22995, 19755008), (23040, 19716424), (23214, 19568640), (23296, 19499760), (23360, 19446336), (23373, 19435520), (23520, 19314048), (23744, 19131840), (24115, 18837504), (24528, 18520320), (24804, 18314240), (24960, 18199776), (25088, 18106920), (25440, 17856384), (25480, 17828352), (25970, 17491968), (26208, 17333120), (26280, 17285632), (26572, 17095680), (26624, 17062290), (26712, 17006080), (26880, 16899792), (27083, 16773120), (27136, 16740360), (27560, 16482816), (28032, 16205280), (28224, 16095040), (28470, 15955968), (28616, 15874560), (28665, 15847424), (28672, 15843555), (28938, 15697920), (29120, 15599808), (29680, 15305472), (29952, 15166480), (30368, 14958720), (30528, 14880320), (30576, 14856960), (30660, 14816256), (30720, 14787318), (30952, 14676480), (31005, 14651392), (31164, 14576640), (31360, 14485536), (32193, 14110720), (32256, 14083160), (32704, 13890240), (32760, 13866496), (33072, 13735680), (33215, 13676544), (33280, 13649832), (33390, 13604864), (33761, 13455360), (33920, 13392288), (34164, 13296640), (34821, 13045760), (34944, 12999840), (35040, 12964224), (35280, 12876032), (35616, 12754560), (35770, 12699648), (35840, 12674844), (36792, 12346880), (36864, 12322765), (37376, 12153960), (37440, 12133184), (37632, 12071280), (37960, 11966976), (38160, 11904256), (38220, 11885568), (38584, 11773440), (38690, 11741184), (38955, 11661312), (39858, 11397120), (39936, 11374860), (40320, 11266528), (40704, 11160240), (40768, 11142720), (40880, 11112192), (41340, 10988544), (41552, 10932480), (42048, 10803520), (42705, 10637312), (42924, 10583040), (43008, 10562370), (43407, 10465280), (43680, 10399872), (44096, 10301760), (44520, 10203648), (45552, 9972480), (45864, 9904640), (45990, 9877504), (46080, 9858212), (46428, 9784320), (46501, 9768960), (46592, 9749880), (46720, 9723168), (46746, 9717760), (47040, 9657024), (47488, 9565920), (48230, 9418752), (49056, 9260160), (49608, 9157120), (49920, 9099888), (50176, 9053460), (50297, 9031680), (50880, 8928192), (50960, 8914176), (51940, 8745984), (52416, 8666560), (52560, 8642816), (53144, 8547840), (53248, 8531145), (53424, 8503040), (53655, 8466432), (53760, 8449896), (54166, 8386560), (54272, 8370180), (55120, 8241408), (56064, 8102640), (56448, 8047520), (56940, 7977984), (57232, 7937280), (57330, 7923712), (57876, 7848960), (58035, 7827456), (58240, 7799904), (59360, 7652736), (59787, 7598080), (59904, 7583240), (60736, 7479360), (61056, 7440160), (61152, 7428480), (61320, 7408128), (61440, 7393659), (61904, 7338240), (62010, 7325696), (62328, 7288320), (62720, 7242768), (64386, 7055360), (64512, 7041580), (65408, 6945120), (65520, 6933248), (66144, 6867840), (66430, 6838272), (66560, 6824916), (66780, 6802432), (67522, 6727680), (67840, 6696144), (68328, 6648320), (69642, 6522880), (69888, 6499920), (70080, 6482112), (70560, 6438016), (71232, 6377280), (71540, 6349824), (71680, 6337422), (72345, 6279168), (73584, 6173440), (74752, 6076980), (74880, 6066592), (75264, 6035640), (75920, 5983488), (76320, 5952128), (76440, 5942784), (77168, 5886720), (77380, 5870592), (77910, 5830656), (79716, 5698560), (79872, 5687430), (80640, 5633264), (81249, 5591040), (81408, 5580120), (81536, 5571360), (81760, 5556096), (82680, 5494272), (83104, 5466240), (84096, 5401760), (85410, 5318656), (85848, 5291520), (86016, 5281185), (86814, 5232640), (87360, 5199936), (88192, 5150880), (89040, 5101824), (91104, 4986240), (91728, 4952320), (91980, 4938752), (92160, 4929106), (92856, 4892160), (93002, 4884480), (93184, 4874940), (93440, 4861584), (93492, 4858880), (94080, 4828512), (94976, 4782960), (96460, 4709376), (98112, 4630080), (99216, 4578560), (99645, 4558848), (99840, 4549944), (100352, 4526730), (100594, 4515840), (101283, 4485120), (101760, 4464096), (101920, 4457088), (103880, 4372992), (104832, 4333280), (105120, 4321408), (106288, 4273920), (106848, 4251520), (107310, 4233216), (107520, 4224948), (108332, 4193280), (108544, 4185090), (110240, 4120704), (112128, 4051320), (112896, 4023760), (113880, 3988992), (114464, 3968640), (114660, 3961856), (115752, 3924480), (116070, 3913728), (116480, 3899952), (116865, 3887104), (118720, 3826368), (119574, 3799040), (119808, 3791620), (121472, 3739680), (122112, 3720080), (122304, 3714240), (122640, 3704064), (123808, 3669120), (124020, 3662848), (124656, 3644160), (125440, 3621384), (128772, 3527680), (129024, 3520790), (130816, 3472560), (131040, 3466624), (132288, 3433920), (132860, 3419136), (133120, 3412458), (133560, 3401216), (135044, 3363840), (135415, 3354624), (135680, 3348072), (136656, 3324160), (139284, 3261440), (139503, 3256320), (139776, 3249960), (140160, 3241056), (141120, 3219008), (142464, 3188640), (143080, 3174912), (143360, 3168711), (144690, 3139584), (147168, 3086720), (149504, 3038490), (149760, 3033296), (150528, 3017820), (150891, 3010560), (151840, 2991744), (152640, 2976064), (152880, 2971392), (154336, 2943360), (154760, 2935296), (155820, 2915328), (159432, 2849280), (159744, 2843715), (160965, 2822144), (161280, 2816632), (162498, 2795520), (162816, 2790060), (163072, 2785680), (163520, 2778048), (165360, 2747136), (166208, 2733120), (168192, 2700880), (168805, 2691072), (170820, 2659328), (171696, 2645760), (173628, 2616320), (174105, 2609152), (174720, 2599968), (176384, 2575440), (178080, 2550912), (182208, 2493120), (183456, 2476160), (183960, 2469376), (184320, 2464553), (185712, 2446080), (186004, 2442240), (186368, 2437470), (186880, 2430792), (186984, 2429440), (188160, 2414256), (189581, 2396160), (189952, 2391480), (192920, 2354688), (196224, 2315040), (198432, 2289280), (199290, 2279424), (199680, 2274972), (200704, 2263365), (201188, 2257920), (202566, 2242560), (203520, 2232048), (203840, 2228544), (207760, 2186496), (209664, 2166640), (210240, 2160704), (212576, 2136960), (213696, 2125760), (214620, 2116608), (215040, 2112474), (216664, 2096640), (217035, 2093056), (217088, 2092545), (220480, 2060352), (224256, 2025660), (225792, 2011880), (227760, 1994496), (228928, 1984320), (229320, 1980928), (231504, 1962240), (232140, 1956864), (232505, 1953792), (232960, 1949976), (233730, 1943552), (237440, 1913184), (239148, 1899520), (239616, 1895810), (242944, 1869840), (243747, 1863680), (244224, 1860040), (244608, 1857120), (245280, 1852032), (247616, 1834560), (248040, 1831424), (249312, 1822080), (250880, 1810692), (251485, 1806336), (257544, 1763840), (258048, 1760395), (261632, 1736280), (262080, 1733312), (264576, 1716960), (265720, 1709568), (266240, 1706229), (267120, 1700608), (270088, 1681920), (270830, 1677312), (271360, 1674036), (273312, 1662080), (278568, 1630720), (279006, 1628160), (279552, 1624980), (280320, 1620528), (282240, 1609504), (284928, 1594320), (286160, 1587456), (289380, 1569792), (294336, 1543360), (298935, 1519616), (299008, 1519245), (299520, 1516648), (301056, 1508910), (301782, 1505280), (303680, 1495872), (303849, 1495040), (305280, 1488032), (305760, 1485696), (308672, 1471680), (309520, 1467648), (311640, 1457664), (318864, 1424640), (321930, 1411072), (322560, 1408316), (324996, 1397760), (325632, 1395030), (326144, 1392840), (327040, 1389024), (330720, 1373568), (332416, 1366560), (336384, 1350440), (337610, 1345536), (341640, 1329664), (343392, 1322880), (347256, 1308160), (348210, 1304576), (349440, 1299984), (352079, 1290240), (352768, 1287720), (356160, 1275456), (364416, 1246560), (366912, 1238080), (367920, 1234688), (371424, 1223040), (372008, 1221120), (372736, 1218735), (373760, 1215396), (373968, 1214720), (376320, 1207128), (379162, 1198080), (379904, 1195740), (385840, 1177344), (392448, 1157520), (396864, 1144640), (398580, 1139712), (399360, 1137486), (402376, 1128960), (405132, 1121280), (406245, 1118208), (407040, 1116024), (407680, 1114272), (415520, 1093248), (418509, 1085440), (419328, 1083320), (420480, 1080352), (425152, 1068480), (427392, 1062880), (429240, 1058304), (430080, 1056237), (433328, 1048320), (434070, 1046528), (440960, 1030176), (448512, 1012830), (451584, 1005940), (452673, 1003520), (455520, 997248), (457856, 992160), (458640, 990464), (463008, 981120), (464280, 978432), (465010, 976896), (465920, 974988), (467460, 971776), (474880, 956592), (478296, 949760), (479232, 947905), (485888, 934920), (487494, 931840), (488448, 930020), (489216, 928560), (490560, 926016), (495232, 917280), (496080, 915712), (498624, 911040), (501760, 905346), (502970, 903168), (506415, 897024), (515088, 881920), (523264, 868140), (524160, 866656), (529152, 858480), (531440, 854784), (534240, 850304), (540176, 840960), (541660, 838656), (542720, 837018), (546624, 831040), (557136, 815360), (558012, 814080), (559104, 812490), (560640, 810264), (564480, 804752), (568743, 798720), (569856, 797160), (572320, 793728), (578760, 784896), (588672, 771680), (597870, 759808), (599040, 758324), (602112, 754455), (603564, 752640), (607360, 747936), (607698, 747520), (610560, 744016), (611520, 742848), (617344, 735840), (619040, 733824), (623280, 728832), (637728, 712320), (643860, 705536), (645120, 704158), (649992, 698880), (651264, 697515), (652288, 696420), (654080, 694512), (661440, 686784), (664832, 683280), (672768, 675220)]