903971819520

素因数分解:

$2^{12}\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{337}}^1$

素因数の和:406

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 337, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 486, 490, 495, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 616, 630, 640, 648, 660, 672, 674, 693, 704, 720, 735, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 896, 924, 945, 960, 972, 980, 990, 1008, 1011, 1024, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1348, 1386, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1680, 1685, 1701, 1728, 1760, 1764, 1782, 1792, 1848, 1890, 1920, 1944, 1960, 1980, 2016, 2022, 2048, 2079, 2112, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2352, 2359, 2376, 2430, 2464, 2520, 2560, 2592, 2640, 2646, 2673, 2688, 2695, 2696, 2772, 2816, 2835, 2880, 2940, 2970, 3024, 3033, 3072, 3080, 3136, 3168, 3234, 3240, 3360, 3370, 3402, 3456, 3465, 3520, 3528, 3564, 3584, 3696, 3707, 3780, 3840, 3888, 3920, 3960, 3969, 4032, 4044, 4096, 4158, 4224, 4312, 4320, 4410, 4455, 4480, 4536, 4608, 4620, 4704, 4718, 4752, 4851, 4860, 4928, 5040, 5055, 5120, 5184, 5280, 5292, 5346, 5376, 5390, 5392, 5544, 5632, 5670, 5760, 5880, 5940, 6048, 6066, 6144, 6160, 6237, 6272, 6336, 6468, 6480, 6615, 6720, 6740, 6804, 6912, 6930, 7040, 7056, 7077, 7128, 7168, 7392, 7414, 7560, 7680, 7776, 7840, 7920, 7938, 8064, 8085, 8088, 8316, 8448, 8505, 8624, 8640, 8820, 8910, 8960, 9072, 9099, 9216, 9240, 9408, 9436, 9504, 9702, 9720, 9856, 10080, 10110, 10240, 10368, 10395, 10560, 10584, 10692, 10752, 10780, 10784, 11088, 11121, 11264, 11340, 11520, 11760, 11795, 11880, 11907, 12096, 12132, 12288, 12320, 12474, 12544, 12672, 12936, 12960, 13230, 13365, 13440, 13480, 13608, 13824, 13860, 14080, 14112, 14154, 14256, 14336, 14553, 14784, 14828, 15120, 15165, 15360, 15552, 15680, 15840, 15876, 16128, 16170, 16176, 16513, 16632, 16896, 17010, 17248, 17280, 17640, 17820, 17920, 18144, 18198, 18432, 18480, 18535, 18711, 18816, 18872, 19008, 19404, 19440, 19712, 19845, 20160, 20220, 20480, 20736, 20790, 21120, 21168, 21231, 21384, 21504, 21560, 21568, 22176, 22242, 22528, 22680, 23040, 23520, 23590, 23760, 23814, 24192, 24255, 24264, 24640, 24948, 25088, 25344, 25872, 25920, 25949, 26460, 26730, 26880, 26960, 27216, 27297, 27648, 27720, 28160, 28224, 28308, 28512, 28672, 29106, 29568, 29656, 30240, 30330, 30720, 31104, 31185, 31360, 31680, 31752, 32256, 32340, 32352, 33026, 33264, 33363, 33792, 34020, 34496, 34560, 35280, 35385, 35640, 35840, 36288, 36396, 36864, 36960, 37070, 37422, 37632, 37744, 38016, 38808, 38880, 39424, 39690, 40320, 40440, 41472, 41580, 42240, 42336, 42462, 42768, 43008, 43120, 43136, 43659, 44352, 44484, 45056, 45360, 45495, 46080, 47040, 47180, 47520, 47628, 48384, 48510, 48528, 49280, 49539, 49896, 50176, 50688, 51744, 51840, 51898, 52920, 53460, 53760, 53920, 54432, 54594, 55296, 55440, 55605, 56320, 56448, 56616, 57024, 58212, 59136, 59312, 59535, 60480, 60660, 61440, 62208, 62370, 62720, 63360, 63504, 63693, 64512, 64680, 64704, 66052, 66528, 66726, 67584, 68040, 68992, 69120, 70560, 70770, 71280, 71680, 72576, 72765, 72792, 73920, 74140, 74844, 75264, 75488, 76032, 77616, 77760, 77847, 78848, 79380, 80640, 80880, 81891, 82565, 82944, 83160, 84480, 84672, 84924, 85536, 86016, 86240, 86272, 87318, 88704, 88968, 90720, 90990, 92160, 93555, 94080, 94360, 95040, 95256, 96768, 97020, 97056, 98560, 99078, 99792, 100089, 100352, 101376, 103488, 103680, 103796, 105840, 106155, 106920, 107520, 107840, 108864, 109188, 110592, 110880, 111210, 112640, 112896, 113232, 114048, 116424, 118272, 118624, 119070, 120960, 121320, 124416, 124740, 125440, 126720, 127008, 127386, 129024, 129360, 129408, 129745, 130977, 132104, 133056, 133452, 135168, 136080, 136485, 137984, 138240, 141120, 141540, 142560, 143360, 145152, 145530, 145584, 147840, 148280, 148617, 149688, 150528, 150976, 152064, 155232, 155520, 155694, 157696, 158760, 161280, 161760, 163782, 165130, 165888, 166320, 166815, 168960, 169344, 169848, 171072, 172480, 172544, 174636, 177408, 177936, 181440, 181643, 181980, 184320, 187110, 188160, 188720, 190080, 190512, 191079, 193536, 194040, 194112, 197120, 198156, 199584, 200178, 200704, 202752, 206976, 207360, 207592, 211680, 212310, 213840, 215040, 215680, 217728, 218295, 218376, 221760, 222420, 225280, 225792, 226464, 228096, 232848, 233541, 236544, 237248, 238140, 241920, 242640, 247695, 248832, 249480, 250880, 253440, 254016, 254772, 258048, 258720, 258816, 259490, 261954, 264208, 266112, 266904, 272160, 272970, 275968, 276480, 282240, 283080, 285120, 290304, 291060, 291168, 295680, 296560, 297234, 299376, 300267, 301056, 301952, 304128, 310464, 311040, 311388, 315392, 317520, 318465, 322560, 323520, 327564, 330260, 331776, 332640, 333630, 337920, 338688, 339696, 342144, 344960, 345088, 349272, 354816, 355872, 362880, 363286, 363960, 374220, 376320, 377440, 380160, 381024, 382158, 387072, 388080, 388224, 389235, 394240, 396312, 399168, 400356, 405504, 409455, 413952, 414720, 415184, 423360, 424620, 427680, 430080, 431360, 435456, 436590, 436752, 443520, 444840, 445851, 451584, 452928, 456192, 465696, 467082, 473088, 474496, 476280, 483840, 485280, 495390, 497664, 498960, 500445, 501760, 506880, 508032, 509544, 517440, 517632, 518980, 523908, 528416, 532224, 533808, 544320, 544929, 545940, 551936, 552960, 564480, 566160, 570240, 573237, 580608, 582120, 582336, 591360, 593120, 594468, 598752, 600534, 602112, 603904, 608256, 620928, 622080, 622776, 635040, 636930, 645120, 647040, 654885, 655128, 660520, 665280, 667260, 675840, 677376, 679392, 684288, 689920, 690176, 698544, 700623, 709632, 711744, 725760, 726572, 727920, 743085, 748440, 752640, 754880, 760320, 762048, 764316, 774144, 776160, 776448, 778470, 788480, 792624, 798336, 800712, 818910, 827904, 829440, 830368, 846720, 849240, 855360, 862720, 870912, 873180, 873504, 887040, 889680, 891702, 900801, 903168, 905856, 908215, 912384, 931392, 934164, 946176, 948992, 952560, 955395, 967680, 970560, 990780, 995328, 997920, 1000890, 1003520, 1013760, 1016064, 1019088, 1034880, 1035264, 1037960, 1047816, 1056832, 1064448, 1067616, 1088640, 1089858, 1091880, 1103872, 1128960, 1132320, 1140480, 1146474, 1161216, 1164240, 1164672, 1167705, 1182720, 1186240, 1188936, 1197504, 1201068, 1207808, 1216512, 1241856, 1244160, 1245552, 1270080, 1273860, 1290240, 1294080, 1309770, 1310256, 1321040, 1330560, 1334520, 1337553, 1354752, 1358784, 1368576, 1379840, 1380352, 1397088, 1401246, 1419264, 1423488, 1451520, 1453144, 1455840, 1486170, 1496880, 1501335, 1505280, 1509760, 1520640, 1524096, 1528632, 1552320, 1552896, 1556940, 1576960, 1585248, 1596672, 1601424, 1634787, 1637820, 1655808, 1658880, 1660736, 1693440, 1698480, 1710720, 1725440, 1741824, 1746360, 1747008, 1774080, 1779360, 1783404, 1801602, 1806336, 1811712, 1816430, 1824768, 1862784, 1868328, 1897984, 1905120, 1910790, 1935360, 1941120, 1981560, 1995840, 2001780, 2027520, 2032128, 2038176, 2069760, 2070528, 2075920, 2095632, 2101869, 2113664, 2128896, 2135232, 2177280, 2179716, 2183760, 2207744, 2229255, 2257920, 2264640, 2280960, 2292948, 2322432, 2328480, 2329344, 2335410, 2365440, 2372480, 2377872, 2395008, 2402136, 2415616, 2483712, 2488320, 2491104, 2540160, 2547720, 2588160, 2619540, 2620512, 2642080, 2661120, 2669040, 2675106, 2709504, 2717568, 2724645, 2737152, 2759680, 2794176, 2802492, 2838528, 2846976, 2866185, 2903040, 2906288, 2911680, 2972340, 2993760, 3002670, 3010560, 3019520, 3041280, 3048192, 3057264, 3104640, 3105792, 3113880, 3170496, 3193344, 3202848, 3269574, 3275640, 3311616, 3321472, 3386880, 3396960, 3421440, 3450880, 3483648, 3492720, 3494016, 3503115, 3548160, 3558720, 3566808, 3603204, 3623424, 3632860, 3649536, 3725568, 3736656, 3795968, 3810240, 3821580, 3870720, 3882240, 3963120, 3991680, 4003560, 4012659, 4064256, 4076352, 4139520, 4141056, 4151840, 4191264, 4203738, 4227328, 4257792, 4270464, 4354560, 4359432, 4367520, 4458510, 4504005, 4515840, 4529280, 4561920, 4585896, 4656960, 4658688, 4670820, 4730880, 4744960, 4755744, 4790016, 4804272, 4831232, 4904361, 4967424, 4976640, 4982208, 5080320, 5095440, 5176320, 5239080, 5241024, 5284160, 5322240, 5338080, 5350212, 5419008, 5435136, 5449290, 5474304, 5519360, 5588352, 5604984, 5693952, 5732370, 5806080, 5812576, 5823360, 5944680, 5987520, 6005340, 6039040, 6082560, 6096384, 6114528, 6209280, 6211584, 6227760, 6305607, 6340992, 6386688, 6405696, 6539148, 6551280, 6623232, 6642944, 6687765, 6773760, 6793920, 6842880, 6901760, 6967296, 6985440, 6988032, 7006230, 7096320, 7117440, 7133616, 7206408, 7246848, 7265720, 7451136, 7473312, 7591936, 7620480, 7643160, 7764480, 7926240, 7983360, 8007120, 8025318, 8128512, 8152704, 8173935, 8279040, 8303680, 8382528, 8407476, 8454656, 8515584, 8540928, 8709120, 8718864, 8735040, 8917020, 9008010, 9031680, 9058560, 9123840, 9171792, 9313920, 9317376, 9341640, 9489920, 9511488, 9580032, 9608544, 9662464, 9808722, 9934848, 9964416, 10160640, 10190880, 10352640, 10478160, 10482048, 10509345, 10568320, 10644480, 10676160, 10700424, 10870272, 10898580, 10948608, 11038720, 11176704, 11209968, 11387904, 11464740, 11612160, 11625152, 11646720, 11889360, 11975040, 12010680, 12078080, 12192768, 12229056, 12418560, 12423168, 12455520, 12611214, 12681984, 12773376, 12811392, 13078296, 13102560, 13285888, 13375530, 13547520, 13587840, 13685760, 13970880, 13976064, 14012460, 14192640, 14234880, 14267232, 14412816, 14493696, 14531440, 14713083, 14902272, 14946624, 15183872, 15240960, 15286320, 15528960, 15852480, 15966720, 16014240, 16050636, 16257024, 16305408, 16347870, 16558080, 16607360, 16765056, 16814952, 16909312, 17081856, 17418240, 17437728, 17470080, 17834040, 18016020, 18117120, 18247680, 18343584, 18627840, 18634752, 18683280, 18979840, 19022976, 19160064, 19217088, 19617444, 19869696, 19928832, 20063295, 20321280, 20381760, 20705280, 20956320, 20964096, 21018690, 21136640, 21288960, 21352320, 21400848, 21740544, 21797160, 22353408, 22419936, 22775808, 22929480, 23250304, 23293440, 23778720, 23950080, 24021360, 24156160, 24385536, 24458112, 24521805, 24837120, 24911040, 25222428, 25363968, 25546752, 25622784, 26156592, 26205120, 26571776, 26751060, 27095040, 27175680, 27371520, 27941760, 27952128, 28024920, 28469760, 28534464, 28825632, 28987392, 29062880, 29426166, 29804544, 29893248, 30481920, 30572640, 31057920, 31528035, 31704960, 31933440, 32028480, 32101272, 32610816, 32695740, 33116160, 33214720, 33530112, 33629904, 33818624, 34163712, 34836480, 34875456, 34940160, 35668080, 36032040, 36234240, 36687168, 37255680, 37269504, 37366560, 37959680, 38045952, 38320128, 38434176, 39234888, 39857664, 40126590, 40642560, 40763520, 41912640, 41928192, 42037380, 42273280, 42577920, 42704640, 42801696, 43481088, 43594320, 44139249, 44706816, 44839872, 45551616, 45858960, 46500608, 46586880, 47557440, 47900160, 48042720, 48312320, 48771072, 48916224, 49043610, 49674240, 49822080, 50444856, 50727936, 51245568, 52313184, 52410240, 53143552, 53502120, 54351360, 54743040, 55883520, 55904256, 56049840, 56939520, 57068928, 57651264, 58125760, 58852332, 59609088, 59786496, 60963840, 61145280, 62115840, 63056070, 63409920, 63866880, 64056960, 64202544, 65221632, 65391480, 66429440, 67060224, 67259808, 67637248, 68327424, 69750912, 69880320, 71336160, 72064080, 72468480, 73374336, 73565415, 74511360, 74733120, 75919360, 76091904, 76640256, 76868352, 78469776, 79715328, 80253180, 81285120, 81527040, 83825280, 83856384, 84074760, 84546560, 85409280, 85603392, 86962176, 87188640, 88278498, 89413632, 89679744, 91717920, 93001216, 93173760, 95114880, 95800320, 96085440, 97832448, 98087220, 99348480, 99644160, 100889712, 101455872, 102491136, 104626368, 104820480, 106287104, 107004240, 108702720, 111767040, 111808512, 112099680, 113879040, 114137856, 115302528, 116251520, 117704664, 119572992, 121927680, 122290560, 126112140, 126819840, 127733760, 128113920, 128405088, 130443264, 130782960, 132858880, 134120448, 134519616, 136654848, 139501824, 139760640, 142672320, 144128160, 144936960, 146748672, 147130830, 149022720, 149466240, 152183808, 153736704, 156939552, 159430656, 160506360, 163054080, 167650560, 167712768, 168149520, 169093120, 170818560, 171206784, 174377280, 176556996, 178827264, 179359488, 183435840, 186002432, 186347520, 190229760, 191600640, 192170880, 195664896, 196174440, 199288320, 201779424, 202911744, 204982272, 209252736, 209640960, 214008480, 217405440, 220696245, 223534080, 224199360, 227758080, 228275712, 230605056, 232503040, 235409328, 239145984, 243855360, 244581120, 252224280, 253639680, 256227840, 256810176, 260886528, 261565920, 265717760, 268240896, 269039232, 279003648, 279521280, 285344640, 288256320, 293497344, 294261660, 298045440, 298932480, 304367616, 307473408, 313879104, 318861312, 321012720, 326108160, 335301120, 335425536, 336299040, 338186240, 341637120, 342413568, 348754560, 353113992, 358718976, 366871680, 372004864, 380459520, 383201280, 384341760, 391329792, 392348880, 398576640, 403558848, 409964544, 418505472, 419281920, 428016960, 434810880, 441392490, 447068160, 448398720, 456551424, 461210112, 465006080, 470818656, 478291968, 489162240, 504448560, 507279360, 512455680, 513620352, 523131840, 531435520, 536481792, 538078464, 558007296, 559042560, 570689280, 576512640, 586994688, 588523320, 597864960, 608735232, 614946816, 627758208, 642025440, 652216320, 670602240, 672598080, 683274240, 684827136, 697509120, 706227984, 717437952, 733743360, 744009728, 760919040, 768683520, 782659584, 784697760, 797153280, 807117696, 837010944, 838563840, 856033920, 882784980, 894136320, 896797440, 913102848, 922420224, 930012160, 941637312, 956583936, 978324480, 1008897120, 1014558720, 1024911360, 1027240704, 1046263680, 1076156928, 1116014592, 1141378560, 1153025280, 1173989376, 1177046640, 1195729920, 1229893632, 1255516416, 1284050880, 1304432640, 1341204480, 1345196160, 1369654272, 1395018240, 1412455968, 1434875904, 1467486720, 1521838080, 1537367040, 1569395520, 1594306560, 1614235392, 1674021888, 1677127680, 1712067840, 1765569960, 1793594880, 1826205696, 1844840448, 1860024320, 1883274624, 1956648960, 2017794240, 2049822720, 2054481408, 2092527360, 2152313856, 2232029184, 2282757120, 2306050560, 2347978752, 2354093280, 2391459840, 2511032832, 2568101760, 2682408960, 2690392320, 2739308544, 2790036480, 2824911936, 2869751808, 2934973440, 3043676160, 3074734080, 3138791040, 3228470784, 3348043776, 3424135680, 3531139920, 3587189760, 3689680896, 3720048640, 3766549248, 3913297920, 4035588480, 4108962816, 4185054720, 4304627712, 4565514240, 4612101120, 4708186560, 4782919680, 5022065664, 5136203520, 5380784640, 5478617088, 5580072960, 5649823872, 5869946880, 6149468160, 6277582080, 6456941568, 6696087552, 6848271360, 7062279840, 7174379520, 7533098496, 8071176960, 8217925632, 8370109440, 8609255424, 9131028480, 9224202240, 9416373120, 10044131328, 10272407040, 10761569280, 11160145920, 11299647744, 11739893760, 12555164160, 12913883136, 13696542720, 14124559680, 14348759040, 15066196992, 16142353920, 16435851264, 16740218880, 18448404480, 18832746240, 20088262656, 20544814080, 21523138560, 22599295488, 25110328320, 25827766272, 27393085440, 28249119360, 30132393984, 32284707840, 33480437760, 37665492480, 41089628160, 43046277120, 45198590976, 50220656640, 56498238720, 60264787968, 64569415680, 75330984960, 82179256320, 90397181952, 100441313280, 112996477440, 129138831360, 150661969920, 180794363904, 225992954880, 301323939840, 451985909760, 903971819520]

