379113799680

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{53}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[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, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 106, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 159, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 212, 216, 220, 224, 231, 240, 245, 252, 256, 264, 265, 270, 280, 288, 294, 297, 308, 315, 318, 320, 324, 330, 336, 352, 360, 371, 378, 384, 385, 392, 396, 405, 420, 424, 432, 440, 441, 448, 462, 477, 480, 490, 495, 504, 512, 528, 530, 539, 540, 560, 567, 576, 583, 588, 594, 616, 630, 636, 640, 648, 660, 672, 693, 704, 720, 735, 742, 756, 768, 770, 784, 792, 795, 810, 840, 848, 864, 880, 882, 891, 896, 924, 945, 954, 960, 980, 990, 1008, 1024, 1056, 1060, 1078, 1080, 1113, 1120, 1134, 1152, 1155, 1166, 1176, 1188, 1232, 1260, 1272, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1431, 1440, 1470, 1484, 1485, 1512, 1536, 1540, 1568, 1584, 1590, 1617, 1620, 1680, 1696, 1728, 1749, 1760, 1764, 1782, 1792, 1848, 1855, 1890, 1908, 1920, 1960, 1980, 2016, 2048, 2079, 2112, 2120, 2156, 2160, 2205, 2226, 2240, 2268, 2304, 2310, 2332, 2352, 2376, 2385, 2464, 2520, 2544, 2560, 2592, 2597, 2640, 2646, 2688, 2695, 2772, 2816, 2835, 2862, 2880, 2915, 2940, 2968, 2970, 3024, 3072, 3080, 3136, 3168, 3180, 3234, 3240, 3339, 3360, 3392, 3456, 3465, 3498, 3520, 3528, 3564, 3584, 3696, 3710, 3780, 3816, 3840, 3920, 3960, 3969, 4032, 4081, 4096, 4158, 4224, 4240, 4293, 4312, 4320, 4410, 4452, 4455, 4480, 4536, 4608, 4620, 4664, 4704, 4752, 4770, 4851, 4928, 5040, 5088, 5120, 5184, 5194, 5247, 5280, 5292, 5376, 5390, 5544, 5565, 5632, 5670, 5724, 5760, 5830, 5880, 5936, 5940, 6048, 6144, 6160, 6237, 6272, 6336, 6360, 6468, 6480, 6615, 6678, 6720, 6784, 6912, 6930, 6996, 7040, 7056, 7128, 7155, 7168, 7392, 7420, 7560, 7632, 7680, 7791, 7840, 7920, 7938, 8064, 8085, 8162, 8192, 8316, 8448, 8480, 8586, 8624, 8640, 8745, 8820, 8904, 8910, 8960, 9072, 9216, 9240, 9328, 9408, 9504, 9540, 9702, 9856, 10017, 10080, 10176, 10240, 10368, 10388, 10395, 10494, 10560, 10584, 10752, 10780, 11088, 11130, 11264, 11340, 11448, 11520, 11660, 11760, 11872, 11880, 12096, 12243, 12288, 12320, 12474, 12544, 12672, 12720, 12936, 12960, 12985, 13230, 13356, 13440, 13568, 13824, 13860, 13992, 14080, 14112, 14256, 14310, 14336, 14553, 14784, 14840, 15120, 15264, 15360, 15582, 15680, 15741, 15840, 15876, 16128, 16170, 16324, 16384, 16632, 16695, 16896, 16960, 17172, 17248, 17280, 17490, 17640, 17808, 17820, 17920, 18144, 18432, 18480, 18656, 18816, 19008, 19080, 19404, 19712, 19845, 20034, 20160, 20352, 20405, 20480, 20736, 20776, 20790, 20988, 21120, 21168, 21465, 21504, 21560, 22176, 22260, 22528, 22680, 22896, 23040, 23320, 23373, 23520, 23744, 23760, 24192, 24255, 24486, 24576, 24640, 24948, 25088, 25344, 25440, 25872, 25920, 25970, 26235, 26460, 26712, 26880, 27136, 27648, 27720, 27984, 28160, 28224, 28512, 28567, 28620, 28672, 29106, 29568, 29680, 30051, 30240, 30528, 30720, 31164, 31185, 31360, 31482, 31680, 31752, 32256, 32340, 32648, 32768, 33264, 33390, 33792, 33920, 34344, 34496, 34560, 34980, 35280, 35616, 35640, 35840, 36288, 36729, 36864, 36960, 37312, 37632, 38016, 38160, 38808, 38955, 39424, 39690, 40068, 40320, 40704, 40810, 40960, 41472, 41552, 41580, 41976, 42240, 42336, 42930, 43008, 43120, 43659, 44352, 44520, 45056, 45360, 45792, 46080, 46640, 46746, 47040, 47223, 47488, 47520, 48384, 48510, 48972, 49152, 49280, 49896, 50085, 50176, 50688, 50880, 51744, 51840, 51940, 52470, 52920, 53424, 53760, 54272, 55296, 55440, 55968, 56320, 56448, 57024, 57134, 57240, 57344, 58212, 59136, 59360, 60102, 60480, 61056, 61215, 61440, 62328, 62370, 62720, 62964, 63360, 63504, 64512, 64680, 65296, 66528, 66780, 67584, 67840, 68688, 68992, 69120, 69960, 70119, 70560, 71232, 71280, 71680, 72576, 72765, 73458, 73728, 73920, 74624, 75264, 76032, 76320, 77616, 77910, 78705, 78848, 79380, 80136, 80640, 81408, 81620, 81920, 82944, 83104, 83160, 83952, 84480, 84672, 85701, 85860, 86016, 86240, 87318, 88704, 89040, 90112, 90720, 91584, 92160, 93280, 93492, 94080, 94446, 94976, 95040, 96768, 97020, 97944, 98304, 98560, 99792, 100170, 100352, 101376, 101760, 103488, 103680, 103880, 104940, 105840, 106848, 107520, 108544, 110187, 110592, 110880, 111936, 112640, 112896, 114048, 114268, 114480, 114688, 116424, 116865, 118272, 118720, 120204, 120960, 122112, 122430, 122880, 124656, 124740, 125440, 125928, 126720, 127008, 129024, 129360, 130592, 133056, 133560, 135168, 135680, 137376, 137984, 138240, 139920, 140238, 141120, 142464, 142560, 142835, 143360, 145152, 145530, 146916, 147456, 147840, 149248, 150255, 150528, 152064, 152640, 155232, 155820, 157410, 157696, 158760, 160272, 161280, 162816, 163240, 163840, 165888, 166208, 166320, 167904, 168960, 169344, 171402, 171720, 172032, 172480, 174636, 177408, 178080, 180224, 181440, 183168, 183645, 184320, 186560, 186984, 188160, 188892, 189952, 190080, 193536, 194040, 195888, 197120, 199584, 200340, 200704, 202752, 203520, 206976, 207360, 207760, 209880, 210357, 211680, 213696, 215040, 217088, 218295, 220374, 221184, 221760, 223872, 225280, 225792, 228096, 228536, 228960, 229376, 232848, 233730, 236115, 236544, 237440, 240408, 241920, 244224, 244860, 245760, 249312, 249480, 250880, 251856, 253440, 254016, 257103, 258048, 258720, 261184, 266112, 267120, 270336, 271360, 274752, 275968, 276480, 279840, 280476, 282240, 284928, 285120, 285670, 286720, 290304, 291060, 293832, 294912, 295680, 298496, 300510, 301056, 304128, 305280, 310464, 311640, 314820, 315392, 317520, 320544, 322560, 325632, 326480, 330561, 331776, 332416, 332640, 335808, 337920, 338688, 342804, 343440, 344064, 344960, 349272, 350595, 354816, 356160, 360448, 362880, 366336, 367290, 368640, 373120, 373968, 376320, 377784, 379904, 380160, 387072, 388080, 391776, 394240, 399168, 400680, 401408, 405504, 407040, 413952, 414720, 415520, 419760, 420714, 423360, 427392, 428505, 430080, 434176, 436590, 440748, 442368, 443520, 447744, 450560, 451584, 456192, 457072, 457920, 465696, 467460, 472230, 473088, 474880, 480816, 483840, 488448, 489720, 491520, 498624, 498960, 501760, 503712, 506880, 508032, 514206, 516096, 517440, 522368, 532224, 534240, 540672, 542720, 549504, 550935, 551936, 552960, 559680, 560952, 564480, 569856, 570240, 571340, 573440, 580608, 582120, 587664, 591360, 596992, 601020, 602112, 608256, 610560, 620928, 623280, 629640, 630784, 635040, 641088, 645120, 651264, 652960, 661122, 663552, 664832, 665280, 671616, 675840, 677376, 685608, 686880, 688128, 689920, 698544, 701190, 709632, 712320, 725760, 732672, 734580, 737280, 746240, 747936, 752640, 755568, 759808, 760320, 771309, 774144, 776160, 783552, 788480, 798336, 801360, 802816, 811008, 814080, 827904, 829440, 831040, 839520, 841428, 846720, 854784, 857010, 860160, 868352, 873180, 881496, 884736, 887040, 895488, 901120, 903168, 912384, 914144, 915840, 931392, 934920, 944460, 946176, 949760, 961632, 967680, 976896, 979440, 997248, 997920, 1003520, 1007424, 1013760, 1016064, 1028412, 1032192, 1034880, 1044736, 1051785, 1064448, 1068480, 1081344, 1085440, 1099008, 1101870, 1103872, 1105920, 1119360, 1121904, 1128960, 1139712, 1140480, 1142680, 1146880, 1161216, 1164240, 1175328, 1182720, 1193984, 1202040, 1204224, 1216512, 1221120, 1241856, 1246560, 1259280, 1261568, 1270080, 1282176, 1285515, 1290240, 1302528, 1305920, 1322244, 1327104, 1329664, 1330560, 1343232, 1351680, 1354752, 1371216, 1373760, 1379840, 1397088, 1402380, 1419264, 1424640, 1451520, 1465344, 1469160, 1474560, 1492480, 1495872, 1505280, 1511136, 1519616, 1520640, 1542618, 1548288, 1552320, 1567104, 1576960, 1596672, 1602720, 1605632, 1622016, 1628160, 1652805, 1655808, 1658880, 1662080, 1679040, 1682856, 1693440, 1709568, 1714020, 1720320, 1736704, 1746360, 1762992, 1774080, 1790976, 1802240, 1806336, 1824768, 1828288, 1831680, 1862784, 1869840, 1888920, 1892352, 1899520, 1923264, 1935360, 1953792, 1958880, 1994496, 1995840, 2007040, 2014848, 2027520, 2032128, 2056824, 2064384, 2069760, 2089472, 2103570, 2128896, 2136960, 2170880, 2198016, 2203740, 2207744, 2211840, 2238720, 2243808, 2257920, 2279424, 2280960, 2285360, 2313927, 2322432, 2328480, 2350656, 2365440, 2387968, 2404080, 2408448, 2433024, 2442240, 2483712, 2493120, 2518560, 2523136, 2540160, 2564352, 2571030, 2580480, 2605056, 2611840, 2644488, 2654208, 2659328, 2661120, 2686464, 2703360, 2709504, 2742432, 2747520, 2759680, 2794176, 2804760, 2838528, 2849280, 2903040, 2930688, 2938320, 2984960, 2991744, 3010560, 3022272, 3039232, 3041280, 3085236, 3096576, 3104640, 3134208, 3153920, 3193344, 3205440, 3244032, 3256320, 3305610, 3311616, 3317760, 3324160, 3358080, 3365712, 3386880, 3419136, 3428040, 3440640, 3492720, 3525984, 3548160, 3581952, 3612672, 3649536, 3656576, 3663360, 3725568, 3739680, 3777840, 3784704, 3799040, 3846528, 3856545, 3870720, 3907584, 3917760, 3988992, 3991680, 4014080, 4029696, 4055040, 4064256, 4113648, 4139520, 4178944, 4207140, 4257792, 4273920, 4341760, 4396032, 4407480, 4415488, 4423680, 4477440, 4487616, 4515840, 4558848, 4561920, 4570720, 4627854, 4644864, 4656960, 4701312, 4730880, 4775936, 4808160, 4816896, 4866048, 4884480, 4967424, 4986240, 5037120, 5080320, 5128704, 5142060, 5160960, 5210112, 5223680, 5288976, 5318656, 5322240, 5372928, 5406720, 5419008, 5484864, 5495040, 5519360, 5588352, 5609520, 5677056, 5698560, 5806080, 5861376, 5876640, 5969920, 5983488, 6021120, 6044544, 6078464, 6082560, 6170472, 6193152, 6209280, 6268416, 6307840, 6386688, 6410880, 6512640, 6611220, 6623232, 6635520, 6648320, 6716160, 6731424, 6773760, 6838272, 6856080, 6985440, 7051968, 7096320, 7163904, 7225344, 7299072, 7313152, 7326720, 7451136, 7479360, 7555680, 7569408, 7598080, 7693056, 7713090, 7741440, 7815168, 7835520, 7977984, 7983360, 8028160, 8059392, 8110080, 8128512, 8227296, 8279040, 8357888, 8414280, 8515584, 8547840, 8683520, 8792064, 8814960, 8830976, 8954880, 8975232, 9031680, 9117696, 9123840, 9141440, 9255708, 9289728, 9313920, 9402624, 9461760, 9551872, 9616320, 9732096, 9768960, 9934848, 9972480, 10074240, 10160640, 10257408, 10284120, 10321920, 10447360, 10577952, 10637312, 10644480, 10745856, 10838016, 10969728, 10990080, 11038720, 11176704, 11219040, 11354112, 11397120, 11569635, 11612160, 11722752, 11753280, 11939840, 11966976, 12042240, 12089088, 12156928, 12165120, 12340944, 12418560, 12536832, 12615680, 12773376, 12821760, 13025280, 13222440, 13246464, 13271040, 13296640, 13432320, 13462848, 13547520, 13676544, 13712160, 13970880, 14103936, 14192640, 14327808, 14450688, 14598144, 14626304, 14653440, 14902272, 14958720, 15111360, 15196160, 15386112, 15426180, 15482880, 15630336, 15671040, 15955968, 15966720, 16118784, 16220160, 16257024, 16454592, 16558080, 16715776, 16828560, 17031168, 17095680, 17584128, 17629920, 17661952, 17909760, 17950464, 18063360, 18235392, 18247680, 18282880, 18511416, 18579456, 18627840, 18805248, 18923520, 19103744, 19232640, 19537920, 19869696, 19944960, 20148480, 20321280, 20514816, 20568240, 20894720, 21155904, 21274624, 21288960, 21491712, 21676032, 21939456, 21980160, 22077440, 22353408, 22438080, 22708224, 22794240, 23139270, 23224320, 23445504, 23506560, 23879680, 23933952, 24084480, 24178176, 24330240, 24681888, 24837120, 25073664, 25546752, 25643520, 26050560, 26444880, 26492928, 26593280, 26864640, 26925696, 27095040, 27353088, 27424320, 27941760, 28207872, 28385280, 28655616, 29196288, 29252608, 29306880, 29804544, 29917440, 30222720, 30392320, 30772224, 30852360, 30965760, 31342080, 31911936, 31933440, 32237568, 32514048, 32909184, 33116160, 33431552, 33657120, 34062336, 34191360, 35168256, 35259840, 35819520, 35900928, 36126720, 36470784, 36495360, 36565760, 37022832, 37255680, 37610496, 37847040, 38465280, 39075840, 39739392, 39889920, 40296960, 40642560, 41029632, 41136480, 41789440, 42311808, 42549248, 42577920, 42983424, 43352064, 43878912, 43960320, 44154880, 44706816, 44876160, 45588480, 46278540, 46448640, 46891008, 47013120, 47759360, 47867904, 48356352, 48660480, 49363776, 49674240, 50147328, 51093504, 51287040, 52889760, 52985856, 53186560, 53729280, 53851392, 54190080, 54706176, 54848640, 55883520, 56415744, 56770560, 57311232, 58505216, 58613760, 59609088, 59834880, 60445440, 60784640, 61544448, 61704720, 62684160, 63823872, 63866880, 64475136, 65028096, 65818368, 66232320, 66863104, 67314240, 68124672, 68382720, 70336512, 70519680, 71639040, 71801856, 72253440, 72990720, 73131520, 74045664, 74511360, 75220992, 76930560, 78151680, 79478784, 79779840, 80593920, 81285120, 82059264, 82272960, 83578880, 84623616, 85098496, 85155840, 85966848, 87757824, 87920640, 88309760, 89413632, 89752320, 91176960, 92557080, 92897280, 94026240, 95518720, 95735808, 96712704, 98727552, 99348480, 100294656, 102187008, 102574080, 105779520, 106373120, 107458560, 107702784, 108380160, 109412352, 109697280, 111767040, 112831488, 113541120, 117010432, 117227520, 119218176, 119669760, 120890880, 123088896, 123409440, 125368320, 127647744, 127733760, 128950272, 130056192, 131636736, 132464640, 133726208, 134628480, 136765440, 140673024, 141039360, 143278080, 143603712, 145981440, 146263040, 148091328, 149022720, 150441984, 153861120, 158957568, 159559680, 161187840, 162570240, 164118528, 164545920, 167157760, 169247232, 170311680, 171933696, 175515648, 175841280, 178827264, 179504640, 182353920, 185114160, 188052480, 191471616, 193425408, 197455104, 198696960, 200589312, 204374016, 205148160, 211559040, 212746240, 214917120, 215405568, 216760320, 219394560, 223534080, 225662976, 234020864, 234455040, 238436352, 239339520, 241781760, 246177792, 246818880, 250736640, 255295488, 255467520, 257900544, 263273472, 264929280, 269256960, 273530880, 282078720, 286556160, 287207424, 292526080, 296182656, 298045440, 300883968, 307722240, 319119360, 322375680, 325140480, 328237056, 329091840, 334315520, 338494464, 340623360, 351031296, 351682560, 357654528, 359009280, 370228320, 376104960, 382943232, 386850816, 394910208, 397393920, 401178624, 410296320, 423118080, 425492480, 429834240, 430811136, 438789120, 447068160, 451325952, 468041728, 476872704, 478679040, 483563520, 492355584, 493637760, 501473280, 510935040, 515801088, 526546944, 538513920, 547061760, 564157440, 574414848, 585052160, 592365312, 596090880, 601767936, 615444480, 638238720, 644751360, 650280960, 658183680, 668631040, 676988928, 702062592, 703365120, 715309056, 718018560, 740456640, 752209920, 765886464, 773701632, 789820416, 794787840, 820592640, 846236160, 859668480, 861622272, 877578240, 894136320, 902651904, 936083456, 957358080, 967127040, 984711168, 987275520, 1002946560, 1021870080, 1053093888, 1077027840, 1128314880, 1148829696, 1170104320, 1184730624, 1192181760, 1203535872, 1230888960, 1276477440, 1289502720, 1316367360, 1353977856, 1404125184, 1430618112, 1436037120, 1480913280, 1504419840, 1547403264, 1579640832, 1641185280, 1692472320, 1723244544, 1755156480, 1788272640, 1805303808, 1914716160, 1934254080, 1974551040, 2005893120, 2106187776, 2154055680, 2256629760, 2297659392, 2340208640, 2369461248, 2384363520, 2461777920, 2579005440, 2632734720, 2707955712, 2808250368, 2872074240, 2961826560, 3008839680, 3159281664, 3384944640, 3446489088, 3510312960, 3576545280, 3610607616, 3829432320, 3868508160, 3949102080, 4212375552, 4308111360, 4513259520, 4680417280, 4738922496, 4923555840, 5265469440, 5415911424, 5744148480, 5923653120, 6017679360, 6318563328, 6769889280, 6892978176, 7020625920, 7153090560, 7737016320, 7898204160, 8424751104, 8616222720, 9026519040, 9477844992, 10530938880, 10831822848, 11488296960, 11847306240, 12637126656, 13539778560, 14041251840, 15796408320, 17232445440, 18053038080, 18955689984, 21061877760, 23694612480, 25274253312, 27079557120, 31592816640, 34464890880, 37911379968, 42123755520, 47389224960, 54159114240, 63185633280, 75822759936, 94778449920, 126371266560, 189556899840, 379113799680]