約数ペア:

[(1, 903971819520), (2, 451985909760), (3, 301323939840), (4, 225992954880), (5, 180794363904), (6, 150661969920), (7, 129138831360), (8, 112996477440), (9, 100441313280), (10, 90397181952), (11, 82179256320), (12, 75330984960), (14, 64569415680), (15, 60264787968), (16, 56498238720), (18, 50220656640), (20, 45198590976), (21, 43046277120), (22, 41089628160), (24, 37665492480), (27, 33480437760), (28, 32284707840), (30, 30132393984), (32, 28249119360), (33, 27393085440), (35, 25827766272), (36, 25110328320), (40, 22599295488), (42, 21523138560), (44, 20544814080), (45, 20088262656), (48, 18832746240), (49, 18448404480), (54, 16740218880), (55, 16435851264), (56, 16142353920), (60, 15066196992), (63, 14348759040), (64, 14124559680), (66, 13696542720), (70, 12913883136), (72, 12555164160), (77, 11739893760), (80, 11299647744), (81, 11160145920), (84, 10761569280), (88, 10272407040), (90, 10044131328), (96, 9416373120), (98, 9224202240), (99, 9131028480), (105, 8609255424), (108, 8370109440), (110, 8217925632), (112, 8071176960), (120, 7533098496), (126, 7174379520), (128, 7062279840), (132, 6848271360), (135, 6696087552), (140, 6456941568), (144, 6277582080), (147, 6149468160), (154, 5869946880), (160, 5649823872), (162, 5580072960), (165, 5478617088), (168, 5380784640), (176, 5136203520), (180, 5022065664), (189, 4782919680), (192, 4708186560), (196, 4612101120), (198, 4565514240), (210, 4304627712), (216, 4185054720), (220, 4108962816), (224, 4035588480), (231, 3913297920), (240, 3766549248), (243, 3720048640), (245, 3689680896), (252, 3587189760), (256, 3531139920), (264, 3424135680), (270, 3348043776), (280, 3228470784), (288, 3138791040), (294, 3074734080), (297, 3043676160), (308, 2934973440), (315, 2869751808), (320, 2824911936), (324, 2790036480), (330, 2739308544), (336, 2690392320), (337, 2682408960), (352, 2568101760), (360, 2511032832), (378, 2391459840), (384, 2354093280), (385, 2347978752), (392, 2306050560), (396, 2282757120), (405, 2232029184), (420, 2152313856), (432, 2092527360), (440, 2054481408), (441, 2049822720), (448, 2017794240), (462, 1956648960), (480, 1883274624), (486, 1860024320), (490, 1844840448), (495, 1826205696), (504, 1793594880), (512, 1765569960), (528, 1712067840), (539, 1677127680), (540, 1674021888), (560, 1614235392), (567, 1594306560), (576, 1569395520), (588, 1537367040), (594, 1521838080), (616, 1467486720), (630, 1434875904), (640, 1412455968), (648, 1395018240), (660, 1369654272), (672, 1345196160), (674, 1341204480), (693, 1304432640), (704, 1284050880), (720, 1255516416), (735, 1229893632), (756, 1195729920), (768, 1177046640), (770, 1173989376), (784, 1153025280), (792, 1141378560), (810, 1116014592), (840, 1076156928), (864, 1046263680), (880, 1027240704), (882, 1024911360), (891, 1014558720), (896, 1008897120), (924, 978324480), (945, 956583936), (960, 941637312), (972, 930012160), (980, 922420224), (990, 913102848), (1008, 896797440), (1011, 894136320), (1024, 882784980), (1056, 856033920), (1078, 838563840), (1080, 837010944), (1120, 807117696), (1134, 797153280), (1152, 784697760), (1155, 782659584), (1176, 768683520), (1188, 760919040), (1215, 744009728), (1232, 733743360), (1260, 717437952), (1280, 706227984), (1296, 697509120), (1320, 684827136), (1323, 683274240), (1344, 672598080), (1348, 670602240), (1386, 652216320), (1408, 642025440), (1440, 627758208), (1470, 614946816), (1485, 608735232), (1512, 597864960), (1536, 588523320), (1540, 586994688), (1568, 576512640), (1584, 570689280), (1617, 559042560), (1620, 558007296), (1680, 538078464), (1685, 536481792), (1701, 531435520), (1728, 523131840), (1760, 513620352), (1764, 512455680), (1782, 507279360), (1792, 504448560), (1848, 489162240), (1890, 478291968), (1920, 470818656), (1944, 465006080), (1960, 461210112), (1980, 456551424), (2016, 448398720), (2022, 447068160), (2048, 441392490), (2079, 434810880), (2112, 428016960), (2156, 419281920), (2160, 418505472), (2205, 409964544), (2240, 403558848), (2268, 398576640), (2304, 392348880), (2310, 391329792), (2352, 384341760), (2359, 383201280), (2376, 380459520), (2430, 372004864), (2464, 366871680), (2520, 358718976), (2560, 353113992), (2592, 348754560), (2640, 342413568), (2646, 341637120), (2673, 338186240), (2688, 336299040), (2695, 335425536), (2696, 335301120), (2772, 326108160), (2816, 321012720), (2835, 318861312), (2880, 313879104), (2940, 307473408), (2970, 304367616), (3024, 298932480), (3033, 298045440), (3072, 294261660), (3080, 293497344), (3136, 288256320), (3168, 285344640), (3234, 279521280), (3240, 279003648), (3360, 269039232), (3370, 268240896), (3402, 265717760), (3456, 261565920), (3465, 260886528), (3520, 256810176), (3528, 256227840), (3564, 253639680), (3584, 252224280), (3696, 244581120), (3707, 243855360), (3780, 239145984), (3840, 235409328), (3888, 232503040), (3920, 230605056), (3960, 228275712), (3969, 227758080), (4032, 224199360), (4044, 223534080), (4096, 220696245), (4158, 217405440), (4224, 214008480), (4312, 209640960), (4320, 209252736), (4410, 204982272), (4455, 202911744), (4480, 201779424), (4536, 199288320), (4608, 196174440), (4620, 195664896), (4704, 192170880), (4718, 191600640), (4752, 190229760), (4851, 186347520), (4860, 186002432), (4928, 183435840), (5040, 179359488), (5055, 178827264), (5120, 176556996), (5184, 174377280), (5280, 171206784), (5292, 170818560), (5346, 169093120), (5376, 168149520), (5390, 167712768), (5392, 167650560), (5544, 163054080), (5632, 160506360), (5670, 159430656), (5760, 156939552), (5880, 153736704), (5940, 152183808), (6048, 149466240), (6066, 149022720), (6144, 147130830), (6160, 146748672), (6237, 144936960), (6272, 144128160), (6336, 142672320), (6468, 139760640), (6480, 139501824), (6615, 136654848), (6720, 134519616), (6740, 134120448), (6804, 132858880), (6912, 130782960), (6930, 130443264), (7040, 128405088), (7056, 128113920), (7077, 127733760), (7128, 126819840), (7168, 126112140), (7392, 122290560), (7414, 121927680), (7560, 119572992), (7680, 117704664), (7776, 116251520), (7840, 115302528), (7920, 114137856), (7938, 113879040), (8064, 112099680), (8085, 111808512), (8088, 111767040), (8316, 108702720), (8448, 107004240), (8505, 106287104), (8624, 104820480), (8640, 104626368), (8820, 102491136), (8910, 101455872), (8960, 100889712), (9072, 99644160), (9099, 99348480), (9216, 98087220), (9240, 97832448), (9408, 96085440), (9436, 95800320), (9504, 95114880), (9702, 93173760), (9720, 93001216), (9856, 91717920), (10080, 89679744), (10110, 89413632), (10240, 88278498), (10368, 87188640), (10395, 86962176), (10560, 85603392), (10584, 85409280), (10692, 84546560), (10752, 84074760), (10780, 83856384), (10784, 83825280), (11088, 81527040), (11121, 81285120), (11264, 80253180), (11340, 79715328), (11520, 78469776), (11760, 76868352), (11795, 76640256), (11880, 76091904), (11907, 75919360), (12096, 74733120), (12132, 74511360), (12288, 73565415), (12320, 73374336), (12474, 72468480), (12544, 72064080), (12672, 71336160), (12936, 69880320), (12960, 69750912), (13230, 68327424), (13365, 67637248), (13440, 67259808), (13480, 67060224), (13608, 66429440), (13824, 65391480), (13860, 65221632), (14080, 64202544), (14112, 64056960), (14154, 63866880), (14256, 63409920), (14336, 63056070), (14553, 62115840), (14784, 61145280), (14828, 60963840), (15120, 59786496), (15165, 59609088), (15360, 58852332), (15552, 58125760), (15680, 57651264), (15840, 57068928), (15876, 56939520), (16128, 56049840), (16170, 55904256), (16176, 55883520), (16513, 54743040), (16632, 54351360), (16896, 53502120), (17010, 53143552), (17248, 52410240), (17280, 52313184), (17640, 51245568), (17820, 50727936), (17920, 50444856), (18144, 49822080), (18198, 49674240), (18432, 49043610), (18480, 48916224), (18535, 48771072), (18711, 48312320), (18816, 48042720), (18872, 47900160), (19008, 47557440), (19404, 46586880), (19440, 46500608), (19712, 45858960), (19845, 45551616), (20160, 44839872), (20220, 44706816), (20480, 44139249), (20736, 43594320), (20790, 43481088), (21120, 42801696), (21168, 42704640), (21231, 42577920), (21384, 42273280), (21504, 42037380), (21560, 41928192), (21568, 41912640), (22176, 40763520), (22242, 40642560), (22528, 40126590), (22680, 39857664), (23040, 39234888), (23520, 38434176), (23590, 38320128), (23760, 38045952), (23814, 37959680), (24192, 37366560), (24255, 37269504), (24264, 37255680), (24640, 36687168), (24948, 36234240), (25088, 36032040), (25344, 35668080), (25872, 34940160), (25920, 34875456), (25949, 34836480), (26460, 34163712), (26730, 33818624), (26880, 33629904), (26960, 33530112), (27216, 33214720), (27297, 33116160), (27648, 32695740), (27720, 32610816), (28160, 32101272), (28224, 32028480), (28308, 31933440), (28512, 31704960), (28672, 31528035), (29106, 31057920), (29568, 30572640), (29656, 30481920), (30240, 29893248), (30330, 29804544), (30720, 29426166), (31104, 29062880), (31185, 28987392), (31360, 28825632), (31680, 28534464), (31752, 28469760), (32256, 28024920), (32340, 27952128), (32352, 27941760), (33026, 27371520), (33264, 27175680), (33363, 27095040), (33792, 26751060), (34020, 26571776), (34496, 26205120), (34560, 26156592), (35280, 25622784), (35385, 25546752), (35640, 25363968), (35840, 25222428), (36288, 24911040), (36396, 24837120), (36864, 24521805), (36960, 24458112), (37070, 24385536), (37422, 24156160), (37632, 24021360), (37744, 23950080), (38016, 23778720), (38808, 23293440), (38880, 23250304), (39424, 22929480), (39690, 22775808), (40320, 22419936), (40440, 22353408), (41472, 21797160), (41580, 21740544), (42240, 21400848), (42336, 21352320), (42462, 21288960), (42768, 21136640), (43008, 21018690), (43120, 20964096), (43136, 20956320), (43659, 20705280), (44352, 20381760), (44484, 20321280), (45056, 20063295), (45360, 19928832), (45495, 19869696), (46080, 19617444), (47040, 19217088), (47180, 19160064), (47520, 19022976), (47628, 18979840), (48384, 18683280), (48510, 18634752), (48528, 18627840), (49280, 18343584), (49539, 18247680), (49896, 18117120), (50176, 18016020), (50688, 17834040), (51744, 17470080), (51840, 17437728), (51898, 17418240), (52920, 17081856), (53460, 16909312), (53760, 16814952), (53920, 16765056), (54432, 16607360), (54594, 16558080), (55296, 16347870), (55440, 16305408), (55605, 16257024), (56320, 16050636), (56448, 16014240), (56616, 15966720), (57024, 15852480), (58212, 15528960), (59136, 15286320), (59312, 15240960), (59535, 15183872), (60480, 14946624), (60660, 14902272), (61440, 14713083), (62208, 14531440), (62370, 14493696), (62720, 14412816), (63360, 14267232), (63504, 14234880), (63693, 14192640), (64512, 14012460), (64680, 13976064), (64704, 13970880), (66052, 13685760), (66528, 13587840), (66726, 13547520), (67584, 13375530), (68040, 13285888), (68992, 13102560), (69120, 13078296), (70560, 12811392), (70770, 12773376), (71280, 12681984), (71680, 12611214), (72576, 12455520), (72765, 12423168), (72792, 12418560), (73920, 12229056), (74140, 12192768), (74844, 12078080), (75264, 12010680), (75488, 11975040), (76032, 11889360), (77616, 11646720), (77760, 11625152), (77847, 11612160), (78848, 11464740), (79380, 11387904), (80640, 11209968), (80880, 11176704), (81891, 11038720), (82565, 10948608), (82944, 10898580), (83160, 10870272), (84480, 10700424), (84672, 10676160), (84924, 10644480), (85536, 10568320), (86016, 10509345), (86240, 10482048), (86272, 10478160), (87318, 10352640), (88704, 10190880), (88968, 10160640), (90720, 9964416), (90990, 9934848), (92160, 9808722), (93555, 9662464), (94080, 9608544), (94360, 9580032), (95040, 9511488), (95256, 9489920), (96768, 9341640), (97020, 9317376), (97056, 9313920), (98560, 9171792), (99078, 9123840), (99792, 9058560), (100089, 9031680), (100352, 9008010), (101376, 8917020), (103488, 8735040), (103680, 8718864), (103796, 8709120), (105840, 8540928), (106155, 8515584), (106920, 8454656), (107520, 8407476), (107840, 8382528), (108864, 8303680), (109188, 8279040), (110592, 8173935), (110880, 8152704), (111210, 8128512), (112640, 8025318), (112896, 8007120), (113232, 7983360), (114048, 7926240), (116424, 7764480), (118272, 7643160), (118624, 7620480), (119070, 7591936), (120960, 7473312), (121320, 7451136), (124416, 7265720), (124740, 7246848), (125440, 7206408), (126720, 7133616), (127008, 7117440), (127386, 7096320), (129024, 7006230), (129360, 6988032), (129408, 6985440), (129745, 6967296), (130977, 6901760), (132104, 6842880), (133056, 6793920), (133452, 6773760), (135168, 6687765), (136080, 6642944), (136485, 6623232), (137984, 6551280), (138240, 6539148), (141120, 6405696), (141540, 6386688), (142560, 6340992), (143360, 6305607), (145152, 6227760), (145530, 6211584), (145584, 6209280), (147840, 6114528), (148280, 6096384), (148617, 6082560), (149688, 6039040), (150528, 6005340), (150976, 5987520), (152064, 5944680), (155232, 5823360), (155520, 5812576), (155694, 5806080), (157696, 5732370), (158760, 5693952), (161280, 5604984), (161760, 5588352), (163782, 5519360), (165130, 5474304), (165888, 5449290), (166320, 5435136), (166815, 5419008), (168960, 5350212), (169344, 5338080), (169848, 5322240), (171072, 5284160), (172480, 5241024), (172544, 5239080), (174636, 5176320), (177408, 5095440), (177936, 5080320), (181440, 4982208), (181643, 4976640), (181980, 4967424), (184320, 4904361), (187110, 4831232), (188160, 4804272), (188720, 4790016), (190080, 4755744), (190512, 4744960), (191079, 4730880), (193536, 4670820), (194040, 4658688), (194112, 4656960), (197120, 4585896), (198156, 4561920), (199584, 4529280), (200178, 4515840), (200704, 4504005), (202752, 4458510), (206976, 4367520), (207360, 4359432), (207592, 4354560), (211680, 4270464), (212310, 4257792), (213840, 4227328), (215040, 4203738), (215680, 4191264), (217728, 4151840), (218295, 4141056), (218376, 4139520), (221760, 4076352), (222420, 4064256), (225280, 4012659), (225792, 4003560), (226464, 3991680), (228096, 3963120), (232848, 3882240), (233541, 3870720), (236544, 3821580), (237248, 3810240), (238140, 3795968), (241920, 3736656), (242640, 3725568), (247695, 3649536), (248832, 3632860), (249480, 3623424), (250880, 3603204), (253440, 3566808), (254016, 3558720), (254772, 3548160), (258048, 3503115), (258720, 3494016), (258816, 3492720), (259490, 3483648), (261954, 3450880), (264208, 3421440), (266112, 3396960), (266904, 3386880), (272160, 3321472), (272970, 3311616), (275968, 3275640), (276480, 3269574), (282240, 3202848), (283080, 3193344), (285120, 3170496), (290304, 3113880), (291060, 3105792), (291168, 3104640), (295680, 3057264), (296560, 3048192), (297234, 3041280), (299376, 3019520), (300267, 3010560), (301056, 3002670), (301952, 2993760), (304128, 2972340), (310464, 2911680), (311040, 2906288), (311388, 2903040), (315392, 2866185), (317520, 2846976), (318465, 2838528), (322560, 2802492), (323520, 2794176), (327564, 2759680), (330260, 2737152), (331776, 2724645), (332640, 2717568), (333630, 2709504), (337920, 2675106), (338688, 2669040), (339696, 2661120), (342144, 2642080), (344960, 2620512), (345088, 2619540), (349272, 2588160), (354816, 2547720), (355872, 2540160), (362880, 2491104), (363286, 2488320), (363960, 2483712), (374220, 2415616), (376320, 2402136), (377440, 2395008), (380160, 2377872), (381024, 2372480), (382158, 2365440), (387072, 2335410), (388080, 2329344), (388224, 2328480), (389235, 2322432), (394240, 2292948), (396312, 2280960), (399168, 2264640), (400356, 2257920), (405504, 2229255), (409455, 2207744), (413952, 2183760), (414720, 2179716), (415184, 2177280), (423360, 2135232), (424620, 2128896), (427680, 2113664), (430080, 2101869), (431360, 2095632), (435456, 2075920), (436590, 2070528), (436752, 2069760), (443520, 2038176), (444840, 2032128), (445851, 2027520), (451584, 2001780), (452928, 1995840), (456192, 1981560), (465696, 1941120), (467082, 1935360), (473088, 1910790), (474496, 1905120), (476280, 1897984), (483840, 1868328), (485280, 1862784), (495390, 1824768), (497664, 1816430), (498960, 1811712), (500445, 1806336), (501760, 1801602), (506880, 1783404), (508032, 1779360), (509544, 1774080), (517440, 1747008), (517632, 1746360), (518980, 1741824), (523908, 1725440), (528416, 1710720), (532224, 1698480), (533808, 1693440), (544320, 1660736), (544929, 1658880), (545940, 1655808), (551936, 1637820), (552960, 1634787), (564480, 1601424), (566160, 1596672), (570240, 1585248), (573237, 1576960), (580608, 1556940), (582120, 1552896), (582336, 1552320), (591360, 1528632), (593120, 1524096), (594468, 1520640), (598752, 1509760), (600534, 1505280), (602112, 1501335), (603904, 1496880), (608256, 1486170), (620928, 1455840), (622080, 1453144), (622776, 1451520), (635040, 1423488), (636930, 1419264), (645120, 1401246), (647040, 1397088), (654885, 1380352), (655128, 1379840), (660520, 1368576), (665280, 1358784), (667260, 1354752), (675840, 1337553), (677376, 1334520), (679392, 1330560), (684288, 1321040), (689920, 1310256), (690176, 1309770), (698544, 1294080), (700623, 1290240), (709632, 1273860), (711744, 1270080), (725760, 1245552), (726572, 1244160), (727920, 1241856), (743085, 1216512), (748440, 1207808), (752640, 1201068), (754880, 1197504), (760320, 1188936), (762048, 1186240), (764316, 1182720), (774144, 1167705), (776160, 1164672), (776448, 1164240), (778470, 1161216), (788480, 1146474), (792624, 1140480), (798336, 1132320), (800712, 1128960), (818910, 1103872), (827904, 1091880), (829440, 1089858), (830368, 1088640), (846720, 1067616), (849240, 1064448), (855360, 1056832), (862720, 1047816), (870912, 1037960), (873180, 1035264), (873504, 1034880), (887040, 1019088), (889680, 1016064), (891702, 1013760), (900801, 1003520), (903168, 1000890), (905856, 997920), (908215, 995328), (912384, 990780), (931392, 970560), (934164, 967680), (946176, 955395), (948992, 952560)]