約数ペア:

[(1, 379113799680), (2, 189556899840), (3, 126371266560), (4, 94778449920), (5, 75822759936), (6, 63185633280), (7, 54159114240), (8, 47389224960), (9, 42123755520), (10, 37911379968), (11, 34464890880), (12, 31592816640), (14, 27079557120), (15, 25274253312), (16, 23694612480), (18, 21061877760), (20, 18955689984), (21, 18053038080), (22, 17232445440), (24, 15796408320), (27, 14041251840), (28, 13539778560), (30, 12637126656), (32, 11847306240), (33, 11488296960), (35, 10831822848), (36, 10530938880), (40, 9477844992), (42, 9026519040), (44, 8616222720), (45, 8424751104), (48, 7898204160), (49, 7737016320), (53, 7153090560), (54, 7020625920), (55, 6892978176), (56, 6769889280), (60, 6318563328), (63, 6017679360), (64, 5923653120), (66, 5744148480), (70, 5415911424), (72, 5265469440), (77, 4923555840), (80, 4738922496), (81, 4680417280), (84, 4513259520), (88, 4308111360), (90, 4212375552), (96, 3949102080), (98, 3868508160), (99, 3829432320), (105, 3610607616), (106, 3576545280), (108, 3510312960), (110, 3446489088), (112, 3384944640), (120, 3159281664), (126, 3008839680), (128, 2961826560), (132, 2872074240), (135, 2808250368), (140, 2707955712), (144, 2632734720), (147, 2579005440), (154, 2461777920), (159, 2384363520), (160, 2369461248), (162, 2340208640), (165, 2297659392), (168, 2256629760), (176, 2154055680), (180, 2106187776), (189, 2005893120), (192, 1974551040), (196, 1934254080), (198, 1914716160), (210, 1805303808), (212, 1788272640), (216, 1755156480), (220, 1723244544), (224, 1692472320), (231, 1641185280), (240, 1579640832), (245, 1547403264), (252, 1504419840), (256, 1480913280), (264, 1436037120), (265, 1430618112), (270, 1404125184), (280, 1353977856), (288, 1316367360), (294, 1289502720), (297, 1276477440), (308, 1230888960), (315, 1203535872), (318, 1192181760), (320, 1184730624), (324, 1170104320), (330, 1148829696), (336, 1128314880), (352, 1077027840), (360, 1053093888), (371, 1021870080), (378, 1002946560), (384, 987275520), (385, 984711168), (392, 967127040), (396, 957358080), (405, 936083456), (420, 902651904), (424, 894136320), (432, 877578240), (440, 861622272), (441, 859668480), (448, 846236160), (462, 820592640), (477, 794787840), (480, 789820416), (490, 773701632), (495, 765886464), (504, 752209920), (512, 740456640), (528, 718018560), (530, 715309056), (539, 703365120), (540, 702062592), (560, 676988928), (567, 668631040), (576, 658183680), (583, 650280960), (588, 644751360), (594, 638238720), (616, 615444480), (630, 601767936), (636, 596090880), (640, 592365312), (648, 585052160), (660, 574414848), (672, 564157440), (693, 547061760), (704, 538513920), (720, 526546944), (735, 515801088), (742, 510935040), (756, 501473280), (768, 493637760), (770, 492355584), (784, 483563520), (792, 478679040), (795, 476872704), (810, 468041728), (840, 451325952), (848, 447068160), (864, 438789120), (880, 430811136), (882, 429834240), (891, 425492480), (896, 423118080), (924, 410296320), (945, 401178624), (954, 397393920), (960, 394910208), (980, 386850816), (990, 382943232), (1008, 376104960), (1024, 370228320), (1056, 359009280), (1060, 357654528), (1078, 351682560), (1080, 351031296), (1113, 340623360), (1120, 338494464), (1134, 334315520), (1152, 329091840), (1155, 328237056), (1166, 325140480), (1176, 322375680), (1188, 319119360), (1232, 307722240), (1260, 300883968), (1272, 298045440), (1280, 296182656), (1296, 292526080), (1320, 287207424), (1323, 286556160), (1344, 282078720), (1386, 273530880), (1408, 269256960), (1431, 264929280), (1440, 263273472), (1470, 257900544), (1484, 255467520), (1485, 255295488), (1512, 250736640), (1536, 246818880), (1540, 246177792), (1568, 241781760), (1584, 239339520), (1590, 238436352), (1617, 234455040), (1620, 234020864), (1680, 225662976), (1696, 223534080), (1728, 219394560), (1749, 216760320), (1760, 215405568), (1764, 214917120), (1782, 212746240), (1792, 211559040), (1848, 205148160), (1855, 204374016), (1890, 200589312), (1908, 198696960), (1920, 197455104), (1960, 193425408), (1980, 191471616), (2016, 188052480), (2048, 185114160), (2079, 182353920), (2112, 179504640), (2120, 178827264), (2156, 175841280), (2160, 175515648), (2205, 171933696), (2226, 170311680), (2240, 169247232), (2268, 167157760), (2304, 164545920), (2310, 164118528), (2332, 162570240), (2352, 161187840), (2376, 159559680), (2385, 158957568), (2464, 153861120), (2520, 150441984), (2544, 149022720), (2560, 148091328), (2592, 146263040), (2597, 145981440), (2640, 143603712), (2646, 143278080), (2688, 141039360), (2695, 140673024), (2772, 136765440), (2816, 134628480), (2835, 133726208), (2862, 132464640), (2880, 131636736), (2915, 130056192), (2940, 128950272), (2968, 127733760), (2970, 127647744), (3024, 125368320), (3072, 123409440), (3080, 123088896), (3136, 120890880), (3168, 119669760), (3180, 119218176), (3234, 117227520), (3240, 117010432), (3339, 113541120), (3360, 112831488), (3392, 111767040), (3456, 109697280), (3465, 109412352), (3498, 108380160), (3520, 107702784), (3528, 107458560), (3564, 106373120), (3584, 105779520), (3696, 102574080), (3710, 102187008), (3780, 100294656), (3816, 99348480), (3840, 98727552), (3920, 96712704), (3960, 95735808), (3969, 95518720), (4032, 94026240), (4081, 92897280), (4096, 92557080), (4158, 91176960), (4224, 89752320), (4240, 89413632), (4293, 88309760), (4312, 87920640), (4320, 87757824), (4410, 85966848), (4452, 85155840), (4455, 85098496), (4480, 84623616), (4536, 83578880), (4608, 82272960), (4620, 82059264), (4664, 81285120), (4704, 80593920), (4752, 79779840), (4770, 79478784), (4851, 78151680), (4928, 76930560), (5040, 75220992), (5088, 74511360), (5120, 74045664), (5184, 73131520), (5194, 72990720), (5247, 72253440), (5280, 71801856), (5292, 71639040), (5376, 70519680), (5390, 70336512), (5544, 68382720), (5565, 68124672), (5632, 67314240), (5670, 66863104), (5724, 66232320), (5760, 65818368), (5830, 65028096), (5880, 64475136), (5936, 63866880), (5940, 63823872), (6048, 62684160), (6144, 61704720), (6160, 61544448), (6237, 60784640), (6272, 60445440), (6336, 59834880), (6360, 59609088), (6468, 58613760), (6480, 58505216), (6615, 57311232), (6678, 56770560), (6720, 56415744), (6784, 55883520), (6912, 54848640), (6930, 54706176), (6996, 54190080), (7040, 53851392), (7056, 53729280), (7128, 53186560), (7155, 52985856), (7168, 52889760), (7392, 51287040), (7420, 51093504), (7560, 50147328), (7632, 49674240), (7680, 49363776), (7791, 48660480), (7840, 48356352), (7920, 47867904), (7938, 47759360), (8064, 47013120), (8085, 46891008), (8162, 46448640), (8192, 46278540), (8316, 45588480), (8448, 44876160), (8480, 44706816), (8586, 44154880), (8624, 43960320), (8640, 43878912), (8745, 43352064), (8820, 42983424), (8904, 42577920), (8910, 42549248), (8960, 42311808), (9072, 41789440), (9216, 41136480), (9240, 41029632), (9328, 40642560), (9408, 40296960), (9504, 39889920), (9540, 39739392), (9702, 39075840), (9856, 38465280), (10017, 37847040), (10080, 37610496), (10176, 37255680), (10240, 37022832), (10368, 36565760), (10388, 36495360), (10395, 36470784), (10494, 36126720), (10560, 35900928), (10584, 35819520), (10752, 35259840), (10780, 35168256), (11088, 34191360), (11130, 34062336), (11264, 33657120), (11340, 33431552), (11448, 33116160), (11520, 32909184), (11660, 32514048), (11760, 32237568), (11872, 31933440), (11880, 31911936), (12096, 31342080), (12243, 30965760), (12288, 30852360), (12320, 30772224), (12474, 30392320), (12544, 30222720), (12672, 29917440), (12720, 29804544), (12936, 29306880), (12960, 29252608), (12985, 29196288), (13230, 28655616), (13356, 28385280), (13440, 28207872), (13568, 27941760), (13824, 27424320), (13860, 27353088), (13992, 27095040), (14080, 26925696), (14112, 26864640), (14256, 26593280), (14310, 26492928), (14336, 26444880), (14553, 26050560), (14784, 25643520), (14840, 25546752), (15120, 25073664), (15264, 24837120), (15360, 24681888), (15582, 24330240), (15680, 24178176), (15741, 24084480), (15840, 23933952), (15876, 23879680), (16128, 23506560), (16170, 23445504), (16324, 23224320), (16384, 23139270), (16632, 22794240), (16695, 22708224), (16896, 22438080), (16960, 22353408), (17172, 22077440), (17248, 21980160), (17280, 21939456), (17490, 21676032), (17640, 21491712), (17808, 21288960), (17820, 21274624), (17920, 21155904), (18144, 20894720), (18432, 20568240), (18480, 20514816), (18656, 20321280), (18816, 20148480), (19008, 19944960), (19080, 19869696), (19404, 19537920), (19712, 19232640), (19845, 19103744), (20034, 18923520), (20160, 18805248), (20352, 18627840), (20405, 18579456), (20480, 18511416), (20736, 18282880), (20776, 18247680), (20790, 18235392), (20988, 18063360), (21120, 17950464), (21168, 17909760), (21465, 17661952), (21504, 17629920), (21560, 17584128), (22176, 17095680), (22260, 17031168), (22528, 16828560), (22680, 16715776), (22896, 16558080), (23040, 16454592), (23320, 16257024), (23373, 16220160), (23520, 16118784), (23744, 15966720), (23760, 15955968), (24192, 15671040), (24255, 15630336), (24486, 15482880), (24576, 15426180), (24640, 15386112), (24948, 15196160), (25088, 15111360), (25344, 14958720), (25440, 14902272), (25872, 14653440), (25920, 14626304), (25970, 14598144), (26235, 14450688), (26460, 14327808), (26712, 14192640), (26880, 14103936), (27136, 13970880), (27648, 13712160), (27720, 13676544), (27984, 13547520), (28160, 13462848), (28224, 13432320), (28512, 13296640), (28567, 13271040), (28620, 13246464), (28672, 13222440), (29106, 13025280), (29568, 12821760), (29680, 12773376), (30051, 12615680), (30240, 12536832), (30528, 12418560), (30720, 12340944), (31164, 12165120), (31185, 12156928), (31360, 12089088), (31482, 12042240), (31680, 11966976), (31752, 11939840), (32256, 11753280), (32340, 11722752), (32648, 11612160), (32768, 11569635), (33264, 11397120), (33390, 11354112), (33792, 11219040), (33920, 11176704), (34344, 11038720), (34496, 10990080), (34560, 10969728), (34980, 10838016), (35280, 10745856), (35616, 10644480), (35640, 10637312), (35840, 10577952), (36288, 10447360), (36729, 10321920), (36864, 10284120), (36960, 10257408), (37312, 10160640), (37632, 10074240), (38016, 9972480), (38160, 9934848), (38808, 9768960), (38955, 9732096), (39424, 9616320), (39690, 9551872), (40068, 9461760), (40320, 9402624), (40704, 9313920), (40810, 9289728), (40960, 9255708), (41472, 9141440), (41552, 9123840), (41580, 9117696), (41976, 9031680), (42240, 8975232), (42336, 8954880), (42930, 8830976), (43008, 8814960), (43120, 8792064), (43659, 8683520), (44352, 8547840), (44520, 8515584), (45056, 8414280), (45360, 8357888), (45792, 8279040), (46080, 8227296), (46640, 8128512), (46746, 8110080), (47040, 8059392), (47223, 8028160), (47488, 7983360), (47520, 7977984), (48384, 7835520), (48510, 7815168), (48972, 7741440), (49152, 7713090), (49280, 7693056), (49896, 7598080), (50085, 7569408), (50176, 7555680), (50688, 7479360), (50880, 7451136), (51744, 7326720), (51840, 7313152), (51940, 7299072), (52470, 7225344), (52920, 7163904), (53424, 7096320), (53760, 7051968), (54272, 6985440), (55296, 6856080), (55440, 6838272), (55968, 6773760), (56320, 6731424), (56448, 6716160), (57024, 6648320), (57134, 6635520), (57240, 6623232), (57344, 6611220), (58212, 6512640), (59136, 6410880), (59360, 6386688), (60102, 6307840), (60480, 6268416), (61056, 6209280), (61215, 6193152), (61440, 6170472), (62328, 6082560), (62370, 6078464), (62720, 6044544), (62964, 6021120), (63360, 5983488), (63504, 5969920), (64512, 5876640), (64680, 5861376), (65296, 5806080), (66528, 5698560), (66780, 5677056), (67584, 5609520), (67840, 5588352), (68688, 5519360), (68992, 5495040), (69120, 5484864), (69960, 5419008), (70119, 5406720), (70560, 5372928), (71232, 5322240), (71280, 5318656), (71680, 5288976), (72576, 5223680), (72765, 5210112), (73458, 5160960), (73728, 5142060), (73920, 5128704), (74624, 5080320), (75264, 5037120), (76032, 4986240), (76320, 4967424), (77616, 4884480), (77910, 4866048), (78705, 4816896), (78848, 4808160), (79380, 4775936), (80136, 4730880), (80640, 4701312), (81408, 4656960), (81620, 4644864), (81920, 4627854), (82944, 4570720), (83104, 4561920), (83160, 4558848), (83952, 4515840), (84480, 4487616), (84672, 4477440), (85701, 4423680), (85860, 4415488), (86016, 4407480), (86240, 4396032), (87318, 4341760), (88704, 4273920), (89040, 4257792), (90112, 4207140), (90720, 4178944), (91584, 4139520), (92160, 4113648), (93280, 4064256), (93492, 4055040), (94080, 4029696), (94446, 4014080), (94976, 3991680), (95040, 3988992), (96768, 3917760), (97020, 3907584), (97944, 3870720), (98304, 3856545), (98560, 3846528), (99792, 3799040), (100170, 3784704), (100352, 3777840), (101376, 3739680), (101760, 3725568), (103488, 3663360), (103680, 3656576), (103880, 3649536), (104940, 3612672), (105840, 3581952), (106848, 3548160), (107520, 3525984), (108544, 3492720), (110187, 3440640), (110592, 3428040), (110880, 3419136), (111936, 3386880), (112640, 3365712), (112896, 3358080), (114048, 3324160), (114268, 3317760), (114480, 3311616), (114688, 3305610), (116424, 3256320), (116865, 3244032), (118272, 3205440), (118720, 3193344), (120204, 3153920), (120960, 3134208), (122112, 3104640), (122430, 3096576), (122880, 3085236), (124656, 3041280), (124740, 3039232), (125440, 3022272), (125928, 3010560), (126720, 2991744), (127008, 2984960), (129024, 2938320), (129360, 2930688), (130592, 2903040), (133056, 2849280), (133560, 2838528), (135168, 2804760), (135680, 2794176), (137376, 2759680), (137984, 2747520), (138240, 2742432), (139920, 2709504), (140238, 2703360), (141120, 2686464), (142464, 2661120), (142560, 2659328), (142835, 2654208), (143360, 2644488), (145152, 2611840), (145530, 2605056), (146916, 2580480), (147456, 2571030), (147840, 2564352), (149248, 2540160), (150255, 2523136), (150528, 2518560), (152064, 2493120), (152640, 2483712), (155232, 2442240), (155820, 2433024), (157410, 2408448), (157696, 2404080), (158760, 2387968), (160272, 2365440), (161280, 2350656), (162816, 2328480), (163240, 2322432), (163840, 2313927), (165888, 2285360), (166208, 2280960), (166320, 2279424), (167904, 2257920), (168960, 2243808), (169344, 2238720), (171402, 2211840), (171720, 2207744), (172032, 2203740), (172480, 2198016), (174636, 2170880), (177408, 2136960), (178080, 2128896), (180224, 2103570), (181440, 2089472), (183168, 2069760), (183645, 2064384), (184320, 2056824), (186560, 2032128), (186984, 2027520), (188160, 2014848), (188892, 2007040), (189952, 1995840), (190080, 1994496), (193536, 1958880), (194040, 1953792), (195888, 1935360), (197120, 1923264), (199584, 1899520), (200340, 1892352), (200704, 1888920), (202752, 1869840), (203520, 1862784), (206976, 1831680), (207360, 1828288), (207760, 1824768), (209880, 1806336), (210357, 1802240), (211680, 1790976), (213696, 1774080), (215040, 1762992), (217088, 1746360), (218295, 1736704), (220374, 1720320), (221184, 1714020), (221760, 1709568), (223872, 1693440), (225280, 1682856), (225792, 1679040), (228096, 1662080), (228536, 1658880), (228960, 1655808), (229376, 1652805), (232848, 1628160), (233730, 1622016), (236115, 1605632), (236544, 1602720), (237440, 1596672), (240408, 1576960), (241920, 1567104), (244224, 1552320), (244860, 1548288), (245760, 1542618), (249312, 1520640), (249480, 1519616), (250880, 1511136), (251856, 1505280), (253440, 1495872), (254016, 1492480), (257103, 1474560), (258048, 1469160), (258720, 1465344), (261184, 1451520), (266112, 1424640), (267120, 1419264), (270336, 1402380), (271360, 1397088), (274752, 1379840), (275968, 1373760), (276480, 1371216), (279840, 1354752), (280476, 1351680), (282240, 1343232), (284928, 1330560), (285120, 1329664), (285670, 1327104), (286720, 1322244), (290304, 1305920), (291060, 1302528), (293832, 1290240), (294912, 1285515), (295680, 1282176), (298496, 1270080), (300510, 1261568), (301056, 1259280), (304128, 1246560), (305280, 1241856), (310464, 1221120), (311640, 1216512), (314820, 1204224), (315392, 1202040), (317520, 1193984), (320544, 1182720), (322560, 1175328), (325632, 1164240), (326480, 1161216), (330561, 1146880), (331776, 1142680), (332416, 1140480), (332640, 1139712), (335808, 1128960), (337920, 1121904), (338688, 1119360), (342804, 1105920), (343440, 1103872), (344064, 1101870), (344960, 1099008), (349272, 1085440), (350595, 1081344), (354816, 1068480), (356160, 1064448), (360448, 1051785), (362880, 1044736), (366336, 1034880), (367290, 1032192), (368640, 1028412), (373120, 1016064), (373968, 1013760), (376320, 1007424), (377784, 1003520), (379904, 997920), (380160, 997248), (387072, 979440), (388080, 976896), (391776, 967680), (394240, 961632), (399168, 949760), (400680, 946176), (401408, 944460), (405504, 934920), (407040, 931392), (413952, 915840), (414720, 914144), (415520, 912384), (419760, 903168), (420714, 901120), (423360, 895488), (427392, 887040), (428505, 884736), (430080, 881496), (434176, 873180), (436590, 868352), (440748, 860160), (442368, 857010), (443520, 854784), (447744, 846720), (450560, 841428), (451584, 839520), (456192, 831040), (457072, 829440), (457920, 827904), (465696, 814080), (467460, 811008), (472230, 802816), (473088, 801360), (474880, 798336), (480816, 788480), (483840, 783552), (488448, 776160), (489720, 774144), (491520, 771309), (498624, 760320), (498960, 759808), (501760, 755568), (503712, 752640), (506880, 747936), (508032, 746240), (514206, 737280), (516096, 734580), (517440, 732672), (522368, 725760), (532224, 712320), (534240, 709632), (540672, 701190), (542720, 698544), (549504, 689920), (550935, 688128), (551936, 686880), (552960, 685608), (559680, 677376), (560952, 675840), (564480, 671616), (569856, 665280), (570240, 664832), (571340, 663552), (573440, 661122), (580608, 652960), (582120, 651264), (587664, 645120), (591360, 641088), (596992, 635040), (601020, 630784), (602112, 629640), (608256, 623280), (610560, 620928)]